A comparative study of job allocation and migration in the pancake network

Information Sciences

Volumn 177, Issue 11, 2007, Pages 2327-2335

  Bennes, Robert ^a   Latifi, Shahram ^a   Kimura, Naoto ^a  

^a University of Nevada Las Vegas   (United States)

Author keywords

Fragmentation; Job allocation; Pancake networks; Parallel alogrithms; Partitioning

Indexed keywords

GRAPH THEORY; HIERARCHICAL SYSTEMS; MULTIPROCESSING SYSTEMS; PARALLEL ALGORITHMS; TOPOLOGY;

HIERARCHICAL STRUCTURES; JOB ALLOCATION; PANCAKE NETWORKS; PARTITIONING;

INTERCONNECTION NETWORKS;

EID: 33947213420     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.12.024     Document Type: Article

References (11)

1. S.B. Akers, B. Krishnamurthy, A group-theoretic model for symmetric interconnection networks, in: Proc. Int. Conf. Parallel Processing, 1986, pp. 216-223.
2. S.G. Akl, K. Qiu, Data communication and computational geometry on the star and pancake interconnection networks, in: Proc. Third IEEE Sym. on Parallel and Distributed Processing, 1991, pp. 415-422.
3. P. Berthome, A. Ferreira, S. Perennes, Optimal information dissemination in star and pancake networks, in: Proc. Fifth IEEE Sym. on Parallel and Distributed Processing, 1993, pp. 720-723.
4. Chen M.S., and Shin K.G. Processor allocation in an n-cube multiprocessor using Gray codes. IEEE Transaction on Computers C-36 12 (1987) 1396-1407
5. L. Gardner, Z. Miller, D. Pritikin, I.H. Sudborough, Embedding hypercubes into pancake, cycle prefix, and substring reversal networks, in: Proc. of Hawaii Int. Conf. on System Sciences, 1995, pp. 537-545.
6. Chun-Nan Hung, Kao-Yung Liang, Lih-Hsing Hsu, Embedding Hamiltonian paths and Hamiltonian cycles in faulty pancake graphs, in: Proc. ISPAN, 2002, pp. 157-162.
7. Navid Imani, Hamid Sarbazi-Azad, S.G. Akl, On some combinatorial properties of star graph ISPAN 2005, in: Proc. 8th Int. Symposium on Parallel Architectures, Algorithms and Networks, 2005, pp. 58-65.
8. Latifi S. Task allocation in the star graph. IEEE Transactions on Parallel and Distributed Systems 5 (1994) 1220-1224
9. Li T.K., Tan J.M., and Hsu L. Hyper Hamiltonian laceablility on edge fault star graph. Information Sciences 165 1-2 (2004) 59-71
10. Qiu K. Broadcasting on the star and pancake interconnection networks. Parallel Processing Symposium (1995) 660-665
11. Senoussi H., and Lavault C. Embeddings into the pancake interconnection network. Proceeding of the High Performance Computing on the Information Superhighway (1997) 73-78