Updates from April, 2007

  • The TRIPS processor

    mike 11:01 am on April 25, 2007 | 1 Permalink

    The UT-Austin TRIPS project will be unveiling their new processor next Monday. (event details)

    This is a pretty interesting attempt to get around the problems facing processor design today. Clock speeds have stalled, but the actual Moore’s Law – the one about transistor count, not “speed” – is still going, so we have the problem of what to do with just a lot of copies of basically the same old chip?

    A lot of answers you hear involve pushing that complexity up to the programmer, forcing more people to become parallel programmers. This is almost certain to happen at least a little, but let’s hope we don’t have to give up on the sequential programming model completely. If you think software is bad now…

    The TRIPS processor is an example of another approach – placing more of the burden of finding and using parallelism onto the compiler and architecture, keeping programmers’ heads above water. It’s pretty exciting to see something this different make its way into actual silicon.

    The basic idea is that instead of a single piece of control logic organizing the actions of multiple functional units, finding concurrency within a window of instructions using reordering, the TRIPS processor is distributed at the lowest level – each functional unit is a mini-processor (called a tile), and instructions executing on separate processor tiles communicate operands directly, not through a register file. Usually this is described as executing a graph of instructions instead of a single instruction at a time.

    Current processors certainly don’t just execute one instruction at a time, and they do plenty of moving instructions around, so I tend to see this explicit-data-graph description as just the far end of a spectrum that starts with old superscalar designs, continues through out-of-order processors and multithreaded architectures, and currently seems to end here.

    A TRIPS processor can run four thread contexts at once, with an instruction window of 1024 instructions to reorder and 256 memory operations in flight at once. For comparison, the late ’90s Tera MTA ran 128 threads at once (128 different program counters), and the 2003-vintage Cray X1 processors kept track of 512 memory operations at once. Just like TRIPS, each of those architectures required extensive compiler support for good performance.

    A particularly interesting point is the fully partitioned L1 cache – meaning that there are multiple distributed L1 caches on the chip, so where your instructions are physically executing will be important for performance – if they’re near the cache bank holding their operands, they will execute sooner.

    The natural question when looking at a new and interesting architecture like this, especially one that promises a tera-op on a chip, is whether it will make its way to a laptop you can buy anytime soon. I have no idea if the UT team has any industry deals in the works, but I would bet against something like this becoming mainstream quickly – the fact that these architectures rely so much on a custom compiler with aggressive optimization means that a lot of dirty work is required to move existing software to it.

    It will be interesting to follow this project and see how their actual hardware performs.

     
  • Hack Like a Champion Today

    mike 3:51 pm on April 12, 2007 | 0 Permalink


    A little local flavor
    Originally uploaded by michael.mccracken.

    The UCSD CSE department moved into a new building more than a year ago, and it still kind of feels like a hospital. Clean walls, no character.

    My labmate Jon and I decided to try to do something about it, and this picture shows the result.

    For the record, we shocked ourselves by getting this done completely through appropriate channels. We asked people in charge, and they were down with it. Like true champions.

     
  • Goodbye, Kurt Vonnegut

    mike 9:17 am on April 12, 2007 | 0 Permalink

    After I heard the news today, I found this in my oldest weblog, from October 1999:

    To quote a bathroom stall in west Patee library, “READ VONNEGUT!”

    He will be missed, but at least you can still go read Vonnegut.

     
  • Announcing Skim: Stop printing - Start Skimming.

    mike 11:12 am on April 2, 2007 | 34 Permalink

    If you spend a lot of time reading articles and research papers that you get in PDF form, then you might be interested in the latest app from the folks who brought you BibDesk. If you already use BibDesk, then you certainly want to take a look.

    Even though we keep our research papers stored on disk as PDF, all too often we print them out to read and write notes on. There’s something missing in the experience of reading papers on a computer, but it doesn’t have to be that way.

    Announcing Skim. Skim is a PDF reading and note-taking app for Mac OS X that is designed to make reading research papers and manuals better. Just like in Preview, you can search, scan, and zoom through PDFs, but you also get some custom features for your workflow:

    • Snapshots: if there’s a graph on page two and the description continues to page three, just draw a box around the graph with the command key down and a snapshot window pops up with the graph, and you can keep on reading with the graph in view. For more fun, minimize that snapshot window – they stick around in their own dock in the document window.

    • Tooltips: If a PDF has links, such as for citation references or indexes and section headings, you can click on them as usual to go to the destination, but there’s more – hover the mouse over those links and Skim will show you a tooltip with the target of the link. No more losing your place to peek at a citation! For more fun, command-click on a link to pop up a snapshot window showing the link’s destination.

    • Presentation and Full-screen Modes: Full-screen reading is handy. So is showing a PDF as a presentation. But they’re a little different. For instance, you might not want to show the table of contents in a presentation, but it’s nice to see it when you’re just reading by yourself. So Full-screen and Presentation are separate modes in Skim.

    There’s plenty more – download it and take a look, and join the mailing list to discuss it. There’s even a full help book in the first public beta release!

    Many thanks to everyone who has worked on this app, and especially to Christiaan Hofman, who moved the app from a prototype to something really useful faster than I would have thought possible.

     
c
compose new post
j
next post/next comment
k
previous post/previous comment
r
reply
e
edit
o
show/hide comments
t
go to top
esc
cancel