http://groups.google.com/group/comp.programming.threads?hl=en
comp.programming.threads@googlegroups.com
Today's topics:
* removing store/load in Peterson's algorithm? - 1 messages, 1 author
http://groups.google.com/group/comp.programming.threads/t/6a7e7620b0cd85eb?hl=en
* International Journal of Electronics, Information and Systems (IJEIS) Call
for Paper - 1 messages, 1 author
http://groups.google.com/group/comp.programming.threads/t/b03717b6d95e2fa1?hl=en
==============================================================================
TOPIC: removing store/load in Peterson's algorithm?
http://groups.google.com/group/comp.programming.threads/t/6a7e7620b0cd85eb?hl=en
==============================================================================
== 1 of 1 ==
Date: Wed, Dec 30 2009 2:46 pm
From: "Chris M. Thomasson"
"Chris M. Thomasson" <no@spam.invalid> wrote in message
news:LoQ_m.5821$YG1.548@newsfe14.iad...
> "Dmitriy Vyukov" <dvyukov@gmail.com> wrote in message
> news:348fd5cb-a7ed-499f-a7ae-8547ae4b109f@n38g2000yqf.googlegroups.com...
> On Dec 30, 6:57 am, "Chris M. Thomasson" <n...@spam.invalid> wrote:
>
>> > The performance of collocation trick seems to be little bit better than
>> > `LOCK' prefix:
>> >
>> > http://cpt.pastebin.com/f5a2d7337
>> >
>> > I get 71.015 seconds for collocation, and 79.578 seconds for `LOCK'
>> > prefix
>> > on old P4 (look at `PLOCK_MEMBAR' macro). Humm, I wonder if this
>> > violates
>> > using different sized atomic operations to mutate a semaphore? Also,
>> > the
>> > overhead for collocation seems to kick in on contention, while overhead
>> > of
>> > LOCK prefix kicks in on a per-call basis.
>> >
>> > :^o
[...]
> While the collocation trick is actually operating on shared state.
> Therefore, it might be interesting to check the performance against a
> `LOCK' instruction on a piece of shared state:
> __________________________________________________________
> __declspec(naked)
> void
> atomic_membar(void)
> {
> static uword32 g_dummy = 0;
>
> _asm
> {
> MOV EAX, 0
> LOCK XADD [g_dummy], EAX
> RET
> }
> }
> __________________________________________________________
It has similar results, 40.012 seconds, `MFENCE' is basically equal to
`LOCK' at 38.125 seconds. I need to run the test presented by James to see
if I can recreate the numbers that are similar to the ones he reported.
WRT the test code, on average, I would say that collocation is getting
around 7 to 9 second improvement over `LOCK' and `MFENCE' in high contention
environment. Collocation get around 4 to 6 second improvement in zero
contention scenario on a P4. Not sure if it's worth it. However, those
seconds do add up...
;^)
I believe that one could use collocation to get around the explicit
`#StoreLoad' in the work-stealing deque algorithm. Instead of storing to the
tail then loading the head you can do 32-bit store in tail and single 64-bit
load to get head and tail. That should eliminate the `#StoreLoad' in
between.
==============================================================================
TOPIC: International Journal of Electronics, Information and Systems (IJEIS)
Call for Paper
http://groups.google.com/group/comp.programming.threads/t/b03717b6d95e2fa1?hl=en
==============================================================================
== 1 of 1 ==
Date: Thurs, Dec 31 2009 4:58 am
From: ijeiseditor
International Journal of Electronics, Information and Systems (IJEIS)
Call for Paper
The International Journal of Electronics, Information and Systems
(IJEIS) publish original papers on all subjects relevant to
electronics, computer science, communication network, and information
systems. The highest priority will be given to those contributions
concerned with a discussion of the background of a practical problem,
the establishment of an appropriate model, the determination of a
solution, approximate or exact, analytical or numerical, and a
discussion of the relevance of the results when applied to the real-
life problem. Paper submissions are invited in the area of electronics
and computer science, in particular the technological advances and
research results in the fields of theoretical, experimental, and
applied electronics, computer science and Information technology.
Topics of interest include but are not limited to the following:
Electronics:
Analogue and digital circuit design, Microwave circuits and systems,
Optoelectronic circuits, Semiconductor devices, Sensor technology,
Transport in electronic materials, VLSI technology and device
processing, Analogue Circuits and Signal Processing, Digital Circuits
and Signal Processing, RF and Wireless Circuits & Systems, Biomedical
Circuits & Systems, System Architectures and Applications, System
Integration, SoC and Mixed-Signal disign, Design Automation of
Electronics & Systems, Assembly and Packaging, Sensing and Sensor
Networks, Photonic and Optoelectronic Circuits, Test and Reliability,
Neural Network Circuits & Systems, Heterogeneous Structures, Advanced
Technologies, Telecommunications and Multimedia, Electronic Materials,
Electronic Devices, Integrated Electronic-Circuits, Optoelectronics
&Quantum Electronics, Biomedical Engineering, Electronics
Applications, Sensing Systems, Communication and Networks, Electronic
Commerce， All topics related Electronics
Computer Science:
Parallel Processing and Distributed Computing, Foundations of High-
performance Computing, Graph Theory and Analysis of Algorithms,
Artificial Intelligences and Pattern/Image Recognitions, Neural
Networks and Biomedical Simulations, Virtual Visions and Virtual
Simulations, Data Mining, Web Image Mining and Applications, Data Base
Management and Information Retrievals Adaptive Systems, Bifurcation,
Biocybernetics, Bioinformatics, Bio-Inspired Networks, Blind Systems,
Cellular Neural Networks, Chaos, Chaos Neural Networks, Circuit
Simulation, Circuit Theory, Communication Systems, Complex Systems,
Control Systems, Cryptosystems, Data Compression, Data Mining,
Detection, Echo Canceller, Estimation, Evolutional Computation,
Filter, Filter Bank, Fractal, Fuzzy Systems, Image Processing, Image
Recognition, Internet Security, Medical Applications, Modeling,
Optimization, Speech Processing, Speech Synthesis, Speech Recognition,
Synchronization, Video Signal Processing, Watermarking, Wavelet
Transform, All topics related Computer Science
Communication Network:
Ad-Hoc, Mobile, Wireless Networks and Mobile Computing, Quantum
Computing, Coding, and Error Controls
Agent Computing and Multi-Agents Systems, Defining Spectrum Rights and
Open Spectrum Solutions, Quality of Services and Communication
Protocols, Satellite and Optical Communication Systems, 3G/4G Network
Evolutions, CDMA/GSM Communication Protocols, Mobile Computing for e-
Commerce,Transmission/Switching/Distribution
technologies,Communication Theory,Signal Processing for
Communications,Wireless Communications,Wireless & Mobile
Networking,Optical Networks and Systems,Next-Generation Networking and
Internet,Communication QoS, Reliability and Modelling,Ad-hoc, Sensor
and Mesh Networking,Multimedia Services, Communication Software and
Services,Communication and Information System Security, System
control, network/service management, Network and Internet protocols
and standards,Client-server, distributed and Web-based communication
systems, Broadband and multimedia systems and applications, Trials of
advanced systems and services, Any topics related Communication
Network
Information and Systems:
Cryptography and Foundation of Computer Security, Authentication/
Authorization Issues, IDS/Firewall, Anti-Spam mail, Anti-virus issues,
Wireless Access Security, Network Security Applications, Biometric
authentication and algorithms, Fingerprint /Hand/Biometrics
Recognitions and Technologies, IC-card Security, OTP and Key
Management Issues, E-commerce, Ubiquitous and RFID Applications,
Metadata and Meta Modeling, XML and Data Management, Knowledge
Management, Web Security and Privacy, Cyber Threats, Web Services and
Web Engineering, Web Intelligence, Wireless Applications, Protocols
and Standards, Network Systems, Proxies and Servers, Multimedia
Applications using Web Services, Ontology and the Semantic Web, B2B,
B2C and C2C, e-Business System Design and Development, e-Payment,
Portal Strategies, Social Networks and Information Systems, Social and
Legal Issues, Digital Ecology, e-Governance, e-Learning and Virtual
Classrooms, e-Entertainment, e-Journalism, Any topics related
Information systems
International Journal of Electronics, Information and Systems (IJEIS)
ISSN: 1884-7609
Website: https://sites.google.com/site/ijeishp2/
Manuscript submission to: ijeiseditor@gmail.com
All submitted papers will be judged based on their quality by the
technical committee and reviewers. Papers that describe research and
experimentation are encouraged. All paper submissions will be handled
electronically and detailed instructions on submission procedure are
available on IJEIS web pages (https://sites.google.com/site/
ijeishp2/). Researchers and authors are invited to participate in the
peer-review process of IJEIS papers if your research interest matches
with the themes of Call for Papers. For other information, please
contact IJEIS Managing Editor, (ijeiseditor@gmail.com)
==============================================================================
You received this message because you are subscribed to the Google Groups "comp.programming.threads"
group.
To post to this group, visit http://groups.google.com/group/comp.programming.threads?hl=en
To unsubscribe from this group, send email to comp.programming.threads+unsubscribe@googlegroups.com
To change the way you get mail from this group, visit:
http://groups.google.com/group/comp.programming.threads/subscribe?hl=en
To report abuse, send email explaining the problem to abuse@googlegroups.com
==============================================================================
Google Groups: http://groups.google.com/?hl=en
No comments:
Post a Comment