DocumentCode
3186604
Title
Decentralized arbiter design for a synchronous hierarchical bus multiprocessor system
Author
Alam, M.S. ; Karim, M.A.
Author_Institution
Dept. of Electr. Eng., Dayton Univ., OH, USA
fYear
1992
fDate
18-22 May 1992
Firstpage
187
Abstract
A two-level decentralized bus arbitration network for a hierarchical bus system is developed. To achieve distributed control and ensure fairness among the competing processors, the rotating daisy chain implementation scheme is used in this design. The authors discuss the hierarchical bus system (HBS) architecture, the HBS arbitration algorithm, the generation of bus requests through the processor bus requests (PBR) generation circuitry, and the arbitration of requests of a bus memory arbiter (BMA). The proposed arbiter uses a simpler control mechanism by using distributed control and ensures fairness by dynamically changing the priorities of the devices connected to the bus. With this arbitration scheme, the HBS system is more efficient than a corresponding multiple bus system in terms of the number of transactions that can be carried out
Keywords
hierarchical systems; shared memory systems; system buses; arbitration algorithm; bus memory arbiter; distributed control; hierarchical bus system; multiple bus; processor bus requests; rotating daisy chain implementation; synchronous hierarchical bus multiprocessor; two-level decentralized bus arbitration network; Bandwidth; Circuits; Distributed control; Fault tolerance; Fault tolerant systems; Hardware; Multiprocessing systems; Multiprocessor interconnection networks; Protocols;
fLanguage
English
Publisher
ieee
Conference_Titel
Aerospace and Electronics Conference, 1992. NAECON 1992., Proceedings of the IEEE 1992 National
Conference_Location
Dayton, OH
Print_ISBN
0-7803-0652-X
Type
conf
DOI
10.1109/NAECON.1992.220647
Filename
220647
Link To Document