Eliminating interlocks in deeply pipelined processors by delay enforced multistreaming
The delay enforced multistreaming (DEMUS) processor architecture provides a simple, inexpensive ways of achieving high hardware utilization in deeply pipelined processors. Multiple streams share the pipeline in an interleaved fashion. Both the data dependency problem and the jump problem are prevent...
Uloženo v:
| Vydáno v: | IEEE transactions on computers Ročník 40; číslo 10; s. 1125 - 1132 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.10.1991
|
| Témata: | |
| ISSN: | 0018-9340 |
| 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 | The delay enforced multistreaming (DEMUS) processor architecture provides a simple, inexpensive ways of achieving high hardware utilization in deeply pipelined processors. Multiple streams share the pipeline in an interleaved fashion. Both the data dependency problem and the jump problem are prevented by enforcing enough interdispatch delay on each individual stream to prevent successive instructions from interfering with each other's execution. The structure and operation of a small DEMUS processor are presented, and four stream dispatching algorithms are compared by means of a simple simulation. Of the three implementable algorithms, the modified fixed delay (DEMUS/MFD) and encoded delay with fixed minimum (DEMUS/EDF) mechanisms yield the highest performance.< > |
|---|---|
| AbstractList | The delay enforced multistreaming (DEMUS) processor architecture provides a simple, inexpensive ways of achieving high hardware utilization in deeply pipelined processors. Multiple streams share the pipeline in an interleaved fashion. Both the data dependency problem and the jump problem are prevented by enforcing enough interdispatch delay on each individual stream to prevent successive instructions from interfering with each other's execution. The structure and operation of a small DEMUS processor are presented, and four stream dispatching algorithms are compared by means of a simple simulation. Of the three implementable algorithms, the modified fixed delay (DEMUS/MFD) and encoded delay with fixed minimum (DEMUS/EDF) mechanisms yield the highest performance.< > The delay enforced multistreaming (DEMUS) processor architecture provides a simple, inexpensive ways of achieving high hardware utilization in deeply pipelined processors. Multiple streams share the pipeline in an interleaved fashion. Both the data dependency problem and the jump problem are prevented by enforcing enough interdispatch delay on each individual stream to prevent successive instructions from interfering with each other's execution. The structure and operation of a small DEMUS processor are presented, and four stream dispatching algorithms are compared by means of a simple simulation. Of the three implementable algorithms, the modified fixed delay (DEMUS/MFD) and encoded delay with fixed minimum (DEMUS/EDF) mechanisms yield the highest performance The delay enforced multistreaming (DEMUS) processor architecture provides a simple, inexpensive way of achieving high hardware utilization in deeply pipelined processors. Multiple streams share the pipeline in an interleaved fashion. Both the data dependency problem and the jump problem are prevented by enforcing enough interdispatch delay on each individual stream to prevent successive instructions from interfering with each other's execution. The structure and operation of a small DEMUS processor are presented, and four stream dispatching algorithms are compared by means of a simple simulation. Of the three implementable algorithms, the modified fixed delay (DEMUS/MFD) and encoded delay with fixed minimum (DEMUS/EDF) mechanisms yield the highest performance. (I.E.) |
| Author | McCrackin, D.C. |
| Author_xml | – sequence: 1 givenname: D.C. surname: McCrackin fullname: McCrackin, D.C. organization: Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, Ont., Canada |
| BookMark | eNqFkL1PwzAUxD0UibYgsbJlQiwtdhw78Yiq8iFVYgHWyHGeK4NjB9sd8t-TEsSAkJjeSfe709Mt0Mx5BwhdELwmBIsbkq8FLQs2Q3OMSbUStMCnaBHjG8aY51jM0evWms44mYzbZ8YlCNar9zjKrAXo7ZD1pgdrHLRZH7yCGH2IWTOMtpVDBk77oEazO9hkYgogx7r9GTrR0kY4_75L9HK3fd48rHZP94-b291KUczSShMBWDAtK6w4MNwUNC-h1ZjpiilQBBpCOW9K1TZS0VZQaAnnFWcVFJoLukRXU-_428cBYqo7ExVYKx34Q6zzijIsSvI_yHKeF-QIXk-gCj7GALrug-lkGGqC6-OqNcnrr1VHdP0LVSaNS3qXgjT2r8DlFDAA8NM7eZ81e4a4 |
| CODEN | ITCOB4 |
| CitedBy_id | crossref_primary_10_1023_A_1008135917341 crossref_primary_10_1109_4_597297 crossref_primary_10_1109_12_372038 |
| Cites_doi | 10.1109/2.68 10.1109/12.24291 10.1109/C-M.1972.216889 10.1147/rd.273.0237 10.1016/S0026-2692(88)80044-2 10.1145/30350.30384 10.1109/12.16503 10.1109/MC.1984.1658927 10.1109/MC.1982.1654133 10.1109/MC.1979.1658578 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION 8FD H8D L7M 7SC JQ2 L~C L~D |
| DOI | 10.1109/12.93745 |
| DatabaseName | CrossRef Technology Research Database Aerospace Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Aerospace Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Computer and Information Systems Abstracts – Academic ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EndPage | 1132 |
| ExternalDocumentID | 10_1109_12_93745 93745 |
| GroupedDBID | --Z -DZ -~X .55 .DC 0R~ 29I 3EH 3O- 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ MVM O9- OCL P2P PQQKQ RIA RIE RNI RNS RXW RZB TAE TN5 TWZ UHB UKR UPT VH1 X7M XJT XOL XZL YXB YYQ YZZ ZCG AAYXX ABUFD CITATION 8FD H8D L7M 7SC JQ2 L~C L~D |
| ID | FETCH-LOGICAL-c305t-f19e095fa80c6e50b4327edf05f85cec1eb1366b7cdbac3d93ed1668658e4f693 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 5 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1109_12_93745&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9340 |
| IngestDate | Thu Oct 02 04:12:09 EDT 2025 Sun Nov 09 13:34:19 EST 2025 Tue Nov 18 21:24:06 EST 2025 Sat Nov 29 03:56:53 EST 2025 Wed Aug 27 02:49:02 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c305t-f19e095fa80c6e50b4327edf05f85cec1eb1366b7cdbac3d93ed1668658e4f693 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 25262411 |
| PQPubID | 23500 |
| PageCount | 8 |
| ParticipantIDs | proquest_miscellaneous_28350971 crossref_primary_10_1109_12_93745 proquest_miscellaneous_25262411 crossref_citationtrail_10_1109_12_93745 ieee_primary_93745 |
| PublicationCentury | 1900 |
| PublicationDate | 1991-10-01 |
| PublicationDateYYYYMMDD | 1991-10-01 |
| PublicationDate_xml | – month: 10 year: 1991 text: 1991-10-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationTitle | IEEE transactions on computers |
| PublicationTitleAbbrev | TC |
| PublicationYear | 1991 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref8 mccrackin (ref7) 1988 ref9 ref4 ref3 ref6 ref11 ref10 ref5 ref2 ref1 |
| References_xml | – ident: ref6 doi: 10.1109/2.68 – ident: ref11 doi: 10.1109/12.24291 – ident: ref2 doi: 10.1109/C-M.1972.216889 – ident: ref10 doi: 10.1147/rd.273.0237 – ident: ref8 doi: 10.1016/S0026-2692(88)80044-2 – ident: ref1 doi: 10.1145/30350.30384 – ident: ref3 doi: 10.1109/12.16503 – ident: ref5 doi: 10.1109/MC.1984.1658927 – year: 1988 ident: ref7 publication-title: The microcode level timeslicing processor architecture – ident: ref9 doi: 10.1109/MC.1982.1654133 – ident: ref4 doi: 10.1109/MC.1979.1658578 |
| SSID | ssj0006209 |
| Score | 1.415997 |
| Snippet | The delay enforced multistreaming (DEMUS) processor architecture provides a simple, inexpensive ways of achieving high hardware utilization in deeply pipelined... The delay enforced multistreaming (DEMUS) processor architecture provides a simple, inexpensive way of achieving high hardware utilization in deeply pipelined... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1125 |
| SubjectTerms | Clocks Computational modeling Computer simulation Counting circuits Delay Dispatching Hardware Pipeline processing Registers Throughput |
| Title | Eliminating interlocks in deeply pipelined processors by delay enforced multistreaming |
| URI | https://ieeexplore.ieee.org/document/93745 https://www.proquest.com/docview/25262411 https://www.proquest.com/docview/28350971 |
| Volume | 40 |
| WOSCitedRecordID | wos10_1109_12_93745&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 | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) issn: 0018-9340 databaseCode: RIE dateStart: 19680101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0006209 providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA9u-KAPzk3F-RlB8Klbk6Zp-iiy4dPwQWVvJU2uIo6t7EPYf-8l64biEHxLm2ta7prcr83d7wi5zWVeIBJQAQBTAfpbFuhYyCBFrM8tjwRo5YtNJIOBGg7Tp4omx-fCAIAPPoOOa_q9fDsxC_errIuuVMQ1UksSucrU2qy5ch3MgTdMIxFWNLMsTLuMd_x1PxyPr6Tya_n1PqXf-M_THJKDCjnS-5Wpm2QHxi3SWFdloNUkbZH9bxSDR-S1N_J1u1x0M3XcEFP0Xh8zbFILUI6WtHwvXU46WFqukgYm0xnNl9TRRy4puHQlg50-8tBllmgc7u2YvPR7zw-PQVVLITA4o-dBwVJANFVoFRoJcZiLiCdg0U6Fig0Yhmt2JGWeGJtrE9k0AsukVAhQQBQyjU5IfTwZwymhiWbo0KwQGhKhuM4jEdtc4QG31hSiTe7Wis5MRTTu6l2MMv_BEaYZ45lXXpvcbCTLFbnGFpmmU_2mvzp5vbZchtPB7XHoMUwWs4zHXCIoYX9IIOZ0xFln2wY-J3s-FsxH612Q-ny6gEuyaz5Rw9Mr_859AYLf2GY |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fb9MwED5BQWI8UFpAKxvUSEg8pYsdx3EeJ9SqiFLxUFDfIse-TIiqjfpjUv_7nd20AjEh7c2JL050F_u-xHffAXwsVVkREtARItcR-VsemVSqKCesL5xIJBodik1k06mez_PvDU1OyIVBxBB8hgPfDHv5bmV3_lfZFblSmT6GJ6mUIj7kap1WXXUM56Bb5omMG6JZHudXXAzClX-5nlBL5Z8FOHiVUfshz_MSXjTYkV0fjN2BR7jsQvtYl4E107QLz_8gGXwFP4eLULnLxzczzw6xJv_1e0NN5hDrxZ7Vv2qflY6O1Ye0gdV6w8o98wSSe4Y-YclSZ4g99Lklhoa7eQ0_RsPZ53HUVFOILM3pbVTxHAlPVUbHVmEalzIRGTqyVKVTi5bTqp0oVWbWlcYmLk_QcaU0QRSUlcqTN9BarpZ4DiwznFyak9JgJrUwZSJTV2o6EM7ZSvbg01HRhW2oxn3Fi0URPjnivOCiCMrrwYeTZH2g17hHpuNVf-pvTvaPlitoQvhdDrPE1W5TiFQogiX8PxKEOj111tv7Bu7Ds_Hs26SYfJl-vYCzEBkWYvcuobVd7_AdPLW3pO31-_D-3QHkXNut |
| 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=Eliminating+interlocks+in+deeply+pipelined+processors+by+delay+enforced+multistreaming&rft.jtitle=IEEE+transactions+on+computers&rft.au=McCrackin%2C+D.C.&rft.date=1991-10-01&rft.issn=0018-9340&rft.volume=40&rft.issue=10&rft.spage=1125&rft.epage=1132&rft_id=info:doi/10.1109%2F12.93745&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_12_93745 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9340&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9340&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9340&client=summon |