Loading...

Efficient VLSI layout of edge product networks

Bakhshi, S ; Sharif University of Technology | 2008

240 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/DELTA.2008.59
  3. Publisher: 2008
  4. Abstract:
  5. The interconnection network between the processor cores in multiprocessors on chip has a crucial impact on the performance. Efficient VLSI layout area of such networks can result in lower costs and better performance. Layouts with more compact area can lead in shorter wires and therefore the signal propagation through the wires may take place in shorter time. In this paper, we study the VLSI layout bounds of a new product network, called the Edge Graph Product. Lower bounds are usually computed by the crossing number and bisection width of the topological graphs. For computing the bisection width and crossing number of the edge graph product, we use the obtained upper bound on maximal congestion. We also represent efficient upper bounds on the layout area and maximum wire length by constructing layouts based on separators and bifurcators. © 2008 IEEE
  6. Keywords:
  7. Electronics engineering ; Bisection widths ; Upper bounds ; VLSI layout ; Wire
  8. Source: 4th IEEE International Symposium on Electronic Design, Test and Applications, DELTA 2008, Hong Kong, SAR, 23 January 2008 through 25 January 2008 ; 2008 , Pages 555-560 ; 0769531105 (ISBN); 9780769531106 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4459612