A Novel Graph-Coloring-Based Solution for Low-Power Scan Shift
Autor: | Ayub Abdollahian, Shantanu Sarangi, Jennifer Dworak, Saurabh Gupta, Bonita Bhaskaran |
---|---|
Rok vydání: | 2020 |
Předmět: |
Sequential logic
Computer science Hardware_PERFORMANCEANDRELIABILITY FLOPS Power (physics) Reduction (complexity) Computer Science::Hardware Architecture Noise Hardware and Architecture Hardware_INTEGRATEDCIRCUITS Graph coloring Voltage noise Electrical and Electronic Engineering Algorithm Software Block (data storage) |
Zdroj: | IEEE Design & Test. 37:14-20 |
ISSN: | 2168-2364 2168-2356 |
Popis: | During scan shift, high simultaneous toggling of sequential logic on a System-on-Chip (SoC) can result in increased Power Supply Noise (PSN). The problem gets exacerbated when the switching logic is present in neighboring blocks on the SoC that share the same power rails. To solve this voltage noise problem, we propose a new graph coloring algorithm that assigns staggered shift-clocks to the SoC blocks such that (i) no two neighboring blocks use the same shift-clock (to reduce local hotspots), and (ii) the number of scan cells toggling per shift clock is equalized (to reduce global noise). The new algorithm takes into account the total number of scan flops per block, and the assignment of stagger clocks is done such that the total number of scan flops that toggle per staggered shift-clock is balanced at the power rail-level. Using silicon data from NVIDIA's recently taped-out chips, we show that the stagger assignment using our new algorithm results in at 70% PSN reduction compared to conventional scan shift and around 21% PSN reduction compared to the previously proposed stagger assignment solutions. |
Databáze: | OpenAIRE |
Externí odkaz: |