Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Array routing The University of Texas
 

Summary: '
&
$
%
Array routing
Adnan Aziz
The University of Texas
References:
Parallel Algorithms and Architectures. T. Leighton.
Morgan Kaufmann, 1992.
Interconnection Networks Array routing 1 of 14
'
&
$
%
Packet routing problem
Given a network (modeled as a graph), assume M packets
each headed to node pi, find "best" way of routing packets
to destinations
use as few "steps" as possible, under constraint that

  

Source: Aziz, Adnan - Department of Electrical and Computer Engineering, University of Texas at Austin

 

Collections: Computer Technologies and Information Sciences