Determination of processor allocation in the design of processor arrays

Autor:	Dirk Fimmel, Renate Merker
Rok vydání:	1998
Předmět:	Computer Science::Hardware Architecture Optimization problem Artificial Intelligence Computer Networks and Communications Hardware and Architecture Computer science Parallel computing Chip Computer Science::Operating Systems Integer programming Processor array Software
Zdroj:	Microprocessors and Microsystems. 22:149-155
ISSN:	0141-9331
DOI:	10.1016/s0141-9331(98)00074-x
Popis:	This paper deals with the design of processor arrays for algorithms which can be represented as systems of uniform recurrence equations. We present an approach to determine allocation functions as part of this design. The objective of our approach is to generate allocation functions minimizing the necessary chip area for a hardware implementation of a processor array. At first, we propose an algorithm leading to a small number of processors. Then, the algorithm is extended to include the chip area necessary to implement the processors in silicon. The arising optimization problems can be solved using integer linear programming.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::73a5f1ead4883100158fc3aef2b75631 https://doi.org/10.1016/s0141-9331(98)00074-x Zobrazit plný text záznamu Full Text from ScienceDirect