Title :
Token ring arbitration circuits for dynamic priority algorithms
Author :
Zhang, C.N. ; Chan, W. ; Bachtiar, M.
Author_Institution :
Dept. of Comput. Sci., Regina Univ., Sask., Canada
Abstract :
By combining the ideas of token rings in computer networks and daisy chain serial bus arbitration, a simple cost effective hardware arbitration approach for bus connected multiprocessor systems is described. The proposed approach not only maintains the advantages of low cost, minimized interconnections, and flexibility to add or remove processors from the system provided by the daisy chain technique, but also achieves the capability of implementing various dynamic and parallel priority schemes. The details of the circuit designs are also presented
Keywords :
multiprocessor interconnection networks; processor scheduling; token networks; bus connected multiprocessor systems; circuit design; daisy chain serial bus arbitration; dynamic priority algorithms; hardware; parallel priority; token ring arbitration circuits; Circuit synthesis; Computer networks; Computer science; Costs; Hardware; Heuristic algorithms; Integrated circuit interconnections; Multiprocessing systems; Signal processing; Token networks;
Conference_Titel :
Circuits and Systems, 1994., Proceedings of the 37th Midwest Symposium on
Conference_Location :
Lafayette, LA
Print_ISBN :
0-7803-2428-5
DOI :
10.1109/MWSCAS.1994.519194