DocumentCode :
941072
Title :
Method for reducing memory conflicts caused by busy waiting in multiple processor synchronisation
Author :
M¿¿hlemann, K.
Author_Institution :
Swiss Federal Institute of Technology, Department of Electronics, Zurich, Switzerland
Volume :
127
Issue :
3
fYear :
1980
fDate :
5/1/1980 12:00:00 AM
Firstpage :
85
Lastpage :
87
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;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
Publisher :
iet
ISSN :
0143-7062
Type :
jour
DOI :
10.1049/ip-e.1980.0017
Filename :
4647558
Link To Document :
بازگشت