The load balancing problem in OTIS-Hypercube interconnection networks

Journal of Supercomputing

Volumn 46, Issue 3, 2008, Pages 276-297

  Mahafzah, Basel A ^a   Jaradat, Bashira A ^b  

^a UNIVERSITY OF JORDAN   (Jordan)

^b JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

Author keywords

Hypercube; Interconnection networks; Load balancing; OTIS; OTIS Hypercube

Indexed keywords

BOOLEAN FUNCTIONS; NETWORK PROTOCOLS; PARALLEL PROCESSING SYSTEMS; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS;

ANALYTICAL MODELS; DIMENSION EXCHANGES; EFFICIENT ALGORITHMS; EXECUTION TIMES; EXPERIMENTAL EVALUATIONS; HYPERCUBE; LOAD BALANCING; LOAD BALANCING TECHNIQUES; OPTICAL TRANSPOSE INTERCONNECTION SYSTEMS; OPTOELECTRONIC ARCHITECTURES; OTIS; OTIS-HYPERCUBE; PARALLEL PROCESSING; PERFORMANCE IMPROVEMENTS;

INTERCONNECTION NETWORKS;

EID: 54949086034     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-008-0191-3     Document Type: Article

References (19)

1. G Marsden P Marchand P Harvey S Esener 1993 Optical transpose interconnection system architectures Opt Lett 18 13 1083 1085
2. Najaf-Abadi H (2004) Performance modeling and analysis of OTIS networks. Master's thesis, Department of Computer Engineering, Sharif University of Technology, Tehran, Iran
3. C Wang S Sahni 1998 Basic operations on the OTIS-mesh optoelectronic computer IEEE Trans Parallel Distrib Syst 9 12 1226 1236
4. Sahni S, Wang C (1997) BPC permutations on the OTIS-mesh optoelectronic computer. In: IEEE conference on massively parallel programming with optical interconnect (MPPOI 97)
5. B Parhami 2005 The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks Inf Proc Lett 95 441 445
6. C Wang S Sahni 2001 Matrix multiplication on the OTIS-mesh optoelectronic computer IEEE Trans Comput 50 7 635 646
7. C Wang S Sahni 1998 BPC permutations on the OTIS-Hypercube optoelectronic computer Informatica 22 263 269
8. S Rajasekeran S Sahni 1998 Randomized routing, selection, and sorting on the OTIS-mesh IEEE Trans Parallel Distrib Syst 9 9 833 840
9. Zewail A (2002) Light and life. Ninth Rajiv Gandi Science and Technology Lecture, Bangalore, India
10. A Krishnamoorthy P Marchand F Kiamilev S Esener 1992 Grain-size considerations for optoelectronic multistage interconnection networks Appl Opt 31 26 5480 5507
11. Zhao C, Xiao W, Qin Y (2007) Hybrid diffusion schemes for load balancing on OTIS networks. In: ICA3PP, pp 421-432
12. Qin Y, Xiao W, Zhao C (2007) GDED-X schemes for load balancing on heterogeneous OTIS networks. In: ICA3PP, pp 482-492
13. S Ranka Y Won S Sahni 1998 Programming a hypercube multicomputer IEEE Softw 5 5 69 77
14. Rim H, Jang J, Kim S (1999) An efficient dynamic load balancing using the dimension exchange method for balancing of quantized loads on hypercube multiprocessors. In: Proc of the second merged symposium (IPPS/SPDP 1999) 13th international parallel processing symposium and 10th symposium on parallel and distributed processing, pp 708-712
15. H Rim J Jang S Kim 2003 A simple reduction of non-uniformity in dynamic load balancing of quantized loads on hypercube multiprocessors and hiding balancing overheads J Comput Syst Sci 67 1 25
16. G Jan Y Hwang 2003 An efficient algorithm for perfect load balancing on hypercube multiprocessors J Supercomput 25 5 15
17. M Willebeek-LeMair A Reeves 1993 Strategies for dynamic load balancing on highly parallel computers IEEE Trans Parallel Distrib Syst 4 9 979 993
18. O Kibar P Marchand S Esener 1998 High speed CMOS switch designs for free-space optoelectronic MINs IEEE Trans Very Large Scale Integr (VLSI) Syst 6 3 372 386
19. Esener S, Marchand P (2000) Present and future needs of free-space optical interconnects. In: 15 IPDPS 2000 workshop on parallel and distributed processing, pp 1104-1109