Towards automated design of multicomputer system for real-time applications
Thesis/Dissertation
·
OSTI ID:5141092
This work aims at the development of a software tool for designing an application-oriented or application-driven inhomogeneous multicomputer system (MCS) by evaluating the performance of the candidate architectures with respect to the algorithmic requirements of the application (task). The structure and the run-time ordering (data dependency of subtasks) of the applications are modeled by computation flow graphs (CFGs). The operating environments of the various MCSs are represented by computing resource graphs (CRGs). CFG represents the degree of parallelism present in the task and the amount of computation and communication at each of its subtasks. Real-time applications in which continuous streams of input data are to be analyzed are considered in this work. An O(N/sup 2/) time heuristic static allocation algorithm is presented to map the CFG to some CRG. The allocation algorithm provides a unique approach for reducing the interprocessor communication caused by the assignment of two communicating subtasks to different processors.
- Research Organization:
- North Carolina State Univ., Raleigh (USA)
- OSTI ID:
- 5141092
- Country of Publication:
- United States
- Language:
- English
Similar Records
Task allocation and reallocation for fault tolerance in multicomputer systems
Intelligent allocation algorithm for parallel processing
Traffic-specific interconnection networks for multicomputers
Journal Article
·
Sat Oct 01 00:00:00 EDT 1994
· IEEE Transactions on Aerospace and Electronics Systems
·
OSTI ID:53463
Intelligent allocation algorithm for parallel processing
Technical Report
·
Thu Dec 31 23:00:00 EST 1987
·
OSTI ID:5180906
Traffic-specific interconnection networks for multicomputers
Journal Article
·
Thu Oct 01 00:00:00 EDT 1987
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5866999