We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, that the spectrum of S + (U 3 ), a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We probabilistically compute the spectrum of the line intersection graphs of two non-isomorphic generalized quadrangles of order (5 2 , 5) under this matrix and thus provide strongly regular counter-examples to the conjecture.
As VLSI technologies scale into the deep submicron (DSM) realm, the minimum feature size continues to shrink. In contrast, the average die size is expected to remain constant or to slightly increase with each technology generation. This results in an average increase in the global interconnect lengths. In order to mitigate the impact of these global wires, buffer insertion is the most widely used technique. However, unconstrained buffering is bound to adversely affect the overall chip performance. In fact, the number of global interconnect buffers is expected to reach several hundreds of thousands to achieve an appropriate timing closure. This increase in buffers is destined to have a huge impact on the chip power consumption. In order to mitigate the impact of the power consumed by the interconnect buffers, a low power multi-pin routing methodology is proposed. The problem is tackled based on a graph theoretic representation of the interconnects that explores the various buffer sizing options in order to identify the lowest power path that can be assigned to the interconnect being routed. The formulation was found to be of a pseudo-polynomial complexity which fits well within the context of the increased number of buffers. The methodology is tested using the MCNC floorplan benchmarks to verify the correctness and the complexity. These tests showed that an average power saving as high as 45% with a 10% sacrifice in delay is observed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with đź’™ for researchers
Part of the Research Solutions Family.