Automatic configuration of embedded multicomputer systems

This paper considers the problem of automatically configuring multicomputers for use in embedded applications. The configuration problem is decomposed into two subproblems: (1) specification of the hardware components and (2) assignment of the software tasks to the hardware. An automated technique is introduced to solve these subproblems concurrently. The technique is described and then verified on a set of real and synthetic test cases. The paper concludes with a discussion and summary of the results.

[1]  Virginia Mary Lo,et al.  Heuristic Algorithms for Task Assignment in Distributed Systems , 1988, IEEE Trans. Computers.

[2]  Timothy G. Saponas.  A Real-Time Distributed Processing System , 1986, RTSS.

[3]  C. E. Houstics.  Module allocation of real-time applications to distributed systems , 1990 .

[4]  Wesley W. Chu,et al.  Task Allocation and Precedence Relations for Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[5]  James Edward Beck.  Automated processor specification and task allocation methods for embedded multicomputer systems , 1995 .

[6]  Xiaobo Sharon Hu,et al.  Codesign of architectures for automotive powertrain modules , 1994, IEEE Micro.

[7]  Daniel P. Siewiorek,et al.  Automated processor specification and task allocation for embedded multicomputer systems: The packing-based approaches , 1995, Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing.

[8]  Jr. William Cain Brantley.  Automatically decomposing signal processing applications on multiprocessors. , 1979 .

[9]  Daniel P. Siewiorek,et al.  Modeling multicomputer task allocation as a vector packing problem , 1996, Proceedings of 9th International Symposium on Systems Synthesis.

[10]  Shahid H. Bokhari,et al.  Control of Distributed Processes , 1978, Computer.

[11]  Alain Billionnet,et al.  An efficient algorithm for a task allocation problem , 1992, JACM.

[12]  Jörg Henkel,et al.  Hardware-software cosynthesis for microcontrollers , 1993, IEEE Design & Test of Computers.

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Torben Noerup Nielsen,et al.  Combinatorial Bin Packing Problems , 1985 .

[15]  E.A. Lee,et al.  Synchronous data flow , 1987, Proceedings of the IEEE.

[16]  William P. Birmingham,et al.  Automating the design of computer systems - the MICON project , 1992 .

[17]  Kemal Efe,et al.  Heuristic Models of Task Assignment Scheduling in Distributed Systems , 1982, Computer.

[18]  Giovanni De Micheli,et al.  Hardware-software cosynthesis for digital systems , 1993, IEEE Design & Test of Computers.

[19]  Masahiro Tsuchiya,et al.  A Task Allocation Model for Distributed Computing Systems , 1982, IEEE Transactions on Computers.