ACM Workshop o nExperimental Computer Science (ExpCS)

Venue: San Diego

Location: San Diego, California, United States

Event Date/Time: Jun 13, 2007 End Date/Time: Jun 14, 2007
Early Registration Date: May 11, 2007
Report as Spam


San Diego, 13-14 June 2007
Part of ACM FCRC
Sponsored by ACM SIGARCH and SIGOPS

Computer science has a well-established theory and practice, but less
focus on experimental methodologies and scientific observation per se.
Our goals in initiating this workshop are to strengthen and bolster the experimental approach to computer science, and to help make experimental computer science more scientific, by promoting work on core methodological issues.
In addition, we hope to promote the training of CS to be good scientists as well as
engineers, and help experimental computer science to be introduced in the curriculum in a
serious way.

FCRC early registration deadline: 11 May 2007.
FCRC Hotel group rate cutoff date: 9 May 2007.

Advance Program:
Wednesday, 13 June 2007

Keynote: David Johnson
What is the Science in Experimental Computer Science?

Measurement Challenge:
Quantifying The Cost of Context Switch
Chuanpeng Li, Chen Ding, and Kai Shen
Context Switch Overheads for Linux on ARM Platforms
Francis M. David, Jeffrey C. Carlyle, and Roy H. Campbell
The Context-Switch Overhead Inflicted by Hardware Interrupts (and
the Enigma of Do-Nothing Loops)
Dan Tsafrir

[FCRC Planery (Avi Wigderson)]

Measurements and Metrics:
Analysis of Input-Dependent Program Behavior Using Active Profiling
Xipeng Shen, Chengliang Zhang, Chen Ding, Michael L. Scott,
Sandhya Dwarkadas, and Mitsunori Ogihara
Quantifying the Performance Isolation Properties of Virtualization Systems
Jeanna Neefe Matthews, Wenjin Hu, Madhujith Hapuarachchi, Todd
Deshane, Demetrios Dimatos, Gary Hamilton, Michael McCabe, and Jim
An Analysis of XML Binary Formats and Compression
Christopher J. Augeri, Barry E. Mullins, Leemon C. Baird III,
Dursun A. Bulutoglu, and Rusty O. Baldwin
A User-Centric Metric for Denial-Of-Service Measurement
Jelena Mirkovic, Alefiya Hussain, Brett Wilson, Sonia Fahmy,
Peter Reiher, Roshan Thomas, Wei-Min Yao, and Stephen Schwab

Education Roundtable:
* Daniel Menascé, Course on Quantitative Methods and Experimental Design in CS
* Fabián Bustamante, Interactive Labs for Experimental Systems in Education
* Catherine McGeoch, Experiences with Experimentation in
Undergraduate Theory Courses
* Ethan Miller, Getting Experimental Approaches into OS Courses
* Moderator: Dror Feitelson

Thursday, 14 June 2007

The User In Experimental Computer Systems Research
Peter Dinda, Gokhan Memik, Robert Dick, Bin Lin, Arindam Mallik,
Ashish Gupta, and Samuel Rossoff
Experimental Economics and Experimental Computer Science: A Survey
Jens Grossklags

High-Contrast Algorithm Behavior: Observation, Conjecture, and
Experimental Design
Matthias F. Stallmann and Franc Brglez
Performance Testing of Combinatorial Solvers With Isomorph Class Instances
Franc Brglez and Jason A. Osborne
EXACT: The EXperimental Algorithmics Computational Toolkit
William E. Hart, Jonathan W. Berry, Robert Heaphy, and Cynthia A. Phillips

[FCRC Planery (Guy Steele)]

Pipeline Spectroscopy
T. R. Puzak, A. Hartstein, V. Srinivasan, P. G. Emma, and A. Nadas
Measuring Performance, Power, and Temperature from Real Processors
Francisco J. Mesa-Martinez, Michael Brown, Joseph
Nayfach-Battilan, and Jose Renau
Introducing Entropies for Representing Program Bahaviors and Branch
Prediction Performances
Takashi Yokota, Kanemitsu Ootsu, and Takanobu Baba
Empirical Performance Assessment Using Soft-Core Processors on
Reconfigurable Hardware
Richard Hough, Praveen Krishnamurthy, Roger D. Chamberlain, Ron
K. Cytron, John Lockwood, and Jason Fritts

Infrastructure for experimentation:
RA: ResearchAssistant for the Computational Sciences
Daniel Ramage and Adam Oliner
An Active Approach to Measuring Routing Dynamics Induced by Autonomous Systems
Samantha Lo, Rocky K. C. Chang, and Lorenzo Colitti
RiceNIC: A Reconfigurable Network Interface for Experimental
Research and Education
Jeffrey Shafer and Scott Rixner
Rapid File System Development Using ptrace
Richard P. Spillane, Charles P. Wright, Gopalan Sivathanu, and Erez Zadok

Workshop Organizers
Dror Feitelson, Hebrew University
Larry Rudolph, MIT

Finance Chair
Derek Chiou, University of Texas at Austin

Steering Committee

* William J. Dally, Stanford University
* Jack J. Dongarra, University of Tennessee and Oak Ridge National Lab
* David S. Johnson, AT&T Labs - Research
* Daniel A. Menascé, George Mason University
* Yale N. Patt, University of Texas at Austin
* Vern Paxson, International Computer Science Institute
* Alan J. Smith, University of California Berkeley

Program Committee

* Martin Arlitt, HP Labs
* Krste Asanović, MIT
* Derek Chiou, UT Austin
* Mark Crovella, Boston University
* Richard Golding, IBM Almaden
* Peter Honeyman, University of Michigan
* Windsor W. Hsu, IBM Almaden
* Kevin Jeffay, UNC Chapel Hill
* Natalia Juristo, Technical University of Madrid
* Darren Kerbyson, LANL
* David J. Lilja, University of Minnesota
* Jeanna Matthews, Clarkson University
* Roy A. Maxion, CMU
* Sally A. McKee, Cornell
* Barton P. Miller, University of Wisconsin - Madison
* Yale N. Patt, UT Austin
* Jonathan Schaeffer, University of Alberta
* Karsten Schwan, Georgia Tech
* Margo Seltzer, Harvard
* Yuval Shavitt, Tel Aviv University
* Matthias F. (Matt) Stallmann, North Carolina State University
* Jim Waldo, Sun Labs
* Walter Willinger, AT&T Labs - Research
* Marvin V. Zelkowitz, University of Maryland