Journal article
Replicated module allocation in LAN-based concurrent processing systems
Telecommunication systems, Vol.3(3), pp.295-318
10/1994
DOI: 10.1007/BF02110309
Abstract
We consider a problem involving the design of a system for concurrent processing of application software using multiple processors on a local area network. The task control-flow graph which graphically describes the software logic is allowed to be an arbitrary directed multigraph. We establish equations of flow conservation which arise in the execution of modules on the set of interconnected processors. Incorporating these equations, we develop a mixed integer programming model to find an optimal allocation of program modules, with possible replications, to the set of capacitated processors. The objective is to minimize the total interprocessor communication cost and module execution cost subject to the capacity constraints of processors and the broadcast channel. The decisions involved are: how many copies of each module should be maintained; how to allocate module copies across processors; and how to distribute invocations of each module across its copies on different processors. We report numerical results from solving the model.
Details
- Title: Subtitle
- Replicated module allocation in LAN-based concurrent processing systems
- Creators
- June S. Park - University of IowaChin yuan Ho - National Central UniversityTimothy J. Lowe - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Telecommunication systems, Vol.3(3), pp.295-318
- DOI
- 10.1007/BF02110309
- ISSN
- 1018-4864
- eISSN
- 1572-9451
- Number of pages
- 24
- Language
- English
- Date published
- 10/1994
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963216902771
Metrics
1 Record Views