Exact Wirelength of Circulant Networks into Cycle-of-ladders

Abstract

Graph embedding is an important factor to evaluate the quality of an interconnection network. It is also a powerful tool for implementation of parallel algorithms and simulation of different interconnection networks. In this paper, we compute the exact wirelength of embedding circulant networks into cycle-of-ladders.