CS690Y Computer Systems Seminar
Spring 1998

    Time and Place:      W 9:00--10:20 AM, CS 101.
    Professors:          Zhiyuan Li,   CS 120, li@cs.purdue.edu.
                         David K. Yau, CS 132, yau@cs.purdue.edu.

Synopsis

This class aims to provide a forum for graduate students to survey and discuss recent results in computer systems research, and possibly to present their on-going research projects. Through this class, students may (1) familiarize with recent developments in a broad range of systems research topics, (2) critique research ideas and present their views in front of a technical audience, and (3) exchange and foster ideas for further research. We will emphasize experimental research (such as simulation and system prototyping) for emerging computing and networking platforms. This class can be taken for either one or three credits. All students are expected to read a list of research papers, actively contribute to discussions in class, and make a 1.5 hour presentation on a research paper/project of their choice. Students enrolled for three credits are expected to complete a term project directed by the instructors or a faculty member with suitable interests. We will provide a list of possible project ideas, but students are welcome to make additional proposals and discuss with us. Example research areas that will be covered in the class include:

High performance architectures: compiler technologies and simulations
Design and implementation issues for next generation Internet routers
QoS-aware architectures and applications for heterogeneous network computing
Program development environment: debugging and visualization
Distributed multimedia systems, including adaptive image and voice compression

Compiler Support for Program Debugging

P.R. Wilson and T.G. Moher, Demonic Memory for Process Histories, PLDI, June 1989. [PLDI = ACM SIGPLAN Conference on Programming Language Design and Implementation]
Optimal Tracing and Incremental Reexecution for Debugging Long-Running Programs, PLDI, June 1994.

Software Techniques for Fault Tolerance

James S. Plank, An Overview of Checkpointing in Uniprocessor and Distributed Systems, Focusing on Implementation and Performance, University of Tennessee, Tech Report 1997.
James S. Plank, Micah Beck, and Gerry Kingskey, Compiler-Assisted Memory Exclusion for Fast Checkpointing, U. Tennessee Tech. Report, 1997.

Multithreaded Architectures

Gregory T. Byrd and Mark A. Holliday, Multithreaded Processor Architectures, IEEE Spectrum, August, 1995. (A short survey paper).
Hiroaki Hirata et al, An Elementary Processor Architecture with Simultaneous Instruction Issueing from Multiple Threads, 19th ISCA, May 1992. [ISCA = Annual International Symposium on Computer Architecture]
Andrew Wolfe and John Shen, A Variable Instruction Stream Extension to the VLIW Architecture, 4th ASPLOS, April, 1991. [ASPLOS = Int'l Conf. on Architectural Support for Programming Languages and Operating Systems.]
Dean M. Tullsen, Susan J. Eggers, and Henry M. Levy, Simultaneous Multithreading: Maximizing On-Chip Parallelism, 22nd ISCA, June, 1995.
Marco Fillo et al, The M-Machine Multicomputer, MICRO 28, Dec, 1995.
Pradeep K. Dubey et al, Single-Program Speculative Multithreading (SPSM) Architecture: Compiler-Assisted Fine-Grained Multithreading, PACT '95, June 1995. [PACT = IFIP WG 10.3 Working Conference on Parallel Architectures and Compilation Techniques.]

High Performance Routers and End Systems

Z. Dittia, G. Parulkar and J. Cox, Jr., The APIC Approach to High Performance Network Interface Design: Protected DMA and Other Techniques, In Proc IEEE Infocom 97.
S. Rodrigues, T. Anderson and D. Culler, High-Performance Local Area Communication with Fast Sockets, In Proc. USENIX Annual Technical Conference, Anaheim, CA, March, 1997.
M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, Scalable High Speed IP Routing Lookups, In Proc. ACM SIGCOMM, Cannes, France, Sep 97
A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, Small Forwarding Tables for Fast Routing Lookups, In Proc. ACM SIGCOMM, Cannes, France, Sep 97
S. Lin and N. McKeown, A Simulation Study of IP Switching, In Proc. ACM SIGCOMM, Cannes, France, Sep 97

Adaptive Applications

Mudumba Ranganathan, Anurag Acharya, Shamik Sharma, and Joel Saltz Network Aware Mobile Programs, In Proc. USENIX Annual Technical Conference, Anaheim, CA, March, 1997.
Brian D. Noble, M. Satyanarayanan, Dushyanth Narayanan, James Eric Tilton, Jason Flinn, and Kevin R. Walker, Agile Application-Aware Adaptation for Mobility, In Proc. 16th ACM SOSP, Saint-Malo, France, Oct 97
S. McCanne, and V. Jacobson, vic: A Flexible Framework for Packet Video, In Proc. ACM Multimedia, San Francisco, CA, Nov 95.

Quality of Service

J. Nieh and M. S. Lam, The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications, In Proc. 16th ACM SOSP, Saint-Malo, France, Oct 97
M.B. Jones, D. Rosu, and M-C Rosu, CPU Reservations & Time Constraints: Efficient, Predictable Scheduling of Independent Activities, In Proc. 16th ACM SOSP, Saint-Malo, France, Oct 97
K.K. Ramakrishnan et al, Operating System Support for a Video-on-demand File Service, Multimedia Systems Journal, Vol. 3, 1995
P. Druschel and G. Banga, Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems, In Proc. 2nd USENIX Symposium on Operating Systems Design and Implementation, Seattle, WA, Oct 1996.

Measurements

J.M. Anderson et al, Continuous Profiling: Where Have All the Cycles Gone?, ACM Trans. on Computer Systems, Vol. 15, No. 4, Nov. 1997, PP. 357--390.
R. Martin, A. Vahdat, D. Culler and T. Anderson, Effects of Communication Latency, Overhead, and Bandwidth in a Cluster Architecture, In Proc ISCA 97.

Seminar Schedule

Date	Speaker			Topic
----	-------			-----
1/14    Li and Yau              Seminar overview 
1/21    Yonghong Song           Compiler and architecture issues for 
                                cost-effective concurrent multithreading
1/28    Dr. David Yau		Operating system issues for QoS networking
2/4     Dr. Zhiyuan Li		Tutorial on instruction-Level parallelism
2/11    Mahesh Tripunit		IP switching
2/18    Bin Shen		Optimal tracing and incremental reexecution 
				for debugging long-running programs
2/25    Wenliang Du             Fast sockets for LAN communication
3/4     Reuben Pasquini		Software techniques for fault tolerance
3/11    Spring break
3/18    Samir Manjure		End-to-End Routing Behaviour in the Internet
3/25    Nandakumar Ramani       Agile applications for mobile computing
4/1     Sanghamitra Sinha       CPU scheduling with QoS guarantees
4/8     Anshul Dhir		World Wide Web caching issues
4/15    Lixin Zhu		Pattern matching video compression
4/22
4/29

CS690Y Computer Systems Seminar Spring 1998