A new merit function for custom instruction selection under an area budget constraint.

Saved in:
Bibliographic Details
Title: A new merit function for custom instruction selection under an area budget constraint.
Authors: Kamal, Mehdi1 mehdikamal@ut.ac.ir, Yazdanbakhsh, Amir yazdanbakhsh@wisc.edu, Noori, Hamid hnoori@um.ac.ir, Afzali-Kusha, Ali1 afzali@ut.ac.ir, Pedram, Massoud2 pedram@usc.edu
Source: Design Automation for Embedded Systems. Mar2013, Vol. 17 Issue 1, p1-25. 25p.
Subjects: Application-specific instruction-set processors, Embedded computer system design & construction, Computational complexity, Budget, Decision making
Abstract: This paper presents a new merit function for custom instruction selection phase of the design flow of application-specific instruction-set processors (ASIPs) in the presence of an area budget constraint. In contrast to nearly all of the previously proposed approaches where ratio of the ASIP speed to layout area is used as a merit function to select the candidate custom instructions (CIs), we show that a merit function based on normalized cycle saving and area function can result in better CI selections in terms of the achievable speedup under a given area budget for both greedy and branch-and-bound techniques. The efficacy of the proposed approach is assessed by comparing the results of using the proposed and conventional merit functions for different benchmarks. The comparison points toward an average (maximum) speed enhancement of 3.65 % (27.4 %) for the proposed merit function compared to the conventional merit functions. [ABSTRACT FROM AUTHOR]
Copyright of Design Automation for Embedded Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 96312268
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A new merit function for custom instruction selection under an area budget constraint.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Kamal%2C+Mehdi%22">Kamal, Mehdi</searchLink><relatesTo>1</relatesTo><i> mehdikamal@ut.ac.ir</i><br /><searchLink fieldCode="AR" term="%22Yazdanbakhsh%2C+Amir%22">Yazdanbakhsh, Amir</searchLink><i> yazdanbakhsh@wisc.edu</i><br /><searchLink fieldCode="AR" term="%22Noori%2C+Hamid%22">Noori, Hamid</searchLink><i> hnoori@um.ac.ir</i><br /><searchLink fieldCode="AR" term="%22Afzali-Kusha%2C+Ali%22">Afzali-Kusha, Ali</searchLink><relatesTo>1</relatesTo><i> afzali@ut.ac.ir</i><br /><searchLink fieldCode="AR" term="%22Pedram%2C+Massoud%22">Pedram, Massoud</searchLink><relatesTo>2</relatesTo><i> pedram@usc.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Design+Automation+for+Embedded+Systems%22">Design Automation for Embedded Systems</searchLink>. Mar2013, Vol. 17 Issue 1, p1-25. 25p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Application-specific+instruction-set+processors%22">Application-specific instruction-set processors</searchLink><br /><searchLink fieldCode="DE" term="%22Embedded+computer+system+design+%26+construction%22">Embedded computer system design & construction</searchLink><br /><searchLink fieldCode="DE" term="%22Computational+complexity%22">Computational complexity</searchLink><br /><searchLink fieldCode="DE" term="%22Budget%22">Budget</searchLink><br /><searchLink fieldCode="DE" term="%22Decision+making%22">Decision making</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: This paper presents a new merit function for custom instruction selection phase of the design flow of application-specific instruction-set processors (ASIPs) in the presence of an area budget constraint. In contrast to nearly all of the previously proposed approaches where ratio of the ASIP speed to layout area is used as a merit function to select the candidate custom instructions (CIs), we show that a merit function based on normalized cycle saving and area function can result in better CI selections in terms of the achievable speedup under a given area budget for both greedy and branch-and-bound techniques. The efficacy of the proposed approach is assessed by comparing the results of using the proposed and conventional merit functions for different benchmarks. The comparison points toward an average (maximum) speed enhancement of 3.65 % (27.4 %) for the proposed merit function compared to the conventional merit functions. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Design Automation for Embedded Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=96312268
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10617-013-9117-2
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 25
        StartPage: 1
    Subjects:
      – SubjectFull: Application-specific instruction-set processors
        Type: general
      – SubjectFull: Embedded computer system design & construction
        Type: general
      – SubjectFull: Computational complexity
        Type: general
      – SubjectFull: Budget
        Type: general
      – SubjectFull: Decision making
        Type: general
    Titles:
      – TitleFull: A new merit function for custom instruction selection under an area budget constraint.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Kamal, Mehdi
      – PersonEntity:
          Name:
            NameFull: Yazdanbakhsh, Amir
      – PersonEntity:
          Name:
            NameFull: Noori, Hamid
      – PersonEntity:
          Name:
            NameFull: Afzali-Kusha, Ali
      – PersonEntity:
          Name:
            NameFull: Pedram, Massoud
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2013
              Type: published
              Y: 2013
          Identifiers:
            – Type: issn-print
              Value: 09295585
          Numbering:
            – Type: volume
              Value: 17
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Design Automation for Embedded Systems
              Type: main
ResultId 1