Article View: cu.cs.ugrads
Article #179CS Colloquium for Martin Burtscher 10/16/02
From: Stephanie Morris
Date: Mon, 14 Oct 2002 19:23
Date: Mon, 14 Oct 2002 19:23
39 lines
3570 bytes
3570 bytes
University of Colorado at Boulder Department of Computer Science ECOT 717 Engineering Center Campus Box 430 Boulder, Colorado 803090430 (303) 492-7514, FAX: (303) 492-2844 CS COLLOQUIUM Trace-File Compression Using Valve Predictors Martin Burtscher Cornell University Wednesday, October 16, 2002 3:30 - 4:30 PM Engineering Center Classroom 1B06 Trace files record the execution behavior of programs. Unfortunately, nontrivial program traces tend to be very large and have to be compressed. While good compression schemes exist for traces that capture only the PCs of the executed instructions, these schemes are quite ineffective on traces that include additional information such as register values or effective addresses. Our novel value-predictor-based approach compresses this type of trace up to six times better. Moreover, our approach includes several other desirable features such as a fixed memory requirement and a single-pass algorithm. This talk follows the design steps of our compression utility and illustrates how value predictors can be used to effectively compress program traces. Host: Amer Diwan ------------------------------ http://www.cs.colorado.edu/department/events/colloquia/colloquia.html Sign Language Interpreters Available Upon Request. Please contact Stephanie Morris, Department of Computer Science, Engineering ECOT 722, 303-492-6101, at least five days prior to the colloquium. _______________________________________________ cscolloq mailing list cscolloq@cs.colorado.edu http://www.cs.colorado.edu/mailman/listinfo/cscolloq
Technical Details
Message-ID:
<1034623919.1809@csnews.cs.colorado.edu>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-03!sn-xit-06!sn-xit-04!supernews.com!newshosting.com!news-xfer1.atl.newshosting.com!news-out.nuthinbutnews.com!propagator2-sterling!news-in-sterling.newsfeed.com!news-out.visi.com!hermes.visi.com!dimensional.com!pulsar.dimensional.com!coop.net!cs.colorado.edu!csnews!recnewsShow Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 11534c,44e56c45df255628,start X-Google-Attributes: gid11534c,public X-Google-ArrivalTime: 2002-10-14 12:34:03 PST Newsgroups: cu.cs.ugrads X-Sender: scmorris@columbine.cs.colorado.edu X-Mailer: QUALCOMM Windows Eudora Pro Version 4.2.2 From: Stephanie Morris <Stephanie.Morris@colorado.edu> Subject: CS Colloquium for Martin Burtscher 10/16/02 Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii"; format=flowed Errors-To: cscolloq-admin@cs.colorado.edu X-BeenThere: cscolloq@cs.colorado.edu X-Mailman-Version: 2.0.13 Precedence: bulk Reply-To: scmorris@columbine.cs.colorado.edu List-Help: <mailto:cscolloq-request@cs.colorado.edu?subject=help> List-Post: <mailto:cscolloq@cs.colorado.edu> List-Subscribe: <http://www.cs.colorado.edu/mailman/listinfo/cscolloq>, <mailto:cscolloq-request@cs.colorado.edu?subject=subscribe> List-Id: CS Colloquium announcements <cscolloq.cs.colorado.edu> List-Unsubscribe: <http://www.cs.colorado.edu/mailman/listinfo/cscolloq>, <mailto:cscolloq-request@cs.colorado.edu?subject=unsubscribe> List-Archive: <http://www.cs.colorado.edu/pipermail/cscolloq/> Date: 14 Oct 2002 13:23:19 -0600 Message-ID: <1034623919.1809@csnews.cs.colorado.edu> Sender: news Distribution: co X-Note1: message-id generated by recnews X-Note2: mail msgid was <4.2.2.20021014131712.01911ef8@columbine.cs.colorado.edu> Originator: daemon@csnews.cs.colorado.edu NNTP-Posting-Host: csnews.cs.colorado.edu X-Trace: cs.colorado.edu!csnews 1034623919 csnews.cs.colorado.edu (14 Oct 2002 13:31:59 -0600) Lines: 39 Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-03!sn-xit-06!sn-xit-04!supernews.com!newshosting.com!news-xfer1.atl.newshosting.com!news-out.nuthinbutnews.com!propagator2-sterling!news-in-sterling.newsfeed.com!news-out.visi.com!hermes.visi.com!dimensional.com!pulsar.dimensional.com!coop.net!cs.colorado.edu!csnews!recnews