A Kernel‐Based Partitioning Algorithm for Low‐Power, Low‐Area Overhead Circuit Design Using Don't‐Care Sets
This letter proposes an efficient kernel‐based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't‐care sets. The proposed algorithm decreases power dissipation by partitioning a given circuit using a kernel extracted from the logic. The p...
Gespeichert in:
| Veröffentlicht in: | ETRI journal 2002-12, Vol.24 (6), p.473-476 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 476 |
|---|---|
| container_issue | 6 |
| container_start_page | 473 |
| container_title | ETRI journal |
| container_volume | 24 |
| creator | Choi, Ick‐Sung Kim, Hyoung Lim, Shin‐Il Hwang, Sun‐Young Lee, Bhum‐Cheol Kim, Bong‐Tae |
| description | This letter proposes an efficient kernel‐based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't‐care sets. The proposed algorithm decreases power dissipation by partitioning a given circuit using a kernel extracted from the logic. The proposed algorithm also reduces the area overhead by minimizing duplicated gates in the partitioned sub‐circuits. The partitioned subcircuits are further optimized utilizing observability don't‐care sets. Experimental results for the MCNC benchmarks show that the proposed algorithm synthesizes circuits that on the average consume 22.5% less power and have 12.7% less area than circuits generated by previous algorithms based on a precomputation scheme. |
| doi_str_mv | 10.4218/etrij.02.0202.0004 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_27163383</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>27163383</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3143-cb9bf66c9e8124fba01645e0420a074d6398a530d9431f3c9046234f9396214e3</originalsourceid><addsrcrecordid>eNqNkUtOwzAQhi0EEuVxAVbeABsCtsd1kmUpT1EJxGNtue6kGKUx2CkVO47AGTkJDq3EFmk0o5G--RffELLH2bEUvDjBNriXYyZSdY0xuUZ6QgBkOQi1TnpciH6mpIJNshXjC0uc7Bc9Egf0BkOD9ffn16mJOKF3JrSudb5xzZQO6qkPrn2e0coHOvKLhN35BYaj1TIIaOjtO4ZnNBM6dMHOXUvPMLppQ59il3Hmm8M2oUMTkD5gG3fIRmXqiLuruU2eLs4fh1fZ6PbyejgYZRa4hMyOy3GllC2x4EJWY8O4kn1kUjDDcjlRUBamD2xSSuAV2JJJJUBWJZRKcImwTQ6Wua_Bv80xtnrmosW6Ng36edQi5wqggASKJWiDjzFgpV-Dm5nwoTnTnV_961czoTu_uvObjvZX6SZaU1fBNNbFv0sJeZ7AxBVLbuFq_PhHsj5_vE_fyQF-ANMxkAE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>27163383</pqid></control><display><type>article</type><title>A Kernel‐Based Partitioning Algorithm for Low‐Power, Low‐Area Overhead Circuit Design Using Don't‐Care Sets</title><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><source>Wiley Free Content</source><creator>Choi, Ick‐Sung ; Kim, Hyoung ; Lim, Shin‐Il ; Hwang, Sun‐Young ; Lee, Bhum‐Cheol ; Kim, Bong‐Tae</creator><creatorcontrib>Choi, Ick‐Sung ; Kim, Hyoung ; Lim, Shin‐Il ; Hwang, Sun‐Young ; Lee, Bhum‐Cheol ; Kim, Bong‐Tae</creatorcontrib><description>This letter proposes an efficient kernel‐based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't‐care sets. The proposed algorithm decreases power dissipation by partitioning a given circuit using a kernel extracted from the logic. The proposed algorithm also reduces the area overhead by minimizing duplicated gates in the partitioned sub‐circuits. The partitioned subcircuits are further optimized utilizing observability don't‐care sets. Experimental results for the MCNC benchmarks show that the proposed algorithm synthesizes circuits that on the average consume 22.5% less power and have 12.7% less area than circuits generated by previous algorithms based on a precomputation scheme.</description><identifier>ISSN: 1225-6463</identifier><identifier>EISSN: 2233-7326</identifier><identifier>DOI: 10.4218/etrij.02.0202.0004</identifier><language>eng</language><publisher>Taejon: Electronics and Telecommunications Research Institute</publisher><subject>Applied sciences ; Electronics ; Exact sciences and technology ; Integrated circuits ; Integrated circuits by function (including memories and processors) ; Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices</subject><ispartof>ETRI journal, 2002-12, Vol.24 (6), p.473-476</ispartof><rights>2002 ETRI</rights><rights>2003 INIST-CNRS</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3143-cb9bf66c9e8124fba01645e0420a074d6398a530d9431f3c9046234f9396214e3</citedby><cites>FETCH-LOGICAL-c3143-cb9bf66c9e8124fba01645e0420a074d6398a530d9431f3c9046234f9396214e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.4218%2Fetrij.02.0202.0004$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.4218%2Fetrij.02.0202.0004$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1427,27903,27904,46387,46811</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14377000$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Choi, Ick‐Sung</creatorcontrib><creatorcontrib>Kim, Hyoung</creatorcontrib><creatorcontrib>Lim, Shin‐Il</creatorcontrib><creatorcontrib>Hwang, Sun‐Young</creatorcontrib><creatorcontrib>Lee, Bhum‐Cheol</creatorcontrib><creatorcontrib>Kim, Bong‐Tae</creatorcontrib><title>A Kernel‐Based Partitioning Algorithm for Low‐Power, Low‐Area Overhead Circuit Design Using Don't‐Care Sets</title><title>ETRI journal</title><description>This letter proposes an efficient kernel‐based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't‐care sets. The proposed algorithm decreases power dissipation by partitioning a given circuit using a kernel extracted from the logic. The proposed algorithm also reduces the area overhead by minimizing duplicated gates in the partitioned sub‐circuits. The partitioned subcircuits are further optimized utilizing observability don't‐care sets. Experimental results for the MCNC benchmarks show that the proposed algorithm synthesizes circuits that on the average consume 22.5% less power and have 12.7% less area than circuits generated by previous algorithms based on a precomputation scheme.</description><subject>Applied sciences</subject><subject>Electronics</subject><subject>Exact sciences and technology</subject><subject>Integrated circuits</subject><subject>Integrated circuits by function (including memories and processors)</subject><subject>Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices</subject><issn>1225-6463</issn><issn>2233-7326</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2002</creationdate><recordtype>article</recordtype><recordid>eNqNkUtOwzAQhi0EEuVxAVbeABsCtsd1kmUpT1EJxGNtue6kGKUx2CkVO47AGTkJDq3EFmk0o5G--RffELLH2bEUvDjBNriXYyZSdY0xuUZ6QgBkOQi1TnpciH6mpIJNshXjC0uc7Bc9Egf0BkOD9ffn16mJOKF3JrSudb5xzZQO6qkPrn2e0coHOvKLhN35BYaj1TIIaOjtO4ZnNBM6dMHOXUvPMLppQ59il3Hmm8M2oUMTkD5gG3fIRmXqiLuruU2eLs4fh1fZ6PbyejgYZRa4hMyOy3GllC2x4EJWY8O4kn1kUjDDcjlRUBamD2xSSuAV2JJJJUBWJZRKcImwTQ6Wua_Bv80xtnrmosW6Ng36edQi5wqggASKJWiDjzFgpV-Dm5nwoTnTnV_961czoTu_uvObjvZX6SZaU1fBNNbFv0sJeZ7AxBVLbuFq_PhHsj5_vE_fyQF-ANMxkAE</recordid><startdate>200212</startdate><enddate>200212</enddate><creator>Choi, Ick‐Sung</creator><creator>Kim, Hyoung</creator><creator>Lim, Shin‐Il</creator><creator>Hwang, Sun‐Young</creator><creator>Lee, Bhum‐Cheol</creator><creator>Kim, Bong‐Tae</creator><general>Electronics and Telecommunications Research Institute</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope></search><sort><creationdate>200212</creationdate><title>A Kernel‐Based Partitioning Algorithm for Low‐Power, Low‐Area Overhead Circuit Design Using Don't‐Care Sets</title><author>Choi, Ick‐Sung ; Kim, Hyoung ; Lim, Shin‐Il ; Hwang, Sun‐Young ; Lee, Bhum‐Cheol ; Kim, Bong‐Tae</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3143-cb9bf66c9e8124fba01645e0420a074d6398a530d9431f3c9046234f9396214e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Applied sciences</topic><topic>Electronics</topic><topic>Exact sciences and technology</topic><topic>Integrated circuits</topic><topic>Integrated circuits by function (including memories and processors)</topic><topic>Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Choi, Ick‐Sung</creatorcontrib><creatorcontrib>Kim, Hyoung</creatorcontrib><creatorcontrib>Lim, Shin‐Il</creatorcontrib><creatorcontrib>Hwang, Sun‐Young</creatorcontrib><creatorcontrib>Lee, Bhum‐Cheol</creatorcontrib><creatorcontrib>Kim, Bong‐Tae</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>ETRI journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Choi, Ick‐Sung</au><au>Kim, Hyoung</au><au>Lim, Shin‐Il</au><au>Hwang, Sun‐Young</au><au>Lee, Bhum‐Cheol</au><au>Kim, Bong‐Tae</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Kernel‐Based Partitioning Algorithm for Low‐Power, Low‐Area Overhead Circuit Design Using Don't‐Care Sets</atitle><jtitle>ETRI journal</jtitle><date>2002-12</date><risdate>2002</risdate><volume>24</volume><issue>6</issue><spage>473</spage><epage>476</epage><pages>473-476</pages><issn>1225-6463</issn><eissn>2233-7326</eissn><abstract>This letter proposes an efficient kernel‐based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't‐care sets. The proposed algorithm decreases power dissipation by partitioning a given circuit using a kernel extracted from the logic. The proposed algorithm also reduces the area overhead by minimizing duplicated gates in the partitioned sub‐circuits. The partitioned subcircuits are further optimized utilizing observability don't‐care sets. Experimental results for the MCNC benchmarks show that the proposed algorithm synthesizes circuits that on the average consume 22.5% less power and have 12.7% less area than circuits generated by previous algorithms based on a precomputation scheme.</abstract><cop>Taejon</cop><pub>Electronics and Telecommunications Research Institute</pub><doi>10.4218/etrij.02.0202.0004</doi><tpages>4</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1225-6463 |
| ispartof | ETRI journal, 2002-12, Vol.24 (6), p.473-476 |
| issn | 1225-6463 2233-7326 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_27163383 |
| source | Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals; Wiley Free Content |
| subjects | Applied sciences Electronics Exact sciences and technology Integrated circuits Integrated circuits by function (including memories and processors) Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices |
| title | A Kernel‐Based Partitioning Algorithm for Low‐Power, Low‐Area Overhead Circuit Design Using Don't‐Care Sets |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T20%3A41%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Kernel%E2%80%90Based%20Partitioning%20Algorithm%20for%20Low%E2%80%90Power,%20Low%E2%80%90Area%20Overhead%20Circuit%20Design%20Using%20Don't%E2%80%90Care%20Sets&rft.jtitle=ETRI%20journal&rft.au=Choi,%20Ick%E2%80%90Sung&rft.date=2002-12&rft.volume=24&rft.issue=6&rft.spage=473&rft.epage=476&rft.pages=473-476&rft.issn=1225-6463&rft.eissn=2233-7326&rft_id=info:doi/10.4218/etrij.02.0202.0004&rft_dat=%3Cproquest_cross%3E27163383%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=27163383&rft_id=info:pmid/&rfr_iscdi=true |