On-line task migration in hypercubes through double disjoint paths

IEEE Transactions on Computers

Volumn 46, Issue 3, 1997, Pages 379-384

  Chen, Hsing Lung ^a,b   Tzeng, Nian Feng ^a,c  

^a IEEE

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

Author keywords

Disjoint paths; Fragmentation; Hypercubes; Subcubes; Task migration

Indexed keywords

COMPUTER WORMS; ONLINE SYSTEMS; PROGRAM PROCESSORS; RESOURCE ALLOCATION; SWITCHING CIRCUITS;

DISJOINT PATHS; HYPERCUBES;

DATA COMMUNICATION SYSTEMS;

EID: 0031096806     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.580437     Document Type: Article

References (8)

1. T. Schwederski, H.J. Segel, and T.L. Casavant, "Task Migration Transfers in Multistage Cube Based Parallel Systems," Proc. 1989 Int'l Conf. Parallel Processing, vol. I, pp. 296-305, Aug. 1989.
2. M.S. Chen and K.G. Shin, "Task Migration in Hypercube Multiprocessors," Proc. 16th Int'l Symp. Computer Architecture, pp. 105-111, May 1989.
3. G.-I. Chen and T.-H. Lai, "Constructing Parallel Paths Between Two Subcubes," IEEE Trans. Computers, vol. 41, no. 1, pp. 118-123, Jan. 1992.
4. O. Frieder et al., "Experimentation with Hypercube Database Engines," IEEE Micro, pp. 42-56, Feb. 1992.
5. L.M. Ni and P.K. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," Computer, vol. 26, no. 2, pp. 62-76, Feb. 1993.
6. P.K. McKinley and C. Trefftz, "Efficient Broadcast in All-Port Wormhole-Routing Hypercubes," Proc. 1993 Int'l Conf. Parallel Processing, vol. II, pp. 288-291, Aug. 1993.
7. P. Krueger, T.-H. Lai, and V.A. Dixit-Radiya, "Job Scheduling Is More Important that Processor Allocation for Hypercube Computers," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 5, pp. 488-497, May 1994.
8. N.-F. Tzeng and H.-L. Chen, "On-LineTask Migration in Hypercubes Through Double Disjoint Paths," Technical Report TR-95-8-3, Center for Advanced Computer Studies, Univ. of Southwestern Louisiana, 1995.