Study and implementation of distributed arbitration schemes in bus-based multiprocessor system

刘峰,葛霁光
DOI: https://doi.org/10.3785/j.issn.1008-973X.2003.02.010
2003-01-01
Abstract:High ratio of performance against cost is a desirable feature of bus-shared multiprocessors systems. However, with the increasingly rapid growth of processor speed, the communication bandwidth and reliability of this system has become an essential factor affecting parallel processing. In the way for gaining improvement of overall performance of this system, bus arbitration is at the core position. The transaction-buffered time-variable priority arbitration scheme based on a novel arbitration model, distributed uniform priority model, is presented in this paper. The transaction-buffered arbitration mechanism uses the system bus property to raise the system's use ratio, which is very profitable for real-time applications and heavy bus load environment in parallel processing system. The virtual token ring and time-variable priority policies guarantee that shared fairly bus resources are accessed fairly by all processor nodes. Multi-byte priority policy makes scalable priority easier. Simulation and implementation work verified the feasibility of the presented arbitration scheme.
What problem does this paper attempt to address?