Some Comments Concerning Design of Pipeline Arithmetic Arrays
Cellular arrays for arithmetic operations usually consist of identical cells connected in an iterative or near iterative pattern. By introducing latch circuits between the rows of the array, the entire unit can be pipelined. The effect of this modification is to increase the throughput on a continuo...
Saved in:
| Published in | IEEE transactions on computers Vol. C-25; no. 11; pp. 1132 - 1134 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
IEEE
01.11.1976
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0018-9340 |
| DOI | 10.1109/TC.1976.1674565 |
Cover
| Abstract | Cellular arrays for arithmetic operations usually consist of identical cells connected in an iterative or near iterative pattern. By introducing latch circuits between the rows of the array, the entire unit can be pipelined. The effect of this modification is to increase the throughput on a continuous processing basis. In most of such designs, however, the amount of hardware required for a maximally or fully pipelined array is prohibitively large. Pipeline arrays with reduced amount of intermediate latch circuits imply partially pipelined designs which of course also have a lower throughput. However, several such pipeline arrays can be operated in parallel to achieve some specified total throughput. In this correspondence this aspect is analyzed and illustrated by the design of 48-bit parallel adders. |
|---|---|
| AbstractList | Cellular arrays for arithmetic operations usually consist of identical cells connected in an iterative or near iterative pattern. By introducing latch circuits between the rows of the array, the entire unit can be pipelined. The effect of this modification is to increase the throughput on a continuous processing basis. In most of such designs, however, the amount of hardware required for a maximally or fully pipelined array is prohibitively large. Pipeline arrays with reduced amount of intermediate latch circuits imply partially pipelined designs which of course also have a lower throughput. However, several such pipeline arrays can be operated in parallel to achieve some specified total throughput. In this correspondence this aspect is analyzed and illustrated by the design of 48-bit parallel adders. |
| Author | Majithia |
| Author_xml | – sequence: 1 surname: Majithia fullname: Majithia organization: Department of Electrical Engineering, University of Waterloo |
| BookMark | eNp9j8FKAzEURbOoYFtdu3AzPzBtkmnSycJFGbUKBQXHdUjS92qkkylJNv17p7QguHB1LzzOfZwJGYU-ACF3jM4Yo2reNjOmlnLG5HIhpBiRMaWsLlW1oNdkktI3pVRyqsbk4aPvoGj6roOQ01CCgxh82BWPkPwuFD0W7_4Aex-gWEWfvzrI3g01mmO6IVdo9gluLzkln89PbfNSbt7Wr81qUzouVC4XQwgrpKmlYKgUr0Rtt5RLbmtAKVAgCGWRWWMtGgTJODqOS2HYljmspmR-3nWxTykC6kP0nYlHzag-Geu20SdjfTEeCPGHcD6b7PuQo_H7f7j7M-cB4PfL5foDpUZnYQ |
| CODEN | ITCOB4 |
| CitedBy_id | crossref_primary_10_1109_TC_1979_1675322 crossref_primary_10_1109_LCA_2020_2986197 |
| Cites_doi | 10.1049/el:19730003 10.1049/el:19720007 10.1109/TC.1972.5009044 10.1109/T-C.1975.224214 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1109/TC.1976.1674565 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EndPage | 1134 |
| ExternalDocumentID | 10_1109_TC_1976_1674565 1674565 |
| Genre | comment-reply |
| 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 CITATION |
| ID | FETCH-LOGICAL-c259t-4c255b56a8651f992358bd0262b8ef65f5fe59bf1babbfafe612fc2f75a1d1cf3 |
| IEDL.DBID | RIE |
| ISSN | 0018-9340 |
| IngestDate | Thu Apr 24 23:05:02 EDT 2025 Wed Oct 01 03:21:29 EDT 2025 Wed Aug 27 02:49:02 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c259t-4c255b56a8651f992358bd0262b8ef65f5fe59bf1babbfafe612fc2f75a1d1cf3 |
| PageCount | 3 |
| ParticipantIDs | crossref_primary_10_1109_TC_1976_1674565 ieee_primary_1674565 crossref_citationtrail_10_1109_TC_1976_1674565 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1976-Nov. |
| PublicationDateYYYYMMDD | 1976-11-01 |
| PublicationDate_xml | – month: 11 year: 1976 text: 1976-Nov. |
| PublicationDecade | 1970 |
| PublicationTitle | IEEE transactions on computers |
| PublicationTitleAbbrev | TC |
| PublicationYear | 1976 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref2 ref1 ref4 ref3 majithia (ref5) 1974 |
| References_xml | – ident: ref3 doi: 10.1049/el:19730003 – ident: ref2 doi: 10.1049/el:19720007 – ident: ref1 doi: 10.1109/TC.1972.5009044 – ident: ref4 doi: 10.1109/T-C.1975.224214 – year: 1974 ident: ref5 article-title: buffer size requirements for pipelined arithmetic processors publication-title: 1974 CEC Conf |
| SSID | ssj0006209 |
| Score | 1.2372196 |
| Snippet | Cellular arrays for arithmetic operations usually consist of identical cells connected in an iterative or near iterative pattern. By introducing latch circuits... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1132 |
| SubjectTerms | Cellular arrays figure of merit parallel processes pipelining |
| Title | Some Comments Concerning Design of Pipeline Arithmetic Arrays |
| URI | https://ieeexplore.ieee.org/document/1674565 |
| Volume | C-25 |
| 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://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEB7anvRgtVWsL3Lw4MGk2TSbZA8epCpFqAi20FvIvrBom1LTg_56Z_OoVRQ8ZVlmwjL7mJnd-WYAznFK0Q4XzMbDX9h-j0s7kR63QyFQ-2rOIm3AycOHYDD27yd0UoPLNRZGKZUHnynHNPO3fJmKlbkq65qIeTRA6lAPo6DAaq1P3aAK5yC4gXu-W6bxIS7rjvoOQa3rlOzfNNBGSZVco9w1YViNpQgkeXFWGXfEx480jf8d7C7slKaldV2shT2oqXkLmlXZBqvcxS3Y3shB2Iarp3SmLIMTMSEV2ECa_LLEusmDO6xUW4_ThYGtK_z3NHueGdwjNpfJ-9s-jO9uR_2BXdZUsAU6Opnt44dyGiRRQIlmzCBluURHzOOR0gHVVCvKuCY84VwnWqEFpIWnQ5oQSYTuHUBjns7VIVg-Z5Iknh9Khl6ZZlEYsYhQ7kqCrEJ1wKnkHIsy4bipe_Ea546Hy-JRPzYTE5ei6sDFmmFR5Nr4m7RtJP5FVnQf_d59DFuGuYAQnkAjW67UKdoSGT_LF9Enp1HF3w |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDLbGOAAHBhuI8eyBAwfaNVvSNQcOaDAN2CYkNmm3qkkTMcEeGt0Bfj1O242BQOJUK3KiyHnYTv3ZAOe4pGiHS27j5S9tWhORHUZVYdelRO2rBfe1ASd3ul6rT-8HbJCDyyUWRimVBJ8px5DJv_xoIufmqaxiIubRAFmDdUYpZSlaa3nveouADoJHuEbdLJEPcXml13AI6l0nG-CbDlopqpLolGYBOovZpKEkL848Fo78-JGo8b_T3YHtzLi0rtPdsAs5NS5CYVG4wcrOcRG2VrIQluDqaTJSlkGKmKAKJJAneS6xbpLwDmuircfh1ADXFY49jJ9HBvmI5Cx8f9uDfvO212jZWVUFW6KrE9sUP0wwL_Q9RjTnBisrInTFqsJX2mOaacW40ESEQuhQK7SBtKzqOgtJRKSu7UN-PBmrA7Co4BEJq7QecfTLNPfrPvcJE25EsKtUZXAWcg5klnLcVL54DRLXw-VBrxGYhQkyUZXhYtlhmmbb-Ju1ZCT-xZY2H_7efAYbrV6nHbTvug9HsGkGSgGFx5CPZ3N1gpZFLE6TDfUJMLLJLA |
| 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=Some+Comments+Concerning+Design+of+Pipeline+Arithmetic+Arrays&rft.jtitle=IEEE+transactions+on+computers&rft.au=Majithia&rft.date=1976-11-01&rft.issn=0018-9340&rft.volume=C-25&rft.issue=11&rft.spage=1132&rft.epage=1134&rft_id=info:doi/10.1109%2FTC.1976.1674565&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TC_1976_1674565 |
| 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 |