Wirelength of Embeddings in Interconnection Networks

ISBN-13: 9786200099600 / Angielski

A. Berin Greeni; Indra Rajasingh

Opis

Graph theory is an innovative field which offers innumerable ways to explore proof techniques that are involved in Discrete Mathematics. It is used as an efficient tool for designing, analyzing and simulating interconnection networks. It enhances the compilation of the network like: processors, memory modules or computer systems. The quality of an embedding is determined by the cost measures such as dilation, congestion and wirelength. In this book, we compute the exact wirelength of embedding complete bipartite graphs into certain networks.

O autorze

Greeni, A. Berin
-Dr. Berin Greeni.A is working as an Assistant Professor in Vellore Institute of Technology, Chennai, India. Her area of specialization is Graph Theory. Her research findings have been published in reputed international journals. -Dr. Indra Rajasingh, Professor&Dean, SAS, Vellore Institute of Technology, Chennai, India was her research supervisor.