This paper proposes new processor architecture for handling hard-to-predict branches, the Diverge-Merge Processor (DMP). The goal of this paradigm is to eliminate branch mispredictions due to hard-to-predict dynamic branches by dynamically predicating them without requiring ISA support for predicate registers and predicated instructions. To achieve this without incurring large hardware cost and complexity, the compiler provides control-flow information by hints and the processor dynamically predicates instructions only on frequently executed program paths. The key insight behind DMP is that most control-flow graphs look and behave like simple hammock (if-else) structures when only frequently executed paths in the graphs are considered. Therefore, DMP can dynamically predicate a much larger set of branches than simple hammock branches.
Did you find this white paper useful?
23 out of 50 users found this white paper useful
Related white papers
Ovum Report: IBM Simplfies Service Management to facilitate business and IT
All too often, companies find their IT infrastructure is fragmented and confused. Different parts of the business have different silos of data and applications, with no integrated vision joining them...
Reduce the Risk of Costly Data Breaches: Three Pillars of Data Protection
There are numerous regulations that govern the protection of private, personal and confidential data regardless of whether the data resides on a secure mainframe computer, desktop PC or mobile device...
TechRepublic Resource Guide: Archiving and Storing E-mail
Download this TechRepublic Resource Guide for important information on starting, implementing, and maintaining an e-mail archive and storage policy in your organization. This guide includes these three articles that can...
Service-oriented architecture
If you're struggling to build a business case for service-oriented architecture (SOA), this IBM white paper can help. It proposes a simplified approach to analyzing the ROI of SOA --...
Help Maximize Customer Base and Revenue: Optimize the Efficiency and Cost of Account Opening Processes
Driven by customer expectations and competitive pressures from market leaders, banks are reassessing their delivery and customer management strategies. By eliminating inefficiencies, they are able to reduce costs and attract...
Web-Based Self-Help Service Slashes Britannica's Support Costs
The Encyclopaedia Britannica was founded in 1768 in Edinburgh. When Britannica started to distribute its world-renowned encyclopaedia products on CD, the UK operation contracted an external call centre to provide...
Gartner: Mastering Master Data Management
Despite vendor claims, master data management (MDM) has more to do with governance, process, data quality, metadata management, and stewardship than simply technology. Download this Gartner white paper to learn the...
