Abstract
The performance of processing elements can be improved by the progress of VLSI circuit technology, while the communication overhead can not be negligible in parallel processing system. This paper presents a unified scheduling that allocates tasks having processing times in multiple processing elements. The objective function is formulated to measure communication time between processing elements. By employing constraints conditions, the scheduling efficiently generates an optimal solution using a integer programming so that minimum communication time can be achieved. We also propose a VLSI processor for robotics whose latency is very small. In the VLSI processor, the data transfer between two processing elements can be done very quickly, so that the communication cycle time is greatly reduced.
Original language | English |
---|---|
Pages (from-to) | 904-910 |
Number of pages | 7 |
Journal | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
Volume | E76-A |
Issue number | 6 |
Publication status | Published - 1993 Jun 1 |
ASJC Scopus subject areas
- Signal Processing
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering
- Applied Mathematics