Show simple item record

dc.contributor.advisorSwartzlander, Earl E., Jr., 1945-en
dc.creatorStanley, Jonathan Bartenen
dc.date.accessioned2015-11-06T20:39:24Zen
dc.date.available2015-11-06T20:39:24Zen
dc.date.issued2015-05en
dc.date.submittedMay 2015en
dc.identifierdoi:10.15781/T2BP6Ben
dc.identifier.urihttp://hdl.handle.net/2152/32299en
dc.descriptiontexten
dc.description.abstractThis report presents the results of research on comparing the structures and qualities of fast parallel prefix adders. The binary adder serves as a fundamental component of many digital arithmetic operations. Many modern microprocessors and ASICs that require high speed arithmetic logic often implement parallel prefix adders. Modern parallel prefix adder structures are based on previous works including those of Kogge-Stone, Brent-Kung, Ladner-Fischer, Knowles, et al. and designs presented in each work have their own merits and tradeoffs that are suitable for certain applications. Previous works have described standard and systematic ways to design and construct functional parallel prefix adder structures. Although the parallel prefix adder has been studied for decades, this work explores the possibility that non-standard and more optimal structures may exist by developing and utilizing a brute force search algorithm based on the prefix operator rules and properties to find all possible parallel prefix adder structures. The parallel prefix adder search algorithm design, search results and study of tradeoffs are discussed in this work.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.subjectParallelen
dc.subjectPrefixen
dc.subjectAdderen
dc.subjectBinaryen
dc.subjectComputeren
dc.subjectArithmeticen
dc.titleTradeoffs in parallel prefix adder structuresen
dc.typeThesisen
dc.date.updated2015-11-06T20:39:24Zen
dc.description.departmentElectrical and Computer Engineeringen
thesis.degree.departmentElectrical and Computer Engineeringen
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelMastersen
thesis.degree.nameMaster of Science in Engineeringen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record