Efficient scheduling for imprecise timing based on fuzzy theory

In this paper, we propose a framework for design exploration in architectural synthesis which takes imprecise timing information into account. Based on the fuzzy theory, we designed a polynomial-time scheduling algorithm called inclusive scheduling which can efficiently construct schedules close to...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Circuits and Systems; Proceedings: Midwest Symposium on Circuits and Systems s. 272 - 275
Hlavní autoři: Chantrapornchai, C., Sha, E.H.-M., Hu, X.S.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 1998
Témata:
Computer science
Delay
Design engineering
Fuzzy sets
High level synthesis
Integer linear programming
Process design
Processor scheduling
Space exploration
Timing
ISBN:9780818689147, 0818689145
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract In this paper, we propose a framework for design exploration in architectural synthesis which takes imprecise timing information into account. Based on the fuzzy theory, we designed a polynomial-time scheduling algorithm called inclusive scheduling which can efficiently construct schedules close to the ones obtained by exhaustive search. A heuristic for evaluating an imprecise schedule latency with respect to a latency constraint with multiple acceptability degrees is also proposed. Experimental results shows the effectiveness and efficiency of our approach by comparing designs generated by our algorithm with the traditional scheduling scheme assuming worst case (or typical case) timing values, as well as exhaustive method.
AbstractList In this paper, we propose a framework for design exploration in architectural synthesis which takes imprecise timing information into account. Based on the fuzzy theory, we designed a polynomial-time scheduling algorithm called inclusive scheduling which can efficiently construct schedules close to the ones obtained by exhaustive search. A heuristic for evaluating an imprecise schedule latency with respect to a latency constraint with multiple acceptability degrees is also proposed. Experimental results shows the effectiveness and efficiency of our approach by comparing designs generated by our algorithm with the traditional scheduling scheme assuming worst case (or typical case) timing values, as well as exhaustive method.
Author Hu, X.S.
Sha, E.H.-M.
Chantrapornchai, C.
Author_xml – sequence: 1
  givenname: C.
  surname: Chantrapornchai
  fullname: Chantrapornchai, C.
  organization: Dept. of Comput. Sci. & Eng., Notre Dame Univ., IN, USA
– sequence: 2
  givenname: E.H.-M.
  surname: Sha
  fullname: Sha, E.H.-M.
– sequence: 3
  givenname: X.S.
  surname: Hu
  fullname: Hu, X.S.
BookMark eNotj0FOwzAURC0BElByga58gQQ7tuPvFaqiQpGKWBTEsortb2rUJFWcLtLTU1RmM9JbjN7ck-uu75CQOWcF58w8vn1t6sWm4MZAoZWRoK5IZjQw4FCB4VLfkiylH3aOVCVj4o48LUOILmI30uR26I_72H3T0A80tocBXUxIx9j-Qdsk9LTvaDieThMdd9gP0wO5Cc0-YfbfM_L5vPyoV_n6_eW1XqzzyLUccyuUEFwgSB-sDlXQCl2pmrOX0xUK7p01pbJVsAAelMfGVAKYdNJxdFbMyPyyGxFxexhi2wzT9vJS_AKUf0sC
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/MWSCAS.1998.759485
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 275
ExternalDocumentID 759485
GroupedDBID 6IE
6IH
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIB
RIC
RIE
RIL
RIO
ID FETCH-LOGICAL-i174t-b353313e84dfb7f6f75ec25a868c76e31dcb925b6fb88d85dea963804c4c1ecb3
IEDL.DBID RIE
ISBN 9780818689147
0818689145
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000079563200061&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Tue Aug 26 17:57:35 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i174t-b353313e84dfb7f6f75ec25a868c76e31dcb925b6fb88d85dea963804c4c1ecb3
PageCount 4
ParticipantIDs ieee_primary_759485
PublicationCentury 1900
PublicationDate 19980000
PublicationDateYYYYMMDD 1998-01-01
PublicationDate_xml – year: 1998
  text: 19980000
