Early Branch Resolution through Hardware and Software

dc.contributor.advisorJohn, Eugene
dc.contributor.authorMariano, Paul
dc.contributor.committeeMemberLin, Wei-Ming
dc.contributor.committeeMemberDuan, Lide
dc.date.accessioned2024-02-12T15:40:00Z
dc.date.available2019-05-15
dc.date.available2024-02-12T15:40:00Z
dc.date.issued2017
dc.descriptionThis item is available only to currently enrolled UTSA students, faculty or staff. To download, navigate to Log In in the top right-hand corner of this screen, then select Log in with my UTSA ID.
dc.description.abstractMicroprocessors are ubiquitous in almost every aspect of modern life. They are not only used in computers, but phones, cars and even things such as thermostats and refrigerators now use a processor of some sort. This is indicative of how important microprocessors and by extension microprocessor design is in the modern world. One of the main goals of modern microprocessor design is increasing the performance of the microprocessors. In other words, this means decreasing the time it takes a microprocessor to execute a program. Pipelining, a method commonly used to speed up the throughput of processors, cannot achieve optimal performance due to penalties from various dependencies. Control hazards are the result of dependencies due to branch instructions. Branch prediction techniques reduce the penalties associated with these control hazards. A tremendous amount of research has gone into branch prediction, and almost every modern microprocessor has some form of branch prediction. Still, there is currently no method that predicts branches with 100% certainty. Early branch resolution is the process of processing all of the relevant data before a branch instruction requires it. By doing this, it removes branch penalties altogether. This thesis proposes a new microarchitecture with the goal of achieving early branch resolution. To test the effectiveness of the proposed new microarchitecture, it is simulated in SimpleScalar. A new extended instruction set architecture (ISA) is introduced to direct the instructions to the new microarchitecture. In addition, the compiler is modified to translate the new instructions. The SPEC CPU2006 benchmarks are compiled both with and without theextended ISA and run on both the default and the extended microarchitecture. The results of the simulation suggest this goal is achieved with a drastic reduction in branch misprediction and a resultant decrease in program execution time.
dc.description.departmentElectrical and Computer Engineering
dc.format.extent79 pages
dc.format.mimetypeapplication/pdf
dc.identifier.isbn9781369776416
dc.identifier.urihttps://hdl.handle.net/20.500.12588/4560
dc.languageen
dc.subjectEarly Branch Resolution
dc.subjectReducing Branch Penalties
dc.subject.classificationComputer engineering
dc.subject.classificationElectrical engineering
dc.titleEarly Branch Resolution through Hardware and Software
dc.typeThesis
dc.type.dcmiText
dcterms.accessRightspq_closed
thesis.degree.departmentElectrical and Computer Engineering
thesis.degree.grantorUniversity of Texas at San Antonio
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Mariano_utsa_1283M_12228.pdf
Size:
1.33 MB
Format:
Adobe Portable Document Format