[Blueboard] Seminar on Interconnection Networks

raf at mathsci.math.admu.edu.ph raf at mathsci.math.admu.edu.ph
Wed Nov 28 12:51:36 PHT 2001

The Oganizing Committee of the 
Sixth International Symposium on Parallel Architectures, Algorithms, and 
Networks (I-SPAN'02)

cordially invites you to attend a seminar on Interconnection Networks:




Dr. Hal Sudborough
Founders Professor of Computer Science
University of Texas at Dallas

Date	:  December 10, 2001 (Monday)
Time	:  4:30 - 6:00 pm
Venue	:  Computer Laboratory, SEC A303
           Science Education Complex
           Ateneo de Manila University
           Loyola Heights, Quezon City

Several networks have been proposed for interconnecting large numbers of 
parallel processors in which there has been an incomplete undertanding of how 
one determines efficiently the shortest message routes for interprocessor 
communication. This problem in many cases is equivalent to one of the oldest, 
most often studied issues in computer science: how to sort in the minimum 
number of steps when only a specified, restricted set of operations is allowed.

The presentation describes several such routing problems and some recent 
interesting results.

About the Speaker:

Dr. Sudborough has been Founders Professor of Computer Science at the 
University of Texas at Dallas since 1985. He earned a Ph.D. in Computer Science
from The Pennsylvania State University in 1971 and was a member of the 
Electrical Engineering and Computer Science Department at Northwestern 
University from 1971 through 1985, rising through the ranks from Assistant 
Professor to Full Professor. He is the author of over one hundred research 
journal and conference articles on topics in algorithms, formal languages and 
picture processing problems, network routing, layouts, and embeddings, and 
optimization problems in telecommunication networks. Dr. Sudborough serves on 
the editorial board of research journals devoted to algorithms, informatics, 
and networks. 

His areas of research include the following: telecommunication networks, 
parallel computation networks, efficient parallel (and sequential) algorithms, 
structure of complexity classes, picture processing, automata and formal 
languages, graph/network algorithms (esp. embedding and layout problems), 
combinatorial problems (esp. sorting by prefix reversals), and computational 

Dr. Sudborough is also the general co-chair of the Sixth International 
Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN’02) which
will be held at the Ateneo de Manila University (Rockwell Campus) on May 22-24,

For further information, please contact:

Dr. Rafael P. Saldana
High Performance Computing and Networking Laboratory
School of Science and Engineering
Ateneo de Manila University
E-mail: RAF at admu.edu.ph
Web: www.math.admu.edu.ph/~raf/ispan

RSVP (Cora): Tel. 426-6125

More information about the Blueboard mailing list