A new scheduling algorithm for processor-based logic emulation systems

In this paper a design compilation CAD tool suite, that maps gate-level netlists of design-under-test (DUT) into a specific class of processor-based logic emulation systems, is presented. The application of static scheduling algorithms and their effect on logic emulation time is discussed. A variati...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yazdanshenas, A., Khalid, M.A.S.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1508
container_issue
container_start_page 1505
container_title
container_volume
creator Yazdanshenas, A.
Khalid, M.A.S.
description In this paper a design compilation CAD tool suite, that maps gate-level netlists of design-under-test (DUT) into a specific class of processor-based logic emulation systems, is presented. The application of static scheduling algorithms and their effect on logic emulation time is discussed. A variation of static scheduling algorithm, and its enhancement, are introduced and results on ten MCNC benchmark circuits are presented and compared. Our results show that both algorithms result in an average processor workload of more than 83% while keeping processor idle time close to minimal. Also, the execution speed-up achieved by both algorithms, on average, is 50 times faster than sequential execution of emulation program.
doi_str_mv 10.1109/MWSCAS.2007.4488826
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4488826</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4488826</ieee_id><sourcerecordid>4488826</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-beb856d1f94b63e48443787f9adb4f57d007e7e8b0af398f1fbecdcfaa080ffa3</originalsourceid><addsrcrecordid>eNpF0N1KwzAcBfD4BW7TJ9hNXqA1adImuSzFqTDxYgMvR9L800XaZiQdsrd34sCrc_GDA-cgtKQkp5Sop_fPTVNv8oIQkXMupSyqKzSnvOCcUlGpazSjZSkzJpW6-YeS3P4CP4Pg1T2ap_RFSMEEVTO0qvEI3zi1e7DH3o8d1n0Xop_2A3Yh4kMMLaQUYmZ0Aov70PkWw3Ds9eTDiNMpTTCkB3TndJ_g8ZILtF09b5vXbP3x8tbU68wrMmUGjCwrS53ipmLAJedMSOGUtoa7UtjzMhAgDdGOKemoM9Da1mlNJHFOswVa_tV6ANgdoh90PO0uX7AfxnZRcg</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A new scheduling algorithm for processor-based logic emulation systems</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Yazdanshenas, A. ; Khalid, M.A.S.</creator><creatorcontrib>Yazdanshenas, A. ; Khalid, M.A.S.</creatorcontrib><description>In this paper a design compilation CAD tool suite, that maps gate-level netlists of design-under-test (DUT) into a specific class of processor-based logic emulation systems, is presented. The application of static scheduling algorithms and their effect on logic emulation time is discussed. A variation of static scheduling algorithm, and its enhancement, are introduced and results on ten MCNC benchmark circuits are presented and compared. Our results show that both algorithms result in an average processor workload of more than 83% while keeping processor idle time close to minimal. Also, the execution speed-up achieved by both algorithms, on average, is 50 times faster than sequential execution of emulation program.</description><identifier>ISSN: 1548-3746</identifier><identifier>ISBN: 1424411750</identifier><identifier>ISBN: 9781424411757</identifier><identifier>EISSN: 1558-3899</identifier><identifier>EISBN: 1424411769</identifier><identifier>EISBN: 9781424411764</identifier><identifier>DOI: 10.1109/MWSCAS.2007.4488826</identifier><language>eng</language><publisher>IEEE</publisher><subject>Design automation ; Emulation ; Field programmable gate arrays ; Hardware ; Logic arrays ; Logic design ; Logic devices ; Logic programming ; Processor scheduling ; Scheduling algorithm</subject><ispartof>2007 50th Midwest Symposium on Circuits and Systems, 2007, p.1505-1508</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4488826$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,27904,54898</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4488826$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Yazdanshenas, A.</creatorcontrib><creatorcontrib>Khalid, M.A.S.</creatorcontrib><title>A new scheduling algorithm for processor-based logic emulation systems</title><title>2007 50th Midwest Symposium on Circuits and Systems</title><addtitle>MWSCAS</addtitle><description>In this paper a design compilation CAD tool suite, that maps gate-level netlists of design-under-test (DUT) into a specific class of processor-based logic emulation systems, is presented. The application of static scheduling algorithms and their effect on logic emulation time is discussed. A variation of static scheduling algorithm, and its enhancement, are introduced and results on ten MCNC benchmark circuits are presented and compared. Our results show that both algorithms result in an average processor workload of more than 83% while keeping processor idle time close to minimal. Also, the execution speed-up achieved by both algorithms, on average, is 50 times faster than sequential execution of emulation program.</description><subject>Design automation</subject><subject>Emulation</subject><subject>Field programmable gate arrays</subject><subject>Hardware</subject><subject>Logic arrays</subject><subject>Logic design</subject><subject>Logic devices</subject><subject>Logic programming</subject><subject>Processor scheduling</subject><subject>Scheduling algorithm</subject><issn>1548-3746</issn><issn>1558-3899</issn><isbn>1424411750</isbn><isbn>9781424411757</isbn><isbn>1424411769</isbn><isbn>9781424411764</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpF0N1KwzAcBfD4BW7TJ9hNXqA1adImuSzFqTDxYgMvR9L800XaZiQdsrd34sCrc_GDA-cgtKQkp5Sop_fPTVNv8oIQkXMupSyqKzSnvOCcUlGpazSjZSkzJpW6-YeS3P4CP4Pg1T2ap_RFSMEEVTO0qvEI3zi1e7DH3o8d1n0Xop_2A3Yh4kMMLaQUYmZ0Aov70PkWw3Ds9eTDiNMpTTCkB3TndJ_g8ZILtF09b5vXbP3x8tbU68wrMmUGjCwrS53ipmLAJedMSOGUtoa7UtjzMhAgDdGOKemoM9Da1mlNJHFOswVa_tV6ANgdoh90PO0uX7AfxnZRcg</recordid><startdate>200708</startdate><enddate>200708</enddate><creator>Yazdanshenas, A.</creator><creator>Khalid, M.A.S.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>200708</creationdate><title>A new scheduling algorithm for processor-based logic emulation systems</title><author>Yazdanshenas, A. ; Khalid, M.A.S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-beb856d1f94b63e48443787f9adb4f57d007e7e8b0af398f1fbecdcfaa080ffa3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Design automation</topic><topic>Emulation</topic><topic>Field programmable gate arrays</topic><topic>Hardware</topic><topic>Logic arrays</topic><topic>Logic design</topic><topic>Logic devices</topic><topic>Logic programming</topic><topic>Processor scheduling</topic><topic>Scheduling algorithm</topic><toplevel>online_resources</toplevel><creatorcontrib>Yazdanshenas, A.</creatorcontrib><creatorcontrib>Khalid, M.A.S.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Yazdanshenas, A.</au><au>Khalid, M.A.S.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A new scheduling algorithm for processor-based logic emulation systems</atitle><btitle>2007 50th Midwest Symposium on Circuits and Systems</btitle><stitle>MWSCAS</stitle><date>2007-08</date><risdate>2007</risdate><spage>1505</spage><epage>1508</epage><pages>1505-1508</pages><issn>1548-3746</issn><eissn>1558-3899</eissn><isbn>1424411750</isbn><isbn>9781424411757</isbn><eisbn>1424411769</eisbn><eisbn>9781424411764</eisbn><abstract>In this paper a design compilation CAD tool suite, that maps gate-level netlists of design-under-test (DUT) into a specific class of processor-based logic emulation systems, is presented. The application of static scheduling algorithms and their effect on logic emulation time is discussed. A variation of static scheduling algorithm, and its enhancement, are introduced and results on ten MCNC benchmark circuits are presented and compared. Our results show that both algorithms result in an average processor workload of more than 83% while keeping processor idle time close to minimal. Also, the execution speed-up achieved by both algorithms, on average, is 50 times faster than sequential execution of emulation program.</abstract><pub>IEEE</pub><doi>10.1109/MWSCAS.2007.4488826</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1548-3746
ispartof 2007 50th Midwest Symposium on Circuits and Systems, 2007, p.1505-1508
issn 1548-3746
1558-3899
language eng
recordid cdi_ieee_primary_4488826
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Design automation
Emulation
Field programmable gate arrays
Hardware
Logic arrays
Logic design
Logic devices
Logic programming
Processor scheduling
Scheduling algorithm
title A new scheduling algorithm for processor-based logic emulation systems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T17%3A23%3A31IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20new%20scheduling%20algorithm%20for%20processor-based%20logic%20emulation%20systems&rft.btitle=2007%2050th%20Midwest%20Symposium%20on%20Circuits%20and%20Systems&rft.au=Yazdanshenas,%20A.&rft.date=2007-08&rft.spage=1505&rft.epage=1508&rft.pages=1505-1508&rft.issn=1548-3746&rft.eissn=1558-3899&rft.isbn=1424411750&rft.isbn_list=9781424411757&rft_id=info:doi/10.1109/MWSCAS.2007.4488826&rft_dat=%3Cieee_6IE%3E4488826%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=1424411769&rft.eisbn_list=9781424411764&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4488826&rfr_iscdi=true