OREGON STATE UNIVERSITY

You are here

Gaussian and EJ Networks - Some Efficient Interconnection Topologies for Parallel Systems

KEC 1001
Monday, January 27, 2014 - 4:00pm
Speaker Information
Bella Bose
Professor and Associate Director
School of EECS
Oregon State University

Interconnection topology plays a major role in achieving high performance in parallel systems. In the past, many interconnection topologies have been proposed - some most popular being hypercube, torus, mesh, De Bruijn networks, etc. Recently, some efficient interconnection topologies called Gaussian networks and Eisenstein-Jacobi networks have been introduced. The topologies of these networks are based on the concepts of Gaussian and EJ integers. In this talk, first a brief overview of these number theory concepts including how to obtain modulo of a given Gaussian or EJ number is given. Then, the interconnection topology, the topological properties, Hamiltonian decomposition of these networks, routing and broadcasting algorithms, resource placement algorithms, etc. are presented.

Speaker Bio

Bella Bose has been at Oregon State University since 1980 and has been the Associate Director for the School of Electrical Engineering and Computer Science since 2003. He works in the areas of error correcting codes, parallel processing and computer networks and has published close to 200 refereed journal and conference papers in these areas. His work has been continuously supported by National Science Foundation for 30 years. He has been a visiting faculty member at Stanford University for two years, Tokyo Institute of Technology, University of Rome, University of Bergen, Kuwait University and King Saud University. He is a Fellow of both Institute of Electrical and Electronic Engineering (IEEE) and Association for Computing Machinery (ACM).