Gaussian and EJ Networks - Some Efficient Interconnection Topologies for
Parallel Systems
Monday, January 27, 2014 - 4:00pm
KEC 1001
Bella Bose
Professor and Associate Director
School of EECS
Oregon State University
Abstract:
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 Biography:
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).
_______________________________________________
Colloquium mailing list
[email protected]
https://secure.engr.oregonstate.edu/mailman/listinfo/colloquium
