<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Generic Approach for Structural Design Implementation and LV Automation of a Digital Block</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Manish Patel</string-name>
          <email>manishpatel057@gmail.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Deepti Kakkar</string-name>
          <email>kakkard@nitj.ac.in</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tej Pal Singh</string-name>
          <email>tej.pal.singh@intel.com</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Assistant Professor, ECE Department</institution>
          ,
          <addr-line>Dr. B. R. Ambedkar NIT Jalandhar</addr-line>
          ,
          <country country="IN">India 144011</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>ECE Department</institution>
          ,
          <addr-line>Dr. B. R. Ambedkar NIT Jalandhar</addr-line>
          ,
          <country country="IN">India 144011</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Soc Design Engineer,Intel Technology Pvt. Ltd</institution>
          ,
          <addr-line>Bengaluru, Karnataka</addr-line>
          ,
          <country country="IN">India</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2021</year>
      </pub-date>
      <abstract>
        <p>As VLSI Industry uses submicron technology, Physical design and automation play a significant role to get the desired specification of design. In physical design flow along with optimum power, performance, and area there is a tradeof between the overall turnaround time of designing. Along with it, the design must operate at the desired frequency, it must have a minimum area with good utilization and optimal power consumption. Design should be error-free and optimized before the tape-in of the design So, some automation has been done to achieve the optimum result and reduce the overall turnaround time because success depends upon the time to market and optimum performance of a design. In this paper, we have proposed a physical design Flow as well as early-stage verification with automation which can reduces the overall turnaround time.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        As Moore’s law suggests the number of transistors on a chip is going to double every two years
so, These laws tend to be impractical as technology continues to advance but modern fabrication
technology and design tools make it possible to industry follow Moore’s law.Advancing in
technology demands more functionality with as much as possible minimum chip size that leads
to an increase in the complexity of the design. The physical implementation of any design is not
possible without the automation tools [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] and these tools take care of the design specification
and provide optimized design. The success of a product is determined by the time to market
and performance. To reduce the time to market and complexity one method is to perform the
early stage verification at a diferent stage of the physical design [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] with automation which
saves too much time compared to verification [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] at the finish stage.
nEvelop-O
(Mr. T. P. Singh)
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. Physical Design Methodology with Proposed Early</title>
    </sec>
    <sec id="sec-3">
      <title>Verification</title>
      <p>
        Physical design [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] is a process where any idea or logic is physically implemented along with
following some design rules and limitations of the fabrication process. Due to the complexity
of a chip, it is divided into a small part called a block, and the process is named partition.VLSI
Design Flow has two parts which are a front-end and back-end flow. There are various stages
in physical design flow[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] which are shown in figure 1. During verification, it is found that
there is a various violation which can be identified and rectifies at the early stage of the flow so,
that we have proposed a new physical design flow with early-stage verification and done the
automation which can remove the violation and save the overall time.
      </p>
      <sec id="sec-3-1">
        <title>2.1. Synthesis</title>
        <p>
          Synthesis[
          <xref ref-type="bibr" rid="ref3">3</xref>
          ] is the process of converting the RTL in the form of Gate level Netlist for targeted
process technology node. We have an RTL in the form of HDL code which is converted in
the form of a physical gate for a targeted technology. Synthesis [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] performs translation,
optimization, and mapping on input. It has RTL, Design constraints,.lib file, tech file as input.
        </p>
      </sec>
      <sec id="sec-3-2">
        <title>2.2. Floorplan</title>
        <p>
          The floorplan is the art of physical design implementation because an optimized and eficient
lfoorplan[
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]causes a high-performance design architecture with optimized area utilization. Here
Input is a synthesized netlist that contains the information about the standard cell, Macro, I/O
pads, In the floorplan[
          <xref ref-type="bibr" rid="ref7">7</xref>
          ] first, we estimate the chip area and then placement of macros and I/O
pads, tap cell, boundary cell is done, placement blockage is created. Appropriate placement of
macro directly influences the timing and quality of design.
        </p>
      </sec>
      <sec id="sec-3-3">
        <title>2.3. Placement</title>
        <p>
          The final positioning of the logical cell in the design is done at this stage. Macro and I/O pin
placement is done at the floorplan stage but other cells are left floating. Placement[
          <xref ref-type="bibr" rid="ref8">8</xref>
          ] is done
in two stages global and detail placement[
          <xref ref-type="bibr" rid="ref9">9</xref>
          ]. Global placement is based on wire driven where
