COMPUTER ENGINEERING SEMINAR SERIES

"A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks"PROF. JOSE DUATODepartment of Computer EngineeringUniversidad Politécnica de Valencia, SpainThursday, September 22, 20052:00-3:00p.m.EEB-248[Refreshments will be served]Abstract:In this talk, we propose a new congestion management strategy for lossless multistage interconnection networks that scales as network size and/or link bandwidth increase. Instead of eliminating congestion, our strategy avoids performance degradation beyond the saturation point by eliminating the HOL blocking produced by congestion trees. This is achieved in a scalable manner by using separate queues for congested flows. These are dynamically allocated only when congestion arises, and deallocated when congestion subsides. Performance evaluation results show that our strategy responds to congestion immediately and completely eliminates the performance degradation by HOL blocking while using only a small number of additional queues.Bio:José Duato received the MS and PhD degrees in electrical engineering from the Technical University of Valencia, Spain, in 1981 and 1985, respectively. Currently, Dr. Duato is Professor in the Department of Computer Engineering (DISCA) at the same university. He was also an adjunct professor in the Department of Computer and Information Science, The Ohio State University. His current research interests include interconnection networks, multiprocessor architectures, networks of workstations, and switch fabrics for IP routers. Prof. Duato has published over 280 refereed papers. He proposed a powerful theory of deadlock-free adaptive routing for wormhole networks. Versions of this theory have been used in the design of the routing algorithms for the MIT Reliable Router, the Cray T3E supercomputer, the internal router of the Alpha 21364 microprocessor, the IBM BlueGene/L supercomputer, and the Cray Black Widow supercomputer. Prof. Duato is the first author of the book "Interconnection Networks: An Engineering Approach". This book was co-authored by Prof. Sudhakar Yalamanchili, from Georgia Institute of Technology, and Prof. Lionel Ni, from Michigan State University.Host: Prof. Timothy Pinkston, x04482 http://engineering.usc.edu/calendar/

Location: Hughes Aircraft Electrical Engineering Center (EEB) - -248

Audiences: Everyone Is Invited

Contact: Rosine Sarafian