Up: Introduction to Divisible Task
Previous: Conclusions
-
- ADKMY93
-
Alda, W., Dzwinel, W., Kitowski, J., Moscinski, J., Yuen, D.A.,
Penetration mechanics via molecular dynamics.
Research Report UMSI 93/58, University of Minessota Supercomputing
Institute, 1993.
- BD95
-
Blazewicz, J., Drozdowski, M.,
Scheduling divisible jobs on hypercubes,
Parallel Computing 21, 1995, 1945-1956.
- BD96
-
Blazewicz, J., Drozdowski, M.,
Performance limits of two-dimensional network of load-sharing processors,
Foundations of Computing and Decision Sciences 21, 1996, 3-15.
- BD97
-
Blazewicz, J., Drozdowski, M.,
Scheduling divisible jobs with communication startup costs,
Discrete Applied Mathematics 76, Issue 1-3, 1997, 21-41.
- BDGT99
-
Blazewicz, J., Drozdowski, M., Guinand, F., Trystram, D.,
Scheduling under architectural constraints,
Discrete Applied Mathematics, 1999, to appear.
Technical Report RA-003/95, Institute of Computing Science,
Poznan University of Technology, 1995.
- BDM99
-
Blazewicz, J., Drozdowski, M., Markiewicz, M.,
Divisible task scheduling - concept and verification,
Parallel Computing 25, 1999, 87-98.
- BGM94
-
Bharadwaj, V., Ghose, D., Mani, V.,
Optimal sequencing and arrangement in distributed single-level tree
networks with communication delays,
IEEE Transactions on Parallel and Distributed Systems 5, 1994, 968-976.
- BGM95a
-
Bharadwaj, V., Ghose, D., Mani, V.,
Multi-installment load distribution in tree networks with delays,
IEEE Transactions on Aerospace and Electronic Systems 31, 1995, 555-567.
- BGM95b
-
Bharadwaj, V., Ghose, D., Mani, V.,
An efficient load distribution strategy for a distributed linear
network of processors with communication delays,
Computers and Matheamtics with Applications 29, 1995, 95-112.
- BGMR96
-
Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T.,
Scheduling Divisible Loads in Parallel and Distributed Systems,
IEEE Computer Society Press, Los Alamitos CA, 1996.
- BHR94
-
Bataineh, S., Hsiung, T.-Y., Robertazzi, T.G.,
Closed form solutions for bus and tree networks of processors load
sharing a divisible job,
IEEE Transactions on Computers 43, 1994, 1184-1196.
- BR92
-
Bataineh, S., Robertazzi, T.G.,
Ultimate performance limits for networks of load sharing processors,
CEAS Technical Report 623, State University of New York at Stony Brook, 1992.
- BT90
-
Blanc, J.-Y., Trystram, D.,
Implementation of parallel numerical routines using broadcast
communication schemes,
in: E.Burkhart (ed.), Lecture Notes in Computer Science 457,
CONPAR 90-VAPP IV, Joint International Conference on Vector and Parallel
Processing, Springer-Verlag,
Berlin, 1990, 467-478.
- CR88
-
Cheng, Y.-C., Robertazzi, T.G.,
Distributed computation with communication delay,
IEEE Transactions on Aerospace and Electronic Systems 24, 1988, 700-712.
- D97
-
Drozdowski, M.,
Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems,
Poznan University of Technology Press, Poznan, 1997.
- DD97
-
Drzewiecki, D., Drozdowski, M.,
Rozdzial obciazen w rozproszonym systemie
komputerowym metoda zadania jednorodnego,
Technical Report RB-008/97,
Institute of Computing Science, Poznan University of Technology, 1997.
- G91
-
Goscinski, A.,
Distributed Operating Systems,
Addison-Wesley, Sydney, 1991.
- GKR92
-
Grama, A.Y., Kumar, V., Rao, V.N.,
Experimental evaluation of load balancing techniques for hypercube,
in: D.J.Evans, G.R.Joubert, H.Liddell, (eds),
Parallel Computing '91, Elsevier Science, New York, 1992, 497-514.
- GM94
-
Ghose, D., Mani, V.,
Distributed computation with communication delays:
Asymptotic performance analysis,
Journal of Parallel and Distributed Computing 23, 1994, 293-305.
- LM92
-
Lüling, R., Monien, B.,
Load balancing for distributed branch & bound,
In: Proceedings of 6th International Parallel Processing Symposium,
1992, 543-548.
- LSL94
-
Liu, J., Saletore, V.A., Lewis, T.G.,
Safe Self-Scheduling: A parallel loop scheduling scheme for
shared-memory multiprocessors,
International Journal of Parallel Programming 22, 1994, 589-616.
- MG94
-
Mani, V., Ghose, D.,
Distributed computation in linear networks: Closed-form solutions.
IEEE Transactions on Aerospace and Electronic Systems 30, 1994, 471-483.
- ML94
-
Markatos, E.P., LeBlanc, T.J.,
Using processor affinity in loop scheduling on shared-memory multiprocessors,
IEEE Transactions on Parallel and Distributed Systems, 5, 1994, 379-400.
- NMK93
-
Ni, L.M., McKinley, P.K.,
A survey of warmhole routing techniques in direct networks,
Computer 26, 1993, 62-76.
- PC96
-
Park, J.L., Choi, H.,
Circuit-switched broadcasting in torus mesh networks,
IEEE Transactions on Parallel and Distributed Systems 7, 1996, 184-190.
- Ro93
-
Robertazzi, T.G.,
Processor equivalence for a linear daisy chain of load sharing processors,
IEEE Trans. on Aerospace and Electronic Systems 29, 1993, 1216-1221.
- SR93
-
Sohn, J., Robertazzi, T.G.,
Optimal load sharing for a divisible job on a bus network,
In Proceedings of the 1993 Conference on Information Sciences
and Systems, The John Hopkins University, Baltimore, MD, 1993, 835-840.
- SR94
-
Sohn, J., Robertazzi, T.G.,
A muli-job load sharing strategy for divisible jobs on bus networks,
Technical Report 697, Department of Electrical Engineering, SUNY at
Stony Brook, Stony Brook, New York, 1994.
- SR95
-
Sohn, J., Robertazzi, T.G.,
An optimum load sharing strategy for divisible jobs with time-varying
processor speed and channel speed,
Technical Report 706, Department of Electrical Engineering, SUNY at
Stony Brook, Stony Brook, New York, 1995.
- W84
-
Welch, T.A.,
A technique for high-performace data compression,
IEEE Computer 17, 1984, 8-19.
- Wi91
-
Williams, R.D.,
Performance of dynamic load balancing algorithms for unstructured mesh calculations,
Concurrency: Practice and Experience 3, 1991, 457-481.
- XH93
-
Xu, J., Hwang, K.,
Heuristic methods for dynamic load balancing in a message-passing multicomputer,
Journal of Parallel and Distributed Computing 18, 1993, 1-13.
- ZL78
-
Ziv, J., Lempel, A.,
Compression of individual sequences via variable-rate coding,
IEEE Transactions on Information Theory 24, 1978, 530-536.