the cell is placed based on minimum wire requirement while detail placement is timing and
congestion driven so based on optimizing time and congestion placement of cell is done.
        </p>
      </sec>
      <sec id="sec-3-4">
        <title>2.4. Clock Tree Synthesis (CTS)</title>
        <p>
          Clock tree synthesis is the process of routing the clock network. It ensures the availability of
the clock at the required point at the same time as well as lower latency and skews by adding
inverter and bufer in the clock path. There are various topologies available for CTS and based
on complexity we can use this topology. For the large design we use clock-mesh [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ] distribution
topology, it is more robust concerning variation and provides minimum skew. For small designs,
H-tree is used because it is simple and easily configurable.
        </p>
      </sec>
      <sec id="sec-3-5">
        <title>2.5. Routing</title>
        <p>
          It is a process of connecting cells in a design with the nets. Routing[
          <xref ref-type="bibr" rid="ref10">10</xref>
          ] is done in two-stage
global routing and detail routing. In global routing[
          <xref ref-type="bibr" rid="ref11">11</xref>
          ] estimation of wire length is done to
route the connection path but in the detailed routing actual connection with the cell’s pin using
metal wire is done following global routed path. The routing can be grid-based or gridless
where grids are defined by technology files that have information about the spacing between
the tracks.
        </p>
      </sec>
      <sec id="sec-3-6">
        <title>2.6. Chip Finish /Verification</title>
        <p>
          The chip finish stage is the final step of a physical design, every performed operation is respected
from a physical aspect and manufacturability perspective such as filler cells, metal filler,decap
cells are added. Merging of diferent oasis, files take place and we get the final oasis of a design.
Various verification[
          <xref ref-type="bibr" rid="ref3">3</xref>
          ] which are signof checks like Design rule check(DRC), Electrical rule
check(ERC), and LVS are performed in the oasis. After resolving all the issues, the design is
completed and sent for tape-in. Tape-in is the process of generating masks and manufacturing
chips.
        </p>
      </sec>
      <sec id="sec-3-7">
        <title>2.7. Proposed Early Verification</title>
        <p>It is the stage in the proposed physical design flow where we perform the verification at the
early stage and designed automation to rectifies the violation.Physical design flow execution
in any digital block takes number of days.Previously verification is used to perform at chip
ifnish stage and if any violation is identified we have to switch that particular stage and rectify
the violation and again rerun flow .It takes number of iterations which increases overall turn
around of the product,So with the help of early verification and automation at floorplan stage
we have identified the issue at floorplan stage and rectified at this stage itself which saves good
amount of time that helps in minimizing the turn around time of the product.Without early
verification and automation, identification of violation at chip finish stage and its rectification
takes the number of iterations which increases time and complexity.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>3. RESULTS</title>
      <sec id="sec-4-1">
        <title>3.1. Design and Timing Report</title>
        <p>In this paper, we have performed physical design flow in a digital block that has a diferent
number of latches, bufers, inverters, combinational cells, macros, etc. Table 1 provides information
about the design statistics.</p>
        <p>After floorplanning and the placement macros and standard cells are placed successfully in
the design. The statistics regarding area utilization of the chip have been shown in Table 2.</p>
      </sec>
      <sec id="sec-4-2">
        <title>3.2. Automation Results</title>
        <p>During early verification, we have found that there is a base rule violation in a design. To rectify
this violation automation script has been written which automatically identifies and fixes the
violation in the design as showed in figure 2 and figure 3 . There are two reasons for the base
rule violation which are as follows:
• B o u n d a r y T o T a p C e l l S p a c i n g
• T a p T o T a p C e l l M i s a l i g n m e n t</p>
      </sec>
      <sec id="sec-4-3">
        <title>3.3. Timing Report</title>
        <p>There is no timing violation in the design, it is meeting setup and hold time requirement.Table 3
shows that the reg2reg path has zero setup time violation and slack.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>4. CONCLUSION and FUTURE SCOPE</title>
      <p>In this paper, we have performed the proposed physical design flow on a digital block. By using
