DocumentCode :
2702527
Title :
Delay-insensitive solutions to the committee problem
Author :
Benko, Igor ; Ebergen, Jo C.
Author_Institution :
Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
fYear :
1994
fDate :
3-5 Nov 1994
Firstpage :
228
Lastpage :
237
Abstract :
The committee problem involves the specification and design of a scheduler for committee meetings. It is a general resource allocation problem that combines both synchronization and mutual exclusion. We give a simple specification of a scheduler and present three delay-insensitive implementations. Our last implementation contains a high degree of parallelism and is simpler than previously proposed implementations
Keywords :
resource allocation; committee problem; delay-insensitive solutions; design; mutual exclusion; parallelism; resource allocation problem; scheduler; specification; synchronization; Asynchronous circuits; Computer science; Delay; Hardware; Parallel processing; Processor scheduling; Resource management; System recovery;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Research in Asynchronous Circuits and Systems, 1994., Proceedings of the International Symposium on
Conference_Location :
Salt Lake City, UT
Print_ISBN :
0-8186-6210-7
Type :
conf
DOI :
10.1109/ASYNC.1994.656315
Filename :
656315
Link To Document :
بازگشت