THE DYNAMICS OF MULTITASKING-MULTIPROCESSING COMPUTING

Abstract A matrix-based dynamic model for combining heterogeneous multitasking and multiprocessing has been obtained based on earlier work in multiprocessing for a demand actuated transportation system. The dynamic multitasking—multiprocessing model allows for prediction of performance characteristics of heterogeneous multiple instruction multiple data stream (MIMD) architectures.

[1]  W.G. Vogt,et al.  A dynamic Leontief model for a productive system , 1975, Proceedings of the IEEE.

[2]  David A. Patterson,et al.  Storage performance-metrics and benchmarks , 1993 .

[3]  Marlin H. Mickle,et al.  On the dynamics of a class of optimum routing problems , 1975 .

[4]  S. T. Leutenegger,et al.  Distributed computing feasibility in a non-dedicated homogeneous distributed system , 1993, Supercomputing '93.

[5]  Sotirios G. Ziavras.  Efficient Mapping Algorithms for a Class of Hierarchical Systems , 1993, IEEE Trans. Parallel Distributed Syst..

[6]  P. Messina,et al.  Architectural requirements of parallel scientific applications with explicit communication , 1993, ISCA '93.

[7]  T. von Eicken,et al.  Parallel programming in Split-C , 1993, Supercomputing '93.

[8]  G.D. Pifarre,et al.  Fully Adaptive Minimal Deadlock-Free Packet Routing in Hypercubes, Meshes, and other Networks: Algorithms and Simulations , 1994, IEEE Trans. Parallel Distributed Syst..

[9]  Volker Strumpen,et al.  Efficient Parallel Computing in Distributed Workstation Environments , 1993, Parallel Comput..

[10]  Mark S. Squillante,et al.  Analysis of the Impact of Memory in Distributed Parallel Processing Systems , 1994, SIGMETRICS.

[11]  W. Leontief,et al.  The Structure of American Economy, 1919-1939. , 1954 .

[12]  Wilson C. Hsieh,et al.  Computation migration: enhancing locality for distributed-memory parallel systems , 1993, PPOPP '93.

[13]  Leonard Kleinrock,et al.  Collecting Unused Processing Capacity: An Analysis of Transient Distributed Systems , 1993, IEEE Trans. Parallel Distributed Syst..

[14]  Ankur R. Hajare,et al.  A simulation model for assessing network capacity , 1993, WSC '93.

[15]  C. Natarajan,et al.  Measurement-based characterization of global memory and network contention, operating system and parallelisation overheads: case study on a shared-memory multiprocessor , 1994, Proceedings of 21 International Symposium on Computer Architecture.

[16]  José Duato,et al.  A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks , 1993, IEEE Trans. Parallel Distributed Syst..

[17]  Anoop Gupta,et al.  Working sets, cache sizes, and node granularity issues for large-scale multiprocessors , 1993, ISCA '93.

[18]  Nicholas Carriero,et al.  Adaptive Parallelism and Piranha , 1995, Computer.