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...
Saved in:
Published in | ETRI journal Vol. 24; no. 6; pp. 473 - 476 |
---|---|
Main Authors | , , , , , |
Format | Journal Article |
Language | English |
Published |
Taejon
Electronics and Telecommunications Research Institute
01.12.2002
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
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. |
---|---|
AbstractList | 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. |
Author | Lee, Bhum‐Cheol Hwang, Sun‐Young Lim, Shin‐Il Kim, Bong‐Tae Choi, Ick‐Sung Kim, Hyoung |
Author_xml | – sequence: 1 givenname: Ick‐Sung surname: Choi fullname: Choi, Ick‐Sung – sequence: 2 givenname: Hyoung surname: Kim fullname: Kim, Hyoung – sequence: 3 givenname: Shin‐Il surname: Lim fullname: Lim, Shin‐Il – sequence: 4 givenname: Sun‐Young surname: Hwang fullname: Hwang, Sun‐Young – sequence: 5 givenname: Bhum‐Cheol surname: Lee fullname: Lee, Bhum‐Cheol – sequence: 6 givenname: Bong‐Tae surname: Kim fullname: Kim, Bong‐Tae |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14377000$$DView record in Pascal Francis |
BookMark | eNqNkcFOGzEQhq0KJAL0BTj50vbSpbbH8e4e0yS0iEigQs6W48wmRhub2ptG3HiEPmOfpF4SiSvSaEYjffMfvjklRz54JOSCs0spePUNu-geL5nI1TfG5AcyEAKgKEGoIzLgQgwLJRWckNOUHlnm5LAakDSiNxg9tv9e_n43CZf0zsTOdS5451d01K5CdN16Q5sQ6SzsMnYXdhi_HpZRRENv_2Bco1nSsYt26zo6weRWns5TnzEJ_kuX0bGJSO-xS-fkuDFtwo-HeUbmV9OH8c9idvvjejyaFRa4hMIu6kWjlK2x4kI2C8O4kkNkUjDDSrlUUFdmCGxZS-AN2JpJJUA2NdRKcIlwRj7vc59i-L3F1OmNSxbb1ngM26RFyRVABRkUe9DGkFLERj9FtzHxWXOme7_61a9mQvd-de83H306pJtkTdtE461Lb5cSyjKDmav23M61-PyOZD19-JW_UwL8Bx4Skb8 |
CitedBy_id | crossref_primary_10_1109_TNS_2014_2370057 crossref_primary_10_4218_etrij_03_0303_0018 |
Cites_doi | 10.4218/etrij.02.0202.0503 10.1049/ip-cds:19990276 10.1109/TC.1986.1676819 10.4218/etrij.02.0202.0201 10.1109/43.728924 |
ContentType | Journal Article |
Copyright | 2002 ETRI 2003 INIST-CNRS |
Copyright_xml | – notice: 2002 ETRI – notice: 2003 INIST-CNRS |
DBID | IQODW AAYXX CITATION 7SP 8FD L7M |
DOI | 10.4218/etrij.02.0202.0004 |
DatabaseName | Pascal-Francis CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
DatabaseTitleList | Technology Research Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Applied Sciences |
EISSN | 2233-7326 |
EndPage | 476 |
ExternalDocumentID | 10_4218_etrij_02_0202_0004 14377000 ETR20473 |
Genre | letter |
GroupedDBID | -~X .4S .DC .UV 0R~ 1OC 29G 2WC 5GY 5VS 9ZL AAKPC ACGFS ACXQS ACYCR ADBBV ADDVE AENEX ALMA_UNASSIGNED_HOLDINGS ARCSS AVUZU BCNDV DU5 E3Z EBS EDO EJD GROUPED_DOAJ IPNFZ ITG ITH JDI KQ8 KVFHK MK~ ML~ O9- OK1 P5Y RIG RNS TR2 TUS WIN XSB 08R IQODW AAYBS AAYXX CITATION 7SP 8FD L7M |
ID | FETCH-LOGICAL-c3143-cb9bf66c9e8124fba01645e0420a074d6398a530d9431f3c9046234f9396214e3 |
ISSN | 1225-6463 |
IngestDate | Sat Oct 05 05:00:32 EDT 2024 Thu Sep 12 16:54:22 EDT 2024 Sun Oct 22 16:05:43 EDT 2023 Sat Aug 24 00:50:58 EDT 2024 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 6 |
Keywords | VLSI circuit Circuit design Partition method Optimal algorithm Compact design Low power Minimal surface Implementation Optimal design Kernel method Logic circuit Experimental result Algorithm performance Integrated circuit Circuit synthesis Combinatory circuit |
Language | English |
License | CC BY 4.0 |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c3143-cb9bf66c9e8124fba01645e0420a074d6398a530d9431f3c9046234f9396214e3 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
OpenAccessLink | https://onlinelibrary.wiley.com/doi/pdfdirect/10.4218/etrij.02.0202.0004 |
PQID | 27163383 |
PQPubID | 23500 |
PageCount | 4 |
ParticipantIDs | proquest_miscellaneous_27163383 crossref_primary_10_4218_etrij_02_0202_0004 pascalfrancis_primary_14377000 wiley_primary_10_4218_etrij_02_0202_0004_ETR20473 |
PublicationCentury | 2000 |
PublicationDate | December 2002 |
PublicationDateYYYYMMDD | 2002-12-01 |
PublicationDate_xml | – month: 12 year: 2002 text: December 2002 |
PublicationDecade | 2000 |
PublicationPlace | Taejon |
PublicationPlace_xml | – name: Taejon |
PublicationTitle | ETRI journal |
PublicationYear | 2002 |
Publisher | Electronics and Telecommunications Research Institute |
Publisher_xml | – name: Electronics and Telecommunications Research Institute |
References | 1998; 17 1993; 12 1995 1994 1999; 146 1986; 35 2002; 24 Key-10.4218/etrij.02.0202.0004-7 Key-10.4218/etrij.02.0202.0004-4 Key-10.4218/etrij.02.0202.0004-2 Key-10.4218/etrij.02.0202.0004-3 Key-10.4218/etrij.02.0202.0004-8 |
References_xml | – start-page: 612 year: 1995 end-page: 617 article-title: Sequential Synthesis Using SIS – volume: 146 start-page: 8 issue: 1 year: 1999 end-page: 15 article-title: A Circuit Partitioning Algorithm for Low Power Design under Area Constraints Using Simulated Annealing publication-title: IEE Proceedings ‐ Circuits, Devices, and Systems – volume: 17 start-page: 1051 issue: 10 year: 1998 end-page: 1060 article-title: Guarded Evaluation: Pushing Power Management to Logic Synthesis/Design publication-title: IEEE Trans. CAD of Integrated Circuits and Systems – start-page: 74 year: 1994 end-page: 81 article-title: Precomputation‐Based Logic Optimization for Low Power – volume: 12 start-page: 365 issue: 3 year: 1993 end-page: 388 article-title: Don't Care Set Specifications in Combinational and Synchronous Logic Circuits publication-title: IEEE Trans. CAD of Integrated Circuits and Systems – volume: 24 start-page: 172 issue: 2 year: 2002 end-page: 175 article-title: Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets publication-title: ETRI J. – volume: 35 start-page: 677 issue: 8 year: 1986 end-page: 691 article-title: Graph‐Based Algorithms for Boolean Function Manipulation publication-title: IEEE Trans. on Computers – volume: 24 start-page: 405 issue: 5 year: 2002 end-page: 408 article-title: Resynchronization of Modified JPEG Using a Power Allocation Scheme in a Direct Sequence CDMA System publication-title: ETRI J. – ident: Key-10.4218/etrij.02.0202.0004-7 doi: 10.4218/etrij.02.0202.0503 – ident: Key-10.4218/etrij.02.0202.0004-3 doi: 10.1049/ip-cds:19990276 – ident: Key-10.4218/etrij.02.0202.0004-4 doi: 10.1109/TC.1986.1676819 – ident: Key-10.4218/etrij.02.0202.0004-8 doi: 10.4218/etrij.02.0202.0201 – ident: Key-10.4218/etrij.02.0202.0004-2 doi: 10.1109/43.728924 |
SSID | ssj0020458 |
Score | 1.6232711 |
Snippet | This letter proposes an efficient kernel‐based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't‐care... This letter proposes an efficient kernel-based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't-care... |
SourceID | proquest crossref pascalfrancis wiley |
SourceType | Aggregation Database Index Database Publisher |
StartPage | 473 |
SubjectTerms | 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 |
URI | https://onlinelibrary.wiley.com/doi/abs/10.4218%2Fetrij.02.0202.0004 https://search.proquest.com/docview/27163383 |
Volume | 24 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lj9MwELZK9wJCiKcoj8UHJA4h0MbO61gWUAvLQ2yLlr1EdmKzQUuyShOt4MRP4MfxC_gljO3ETQGJZS9R69pJ4_ky_mYyM0bofsZoICmP3DQjvkuBs7oskhNXeoRFIZF0IpUf8tXrYLakL_b9_cHgRy9qqan5o_TrX_NKziJVaAO5qizZ_5CsPSk0wGeQLxxBwnA8lYynzktRFeLIRiw8gTUpA1ZYmRJE2uVx9LGs8vrwsw4o3C1PbOe3aoM0bZf3GqdAIp03MBOgpDNnJ6_SJq9BK6k4D8fEFzxVbDGs7RCVwgQ6x5SEsl7-xbu5078JHUJQ6tiBOajgbvBe0y6dzO7sPPtS9hp3TePeYV7YQXN7ytlJ5-9u1j9_sOM7d4bXCw0xGhgUjBvQVusJ3QYUhrghMan1ndo2qdctPPs6mIakt5xTs73M7ysFBWqjMFNX-SddtNVrK7eu18UuFsD29v_dXxMDmGFvDP_iHNrywtj3h2hr-n55sLSOAPVyWjkCuls1yVzqIo__vMAGYbp4zFbw7Eqz6cqGVdS3rTQ5WlxGl1qrBk8NRK-ggSiuogu9WpfX0GqKDVh_fvuuYYr7MMUWphhgigGR0E0D9GH7RQETd8DELTCxASbWwMQAzAc1dFWAxAqQ19Hy-bPFzsxtd_xwUwLE3U15zGUQpLFQvFNypgrA-QIWljEDrpsBnY6YT8ZZDLxXkjRWqdWEypjEgTehgtxAw6IsxE2EBacZB_Mn8EUGpJUwGbKMS5X5nXIeihFyumlNjk1hlwQMYiWERAshGXuJEoIKz6AjtL0x8-shlIQh9Bihe50oElDQ6q0bK0TZrBIvBJOHRGSEJlpCp7ha0iHo1hnG3Ebn18_VHTSsq0bcBeJc8-0Wh78AHxq33A |
link.rule.ids | 315,786,790,27955,27956,50847,50956 |
linkProvider | Wiley-Blackwell |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NTtwwEB7R5dBWCJX-qAsUfEDqoY26iZ1kc0xh0bYsFLW7FerFsmO7LIIEZbPiyiPwjH2SziRZyqqXqsdIjqN4ZjzfjD3fAOwZJSIndN_LDA89gZjVU33ney7gqh9zJ3xHecjjk2g4EZ_PwrMVGCxqYRp-iPuEG1lGvV-TgVNCmqxcoFsiKVbl9KIm3Axa1s1HsBoSsV4HVtPvkx-T-8iLTgMp8kLl9SIR8aZ6hub58PcsSx5q7VrNcLFc0-ViCYY-BLO1Nzp8BustjGRpI_cNWLH5c3j6gFzwBcxSdmRL_Mtft3cf0VcZdkpq0iZgWXr5syin1fkVQ9jKRsUNDjullmnv24cU4ST7gpqO27Vh-9Mym08rdlDf-GD1TQN2UORvKxxKRUzsm61mL2FyOBjvD722xYKXcURKXqYT7aIoSyw5eqcVMW6FFi25pxBcGMQvfRXynkkQaDieJVTLyoVLeBIFvrD8FXTyIrevgVktjEa8GYXWIErgysXKaEeltpnWse3Cu8WyyuuGSUNiBEJCkLUQZC-QJAQ6Dxdd2Fla-T-vCB7HOKILuwtRSLQIOuZQuS3mMxlgCEiBdxf8WkL_8DU5GH9FJYn55n-8swuPh-PjkRx9OjnagieLdjE9fxs6VTm3bxC1VHqn1cnfMWjohg |
linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NTtwwEB5RkKpWqIIW1IUCPlTiUKJuYifZHFOWFQUKq8JWqBfLju12q5Kssllx5RH6jH2SziRZyqoX1GMk_yj-Zjzf2J4ZgLdGicgJ3fMyw0NPIGf1VM_5ngu46sXcCd_ROeSn8-h4JE6uw-sl6M9jYZr8EPcHbqQZ9X5NCj4xjpRcoFUiEKty_KPOtxm0STefwArSDYEu2Er6ZfR1dO940WUgOV4ou14kIt4Ez9A47_8dZcFArU7UFNfKNUUuFljoQy5bG6PBGrxoWSRLG9jXYcnmL-H5g9yCr2CaslNb4k_-vvv1AU2VYUOSkvb8laU_vxXluPp-w5C1srPiFpsNqWLaQfuRIptkFyjouFsbdjgus9m4Yv36wQerHxqwfpHvV9iUYpjYpa2mGzAaHF0dHntthQUv40iUvEwn2kVRlliy804rSrgVWlTkrkJuYZC-9FTIuyZBnuF4llAoKxcu4UkU-MLyTVjOi9y-Bma1MBrpZhRagySBKxcrox1F2mZax7YD7-bLKidNIg2JDgiBIGsQZDeQBAJdh4sO7C6s_N8ugscxtujA3hwKiQpBtxwqt8VsKgP0AMnv7oBfI_SI2eTR1WcUkphv_UefPXg67A_k2cfz0214Ni8W0_XfwHJVzuwOcpZK77Yi-QfUy-ev |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Kernel%E2%80%90Based+Partitioning+Algorithm+for+Low%E2%80%90Power%2C+Low%E2%80%90Area+Overhead+Circuit+Design+Using+Don%27t%E2%80%90Care+Sets&rft.jtitle=ETRI+journal&rft.au=Choi%2C+Ick%E2%80%90Sung&rft.au=Kim%2C+Hyoung&rft.au=Lim%2C+Shin%E2%80%90Il&rft.au=Hwang%2C+Sun%E2%80%90Young&rft.date=2002-12-01&rft.issn=1225-6463&rft.eissn=2233-7326&rft.volume=24&rft.issue=6&rft.spage=473&rft.epage=476&rft_id=info:doi/10.4218%2Fetrij.02.0202.0004&rft.externalDBID=10.4218%252Fetrij.02.0202.0004&rft.externalDocID=ETR20473 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1225-6463&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1225-6463&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1225-6463&client=summon |