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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on computers Vol. C-25; no. 11; pp. 1132 - 1134
Main Author Majithia
Format Journal Article
LanguageEnglish
Published IEEE 01.11.1976
Subjects
Online AccessGet full text
ISSN0018-9340
DOI10.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