Show simple item record

dc.contributor.authorLaForest, Charles Eric 19:50:56 (GMT) 19:50:56 (GMT)
dc.descriptionThe Independent Studies program closed in 2016. This thesis was one of 25 accepted by Library for long-term preservation and presentation in UWSpace.en
dc.description.abstractIt is commonly held in current computer architecture literature that stack-based computers were entirely superseded by the combination of pipelined, integrated microprocessors and improved compilers. While correct, the literature omits a second, new generation of stack computers that emerged at the same time. In this thesis, I develop historical, qualitative, and quantitative distinctions between the first and second generations of stack computers. I present a rebuttal of the main arguments against stack computers and show that they are not applicable to those of the second generation. I also present an example of a small, modern stack computer and compare it to the MIPS architecture. The results show that second-generation stack computers have much better performance for deeply nested or recursive code, but are correspondingly worse for iterative code. The results also show that even though the stack computer’s zero-operand instruction format only moderately increases the code density, it significantly reduces instruction memory bandwidth.en
dc.publisherUniversity of Waterlooen
dc.relation.ispartofseriesIS 310, Thesis Phase Ien
dc.relation.ispartofseriesIS 320, Thesis Phase IIen
dc.subjectstack computersen
dc.subjectMIPS architectureen
dc.subjectiterative codeen
dc.subjectnested codeen
dc.subjectrecursive codeen
dc.subjectzero-operand instruction formaten
dc.subjectinstruction memory bandwidthen
dc.titleSecond-Generation Stack Computer Architectureen
dc.typeBachelor Thesisen Studiesen Studiesen
uws-etd.degreeBachelor of Independent Studiesen
uws.contributor.advisorMorton, Andrew
uws.contributor.advisorSteffan, Gregory
uws.contributor.affiliation1Faculty of Artsen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages