Title :
Determination of parallel software organizations for performance-constrained and connectivity-constrained distributed systems
Author :
Fergany, Tahany A. ; Sholl, Howard A.
Author_Institution :
Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
Abstract :
The process connectivity constraints and the resulting impact on the computation structure are considered. Within these constraints, an approach is presented for restructuring a set of subtasks with precedence constraints and stochastic properties into alternative parallel structures that can be scheduled in parallel distributed systems. A queuing model is used to evaluate the module response time and its resource cost. This model takes into consideration both the communication and the synchronization delays. Finally, an algorithm for determining feasible schedules (that meet designer performance constraints) in order of minimum resource cost is developed
Keywords :
parallel algorithms; parallel programming; programming theory; scheduling; connectivity-constrained distributed systems; feasible schedules; minimum resource cost; module response time; parallel software organizations; parallel structures; performance constrained systems; precedence constraints; queuing model; resource cost; synchronization; Algorithm design and analysis; Computer science; Concurrent computing; Costs; Delay; Parallel processing; Scheduling; Software algorithms; Software performance; Storms;
Conference_Titel :
Systems, Man and Cybernetics, 1989. Conference Proceedings., IEEE International Conference on
Conference_Location :
Cambridge, MA
DOI :
10.1109/ICSMC.1989.71369
