Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Method for reducing memory conflicts caused by busy waiting in multiple processor synchronisation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
M¿¿hlemann, K. ; Swiss Federal Institute of Technology, Department of Electronics, Zurich, Switzerland

To implement synchronisation by process switching for multiple processors, more basic synchronisation means are needed which delay a process by busy waiting. This busy waiting may cause severe memory conflicts as a side effect. A considerable reduction of these memory conflicts can be acheived by testing a lock variable only at those instants when there is a fair chance of finding it unlocked. An effort in this direction was made in the C. mmp design. Certain deficiencies of that approach, mainly related to its use of the interrupt mechanism, are avoided in a new approach which is based on an `eavesdropping¿¿ state of the processor. The astonishingly simple solution only requires minor extensions of present-day processor designs.

Published in:

Computers and Digital Techniques, IEE Proceedings E  (Volume:127 ,  Issue: 3 )