this flow and automation design is error-free along-with we can save a suficient amount of
time which helps in fast time to market of a product. Time to market is the most important
factor in the industry. Early verification and automation to resolve errors at the floorplan
stage, helps in minimizing time to market. In the future, we will perform early verification at
placement,routing, and clock tree synthesis and develop automation, which will improve the
accuracy and optimize the time to market of a product in the industry.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>N. A.</given-names>
            <surname>Sherwani</surname>
          </string-name>
          ,
          <article-title>Algorithms for VLSI physical design automation</article-title>
          , Springer Science &amp; Business
          <string-name>
            <surname>Media</surname>
          </string-name>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>V. A.</given-names>
            <surname>Chandrasetty</surname>
          </string-name>
          ,
          <article-title>VLSI design: a practical guide for FPGA and</article-title>
          ASIC implementations, Springer Science &amp; Business
          <string-name>
            <surname>Media</surname>
          </string-name>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Lin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D. Z.</given-names>
            <surname>Pan</surname>
          </string-name>
          ,
          <article-title>Machine learning in physical verification, mask synthesis, and physical design</article-title>
          ,
          <source>in: Machine Learning in VLSI Computer-Aided Design</source>
          , Springer,
          <year>2019</year>
          , pp.
          <fpage>95</fpage>
          -
          <lpage>115</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>B.</given-names>
            <surname>Khailany</surname>
          </string-name>
          , E. Krimer,
          <string-name>
            <given-names>R.</given-names>
            <surname>Venkatesan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Clemons</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. S.</given-names>
            <surname>Emer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Fojtik</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Klinefelter</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Pellauer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Pinckney</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y. S.</given-names>
            <surname>Shao</surname>
          </string-name>
          , et al.,
          <article-title>A modular digital vlsi flow for high-productivity soc design</article-title>
          ,
          <source>in: 2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC)</source>
          , IEEE,
          <year>2018</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>6</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Q.</given-names>
            <surname>Xu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. L.</given-names>
            <surname>Ayala</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Takeuchi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Murai</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Yamanashi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Yoshikawa</surname>
          </string-name>
          ,
          <article-title>Synthesis flow for cell-based adiabatic quantum-flux-parametron structural circuit generation with hdl back-end verification</article-title>
          ,
          <source>IEEE Transactions on Applied Superconductivity</source>
          <volume>27</volume>
          (
          <year>2017</year>
          )
          <fpage>1</fpage>
          -
          <lpage>5</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Lichen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Runping</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Meixue</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Xiaomin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Xuanxiang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Shimin</surname>
          </string-name>
          ,
          <article-title>An eficient simulated annealing based vlsi floorplanning algorithm for slicing structure</article-title>
          ,
          <source>in: 2012 International Conference on Computer Science and Service System</source>
          ,
          <string-name>
            <surname>IEEE</surname>
          </string-name>
          ,
          <year>2012</year>
          , pp.
          <fpage>326</fpage>
          -
          <lpage>330</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>A.</given-names>
            <surname>Singh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Jain</surname>
          </string-name>
          ,
          <article-title>Optimization of vlsi floorplanning problem using a novel genetic algorithm</article-title>
          ,
          <source>International Journal of Computer Science and Information Security</source>
          <volume>14</volume>
          (
          <year>2016</year>
          )
          <fpage>937</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>I. L.</given-names>
            <surname>Markov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Hu</surname>
          </string-name>
          , M.-C.
          <article-title>Kim, Progress and challenges in vlsi placement research</article-title>
          ,
          <source>Proceedings of the IEEE</source>
          <volume>103</volume>
          (
          <year>2015</year>
          )
          <fpage>1985</fpage>
          -
          <lpage>2003</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>G.</given-names>
            <surname>Wu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Chu</surname>
          </string-name>
          ,
          <article-title>Detailed placement algorithm for vlsi design with double-row height standard cells</article-title>
          ,
          <source>IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems</source>
          <volume>35</volume>
          (
          <year>2015</year>
          )
          <fpage>1569</fpage>
          -
          <lpage>1573</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>G.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Zhu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Xu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Zhuang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.-C.</given-names>
            <surname>Chen</surname>
          </string-name>
          , G. Chen,
          <article-title>Eficient vlsi routing algorithm employing novel discrete pso and multi-stage transformation</article-title>
          ,
          <source>Journal of Ambient Intelligence and Humanized Computing</source>
          (
          <year>2020</year>
          )
          <fpage>1</fpage>
          -
          <lpage>16</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>H.</given-names>
            <surname>Tang</surname>
          </string-name>
          , G. Liu,
          <string-name>
            <given-names>X.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Xiong</surname>
          </string-name>
          ,
          <article-title>A survey on steiner tree construction and global routing for vlsi design</article-title>
          ,
          <source>IEEE Access 8</source>
          (
          <year>2020</year>
          )
          <fpage>68593</fpage>
          -
          <lpage>68622</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>