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