PublicationDecade 1990
PublicationTitle Circuits and Systems; Proceedings: Midwest Symposium on Circuits and Systems
PublicationTitleAbbrev MWSCAS
PublicationYear 1998
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452003
Score 1.447995
Snippet In this paper, we propose a framework for design exploration in architectural synthesis which takes imprecise timing information into account. Based on the...
SourceID ieee
SourceType Publisher
StartPage 272
SubjectTerms Computer science
Delay
Design engineering
Fuzzy sets
High level synthesis
Integer linear programming
Process design
Processor scheduling
Space exploration
Timing
Title Efficient scheduling for imprecise timing based on fuzzy theory
URI https://ieeexplore.ieee.org/document/759485
WOSCitedRecordID wos000079563200061&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NawIxEA1VeujJ1lr6TQ69ru5HsrM5lSJKLxXBlnqTTTIpHrqKrgX99U2yq6XQS2_ZLAzLTMJMZvPeI-QhTMCkEbIgFzYMzAAGUggVpJAntj7nKFLtxSZgNMqmUzGuebY9FgYR_eUz7Lqh_5evF2rjWmU9cNwivEEaAFBBtQ7tFMcMbheoZ3h0DPAiYrzm19k_wx4zE4rey_uk_zRxUL2sW1n9pa7ik8uw9a_POiWdH5AeHR_Szxk5wqJNWnuVBlpv2nPyOPAsEdYEtSdZm1kcAJ3aWpXOP5eO22KNtHTaXh_UpTRNFwU1m91uSz3Icdshb8PBa_85qGUTgrk9XpSBTGwJFyWYMW2kjYQBjirmufWCghSTSCspYi5TI7NMZ1xj7nZhyBRTESqZXJBmsSjwklAmNYSRNQhoX3OUPJbSRDk3WkKcmivSdu6YLStmjFnlies_Z2_ISYXnc-2LW9IsVxu8I8fqq5yvV_c-mt-NlJ4C
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEG0UTfSEIsZve_C6sB_tdnsyhmAwAiEBIzeybaeGgwuBxQR-vW13wZh48dbtJpPNTJuZzva9h9CDHzEdB0C8lJswEM3AE5xLL2ZpZOpzCjxWTmyC9fvJeMwHJc-2w8IAgLt8Bg07dP_y1UyubKusySy3CN1HB5SQMCjAWruGiuUGN0vUcTxaDngeEFoy7Gyf2RY14_Nm733YehpasF7SKOz-0ldx6eW5-q8PO0H1H5geHuwS0Cnag6yGqludBlxu2zP02HY8EcYENmdZk1ssBB2bahVPP-eW3WIJOLfqXh_YJjWFZxnWq81mjR3McV1Hb8_tUavjlcIJ3tQcMHJPRKaICyJIiNLCxEIzCjKkqfGCZDFEgZKCh1TEWiSJSqiC1O5Dn0giA5AiOkeVbJbBBcJEKOYHxiAD85qCoKEQOkipVoKFsb5ENeuOybzgxpgUnrj6c_YeHXVGve6k-9J_vUbHBbrPNjNuUCVfrOAWHcqvfLpc3LnIfgP2rKFJ
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%3Abook&rft.genre=proceeding&rft.title=Circuits+and+Systems%3B+Proceedings%3A+Midwest+Symposium+on+Circuits+and+Systems&rft.atitle=Efficient+scheduling+for+imprecise+timing+based+on+fuzzy+theory&rft.au=Chantrapornchai%2C+C.&rft.au=Sha%2C+E.H.-M.&rft.au=Hu%2C+X.S.&rft.date=1998-01-01&rft.pub=IEEE&rft.isbn=9780818689147&rft.spage=272&rft.epage=275&rft_id=info:doi/10.1109%2FMWSCAS.1998.759485&rft.externalDocID=759485
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818689147/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818689147/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818689147/sc.gif&client=summon&freeimage=true