Multistage interconnection networks (MINs) form the backbone of modern high-performance computing and communication systems by interlinking multiple processing elements and memory modules through ...

Choice of routing algorithm: Routing algorithms in an NoC determine the network path of a packet from its source to its destination. The choice of routing algorithm can significantly impact the ...

New algorithms will fine-tune the performance of Nvidia Spectrum-X systems used to connect GPUs across multiple servers and ...

Instructor Fall 2018: Sangtae HaCourse DescriptionFit within curriculum: core option for Computer Science BS students; Computer Science elective option for Computer Science BA students. Focuses on ...

The capacitated vehicle routing problem (CVRP) is the problem in which a set of identical vehicles located at a central depot is to be optimally routed to supply customers with known demands subject ...

Contraction hierarchies are a simple approach for fast routing in road networks. Our algorithm calculates exact shortest paths and handles road networks of whole continents. During a preprocessing ...

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on ...