• 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