Title :
Method for reducing memory conflicts caused by busy waiting in multiple processor synchronisation
Author_Institution :
Swiss Federal Institute of Technology, Department of Electronics, Zurich, Switzerland
fDate :
5/1/1980 12:00:00 AM
Abstract :
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.
Keywords :
multiprocessing systems; C.mmp design; busy waiting; memory conflicts; multiple processor synchronisation; process switching;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
DOI :
10.1049/ip-e.1980.0017