Skip Main Navigation
Page Content
This event has ended
IEEE Computer Society Chapter of Silicon Valley Monthly Technical Meeting

Drinking from the Firehose – Run-ahead Transfer Prediction

IEEE Computer Society of Silicon Valley

Tuesday, November 12, 2013 at 6:30 PM (PST)

Ticket Information

Type End Quantity
Live Webcast
This ticket goes live at 6:00pm on the event date. Our broadcast goes live at 7:00 PM. (Microsoft SILVERLIGHT required)
Ended Free  
On-Demand Webcast
This ticket goes live after the event. After registration you will be able to view the webcast. (Microsoft SILVERLIGHT required)
Ended Free  

Share Drinking from the Firehose – Run-ahead Transfer Prediction

Event Details

of Silicon Valley Presents:

 

 

Drinking from the Firehose - Run-ahead Transfer Prediction

 

Date: Tuesday, November 12, 2013

Speaker: Ivan Godard, CTO Out-of-the-Box Computing

Time: 6:30 PM (PT) Networking/Refreshments, 7:00 PM Presentation

Location: Cadence / Bldg 10, 2655 Seely Ave, San Jose, CA (map)


Abstract

Programs frequently execute only a handful of operations between transfers of control: branches, calls, and returns. Yet modern wide-issue VLIW and superscalar CPUs can issue similar handfuls of operations every cycle, so the hardware must be able to change to a new point of execution each cycle if performance is not to suffer from stalls. To change the point of execution requires determining the new execution address, fetching instructions at that address from the memory hierarchy, decoding the instructions, and issuing them, steps that can take tens to hundreds of cycles on modern out-of-order machines. Without special provision, a machine could take 20 cycles to transfer in order to do one cycle of actual work.

The special provision in conventional out-of-order processors is the branch predictor, which attempts to predict the taken vs. untaken state of conditional branches based on historical behavior of the same branch in earlier executions. Modern predictors achieve 95% accuracy, and large instruction windows can hide top-level cache latency, which together are sufficient for programs like benchmarks that are regular and small. On real-world problems such CPUs can spend a third or more of cycles stalled for code.

The Mill uses a novel prediction mechanism to avoid these problems; it predicts transfers rather than only branches. It can do so for all code, including cold code that has never been executed, running well ahead of execution so as to mask all cache and most memory latency. It needs no area- and power-hungry instruction window, using instead a very short decode pipeline and direct in-order issue and execution. It can use all present and future prediction algorithms, with the same accuracy as any other processor. On those occasions in which prediction is in error, the mispredict penalty is four cycles, a quarter that of superscalar designs. As a result, code stall is a rarity on a Mill, even on large programs with irregular control flow.

The talk describes the prediction mechanism of the Mill and compares it with the conventional approach. The talk is one of a series on the Mill architecture; others can be found at ootbcomp.com/docs.

Speaker Bio

Ivan Godard has designed, implemented or led the teams for 11 compilers for a variety of languages and targets, an operating system, an object-oriented database, and four instruction set architectures. He participated in the revision of Algol68 and is mentioned in its Report, was on the Green team that won the Ada language competition, designed the Mary family of system implementation languages, and was founding editor of the Machine Oriented Languages Bulletin. He is a Member Emeritus of IFIPS Working Group 2.4 (Implementation languages) and was a member of the committee that produced the IEEE and ISO floating-point standard 754-2011.

Ivan is currently CTO at Out-of-the-Box Computing, a startup now emerging from stealth mode. OOTBC has developed the Mill, a clean-sheet rethink of general-purpose CPU architectures. The Mill is the subject of this talk.


Twitter:             twitter.com/IEEEComputerSoc
Facebook:       www.facebook.com/group.php?gid=323745186971
LinkedIn:          www.linkedin.com/groups?gid=2606895
Web site:          http://sites.ieee.org/scv-cs
Subscribe to email news:     http://listserv.ieee.org/cgi-bin/wa?SUBED1=cs-chap-scv&A=1

Have questions about Drinking from the Firehose – Run-ahead Transfer Prediction? Contact IEEE Computer Society of Silicon Valley

When & Where


Cadence Design Systems, Bldg 10
Montague Expy & Trimble Road
San Jose, CA 95134

Tuesday, November 12, 2013 at 6:30 PM (PST)


  Add to my calendar

Interested in hosting your own event?

Join millions of people on Eventbrite.

Please log in or sign up

In order to purchase these tickets in installments, you'll need an Eventbrite account. Log in or sign up for a free account to continue.