Bus scheduling for a multiple-processor system with shared buses
作者:
PaulineMarkenscoff,
期刊:
IEE Proceedings E (Computers and Digital Techniques)
(IET Available online 1987)
卷期:
Volume 134,
issue 6
页码: 288-294
年代: 1987
DOI:10.1049/ip-e.1987.0049
出版商: IEE
数据来源: IET
摘要:
The operation and performance of a multiple-processor system with shared buses is analysed. The model developed is applicable to real-time computations consisting of two pipelined tasks in which the first task is partitioned into a number of independent subtasks on separate processors. These processors transmit their output data to the processor(s) executing the second task over shared buses. When the system has a single shared bus, it is shown that its operation becomes periodic after a number of task executions. Expressions for the cycle time and the system throughput are derived. Two schemes are then proposed for scheduling the data transmissions on a multiple-bus system so as to minimise the corresponding cycle times. The computational complexity of the scheduling problems is studied, and exact, approximate and heuristic algorithms are developed for their solution.
点击下载:
PDF
(681KB)
返 回