Greedy optimization algorithm for the power/ground network design to satisfy the voltage drop constraint

Mikiko Sode Tanaka, Nozomu Togawa, Masao Yanagisawa, Satoshi Goto

    Research output: Contribution to journalArticle

    3 Citations (Scopus)

    Abstract

    With the process technological progress in recent years, low voltage power supplies have become quite predominant. With this, the voltage margin has decreased and therefore the power/ground design that satisfies the voltage drop constraint becomes more important. In addition, the reduction of the power/ground total wiring area and the number of layers will reduce manufacturing and designing costs. So, we propose an algorithm that satisfies the voltage drop constraint and at the same time, minimizes the power/ground total wiring area. The proposed algorithm uses the idea of a network algorithm [1] where the edge which has the most influence on voltage drop is found. Voltage drop is improved by changing the resistance of the edge. The proposed algorithm is efficient and effectively updates the edge with the greatest influence on the voltage drop. From experimental results, compared with the conventional algorithm, we confirmed that the total wiring area of the power/ground was reducible by about 1/3. Also, the experimental data shows that the proposed algorithm satisfies the voltage drop constraint in the data whereas the conventional algorithm cannot.

    Original languageEnglish
    Pages (from-to)1082-1090
    Number of pages9
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE94-A
    Issue number4
    DOIs
    Publication statusPublished - 2011 Apr

    Fingerprint

    Network Design
    Greedy Algorithm
    Optimization Algorithm
    Voltage
    Electric wiring
    Low Voltage
    Electric potential
    Network Algorithms
    Voltage drop
    Margin
    Manufacturing
    Update
    Experimental Data
    Minimise
    Costs
    Experimental Results

    Keywords

    • Circuit simulation
    • Power distribution networks
    • Power supply noise
    • Signal integrity

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Graphics and Computer-Aided Design
    • Applied Mathematics
    • Signal Processing

    Cite this

    @article{1b422a8900ab4312b263fa3451578efa,
    title = "Greedy optimization algorithm for the power/ground network design to satisfy the voltage drop constraint",
    abstract = "With the process technological progress in recent years, low voltage power supplies have become quite predominant. With this, the voltage margin has decreased and therefore the power/ground design that satisfies the voltage drop constraint becomes more important. In addition, the reduction of the power/ground total wiring area and the number of layers will reduce manufacturing and designing costs. So, we propose an algorithm that satisfies the voltage drop constraint and at the same time, minimizes the power/ground total wiring area. The proposed algorithm uses the idea of a network algorithm [1] where the edge which has the most influence on voltage drop is found. Voltage drop is improved by changing the resistance of the edge. The proposed algorithm is efficient and effectively updates the edge with the greatest influence on the voltage drop. From experimental results, compared with the conventional algorithm, we confirmed that the total wiring area of the power/ground was reducible by about 1/3. Also, the experimental data shows that the proposed algorithm satisfies the voltage drop constraint in the data whereas the conventional algorithm cannot.",
    keywords = "Circuit simulation, Power distribution networks, Power supply noise, Signal integrity",
    author = "{Sode Tanaka}, Mikiko and Nozomu Togawa and Masao Yanagisawa and Satoshi Goto",
    year = "2011",
    month = "4",
    doi = "10.1587/transfun.E94.A.1082",
    language = "English",
    volume = "E94-A",
    pages = "1082--1090",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "4",

    }

    TY - JOUR

    T1 - Greedy optimization algorithm for the power/ground network design to satisfy the voltage drop constraint

    AU - Sode Tanaka, Mikiko

    AU - Togawa, Nozomu

    AU - Yanagisawa, Masao

    AU - Goto, Satoshi

    PY - 2011/4

    Y1 - 2011/4

    N2 - With the process technological progress in recent years, low voltage power supplies have become quite predominant. With this, the voltage margin has decreased and therefore the power/ground design that satisfies the voltage drop constraint becomes more important. In addition, the reduction of the power/ground total wiring area and the number of layers will reduce manufacturing and designing costs. So, we propose an algorithm that satisfies the voltage drop constraint and at the same time, minimizes the power/ground total wiring area. The proposed algorithm uses the idea of a network algorithm [1] where the edge which has the most influence on voltage drop is found. Voltage drop is improved by changing the resistance of the edge. The proposed algorithm is efficient and effectively updates the edge with the greatest influence on the voltage drop. From experimental results, compared with the conventional algorithm, we confirmed that the total wiring area of the power/ground was reducible by about 1/3. Also, the experimental data shows that the proposed algorithm satisfies the voltage drop constraint in the data whereas the conventional algorithm cannot.

    AB - With the process technological progress in recent years, low voltage power supplies have become quite predominant. With this, the voltage margin has decreased and therefore the power/ground design that satisfies the voltage drop constraint becomes more important. In addition, the reduction of the power/ground total wiring area and the number of layers will reduce manufacturing and designing costs. So, we propose an algorithm that satisfies the voltage drop constraint and at the same time, minimizes the power/ground total wiring area. The proposed algorithm uses the idea of a network algorithm [1] where the edge which has the most influence on voltage drop is found. Voltage drop is improved by changing the resistance of the edge. The proposed algorithm is efficient and effectively updates the edge with the greatest influence on the voltage drop. From experimental results, compared with the conventional algorithm, we confirmed that the total wiring area of the power/ground was reducible by about 1/3. Also, the experimental data shows that the proposed algorithm satisfies the voltage drop constraint in the data whereas the conventional algorithm cannot.

    KW - Circuit simulation

    KW - Power distribution networks

    KW - Power supply noise

    KW - Signal integrity

    UR - http://www.scopus.com/inward/record.url?scp=79953295953&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=79953295953&partnerID=8YFLogxK

    U2 - 10.1587/transfun.E94.A.1082

    DO - 10.1587/transfun.E94.A.1082

    M3 - Article

    AN - SCOPUS:79953295953

    VL - E94-A

    SP - 1082

    EP - 1090

    JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    SN - 0916-8508

    IS - 4

    ER -