University of Wisconsin Computer Sciences Header Map (repeated with 
textual links if page includes departmental footer) Useful Resources Research at UW-Madison CS Dept UW-Madison CS Undergraduate Program UW-Madison CS Graduate Program UW-Madison CS People Useful Information Current Seminars in the CS Department Search Our Site UW-Madison CS Computer Systems Laboratory UW-Madison Computer Sciences Department Home Page UW-Madison Home Page

OS/Networking Seminar

Spring 2001

The OS/Networking seminar is held (almost) every Monday afternoon from 4-5pm in room 2310.

In April and May 2001, it will be held on Tuesdays from 2:15-3:15

Keeping up-to-date with current research is a critical task for both students and scholars. A weekly seminar is a fun and social way to keep in touch with other's work. (Doing it by yourself is boring!) At the seminar, you can eat a few cookies, chitchat about the finer points of finer points of mutual exclusion, and exchange ideas with students and faculty working in your field.

Our mailing list is os-seminar@cs.wisc.edu. To subscribe, send mail to majordomo@cs.wisc.edu with subscribe os-seminar in the body. The list traffic is about one message per week to announce the next seminar.

Questions about the seminar and arrangements may be directed to Douglas Thain

Archive of Old Talks

Suggestions for Giving a Good Talk

  • by David Messerschmit
  • by David Stock
  • by Bruce Donald
  • by Peyton et. al.
  • by Ian Parberry
  • Instructions to Speakers

  • Two weeks before your talk, mail a title and abstract to Douglas Thain
  • Plan to speak for forty-five minutes and answer questions for fifteen.
  • You may use whatever medium you prefer. We will provide a Linux/NT machine, a digital projector, and an analog projector.
  • Student speakers should bring cookies or a snack to share.
  • After your talk, mail a copy of your slides (.ps or .ppt) to Douglas Thain to be archived.
  • Student speakers should bring cookies!
  • Schedule

    Date Topic and Speaker Related Material

    29 January Grid Computing
    Miron Livny, University of Wisconsin
    The term "The Grid" was coined in the mid 1990s to denote a proposed distributed computing infrastructure for advanced science and engineering. Less than five years later, it feels as if the Grid is everywhere. Grid related research projects of all sizes and scopes are popping up all over the globe. Some are small and others are international. Some focus on pure computer science problems and others are interdisciplinary. Last year, the National Science Foundation selected a Grid oriented project as the largest (almost twice as large as any other project) Information Technology Research (ITR) grant. As one of the oldest distributed computing research groups, we are very happy to see this recent increase in interest in what we have been doing for more than 15 years. However, we struggle to understand what is new and different about the Grid. In this talk, we will present our prospective of this recent wave of Grid-driven research and how it relates to the more traditional area of distributed computing. We will outline our involvement in some of the national and international Grid projects and will discuss research opportunities.
    Web Page
    5 February The LAM Implementation of MPI: Features, Dynamic Process Control, and Checkpointing
    Jeff Squyres, Notre Dame
    The Message Passing Interface (MPI) has recently emerged as the de-facto standard for parallel programming. LAM is an implementation of MPI that offers extensive development and run-time tools for the end user. Some of the features that make LAM particularly attractive for cluster computing include fast mpirun execution, effecient shared memory/TCP communication, debugger support, run-time monitoring tools, and dynamic process management.

    This talk gives a brief overview of MPI and compares and contrasts MPI to other message passing systems. Specific features of LAM/MPI will also be discussed, including LAM's dynamic process control capabilities, and its utilization of an underlying daemon-based run-time environment. Finally, a potential collaboration to integrate LAM into Condor's run-time environment will be introduced. Topics include the possibility of dynamic MPI processes under Condor as well as checkpointing, migrating, and resuming Condor LAM/MPI jobs.

    Web Page
    Slide Show
    6 February
    4:00pm
    Room 2310
    Cookies at 3:30
    The Software Side of Moore's Law
    Paul M. Petersen, KAI, an Intel Company

    For over three decades, computers have made a continuous, exponential improvement in performance, as predicted by Moore's Law. Feature size in each new generation of circuits is smaller than the last; yielding an ever- increasing number of components on a single die and continually rising clock frequencies. In recent years, the architectures exploiting these resources have begun to change, requiring more sophistication in the compilers and tools that map applications onto hardware. In particular, designs increas- ingly rely on software to expose parallelism and keep processor utilization high. During this talk, I will discuss the state of parallel software tools, industry efforts to aid the creation of parallel software, and oppor- tunities for future research and development in this area.

    Paul M. Petersen is the Principal Engineer tasked with the research and development of parallel tools at KAI Software, an Intel company. Dr. Petersen graduated from the University of Illinois (UIUC) in 1992 with a PhD in Computer Science specializing in the analysis and generation of parallel programs. After graduation and a short postdoc, Dr. Petersen accepted a position at Kuck & Associates, Inc. At KAI Dr. Petersen was responsible for the early technical work which lead to OpenMP, and is currently closely involved with the technical committee's drafting the future revisions of the OpenMP specification. Dr. Petersen is also the architect of the Assure product line, whose goal is to detect errors in parallel programs. KAI cur- rently fields two versions of Assure; these are Assure for OpenMP, which detects errors on OpenMP programs, and Assure for Threads, which detects deadlocks and data-races in arbitrary POSIX Threads programs.

    In April 2000, Intel acquired Kuck & Associates, Inc. as a wholly owned subsidiary. The company name was changed to KAI Software, an Intel company and the Champaign, IL site is currently undergoing expansion to serve as a parallelism center for Intel.

    12 February NeST: A Network Storage Appliance
    John Bent
    A joint venture between the Condor and the WiND research teams, NeST is a new research project at the University of Wisconsin, Madison. The need for storage management by both projects led to the creation of NeST in the summer of 2000.

    Due to the diverse storage needs of these two projects, no singular storage appliance would be ideal for either. NeST therefore is about the search for configurable, flexible storage. To insure portability and enable easy deployment, NeST is user level software that runs almost entirely without super-user privilege.

    This talk will focus on both the design and implementation of the NeST software and will be motivated by a discussion of the various storage requirements that necessitate configurable, flexible storage solutions. Individual NeST software modules will be examined to show how this flexibility is achieved. Particular attention will be shown to the concurrency architecture, to the protocol layer and to the disk management.

    Slide Show
    Web Page

    19 February
    Storage Service Providers: Open Research Issues
    Jim Gast
    Current Service Level Agreements aren't easy to monitor, compare, or plan. Customers who buy storage from public storage service providers (SSPs) want to know what they are buying. Established standards for describing levels of fault tolerance, expandability, read performance and write performance are insufficient. Metrics intended for local storage are not expressive enough when applied to remote storage.

    Jim's talk covers some of the research he did last summer while at Lucent Bell Labs. The talk explores the metrics associated with administering fault-tolerant remote storage. Recovery precedence and replication width are described along with storage Quality of Service levels. The research identified new metrics that could be used by both vendors and customers to monitor and administer remote storage contracts.

    26 Februrary
    (Postponed due to recruiting talk)
    5 March
    The Kangaroo Approach to Data Movement on the Grid
    Douglas Thain
    A persistent problem in distributed systems is the simple matter of getting the output of a program running on a remote machine. There exist basic solutions to this problem, but they suffer from several problems when scaled to large numbers of jobs spread across a wide network:
    1. They do not overlap I/O and computation, leading to wasted allocations.
    2. They have no facility for scheduling traffic.
    3. They employ end-to-end flow control, thus limiting throughput to that of the slowest link at any given moment.
    4. They are very brittle with respect to common network conditions such as broken links and crashed servers.
    Our solution to this problem is Kangaroo, a wide-area data movement system that 'hops' data from node to node across the Grid in conjunction with local and global schedulers. In this talk, I will present our vision of the system and discuss design decisions that balance semantics against performance. I will conclude by presenting our prototype implementation and some preliminary results.
    (Slides)

    12 March
    Spring Break

    19 March
    (Postponed due to recruiting talk)

    Tuesday,
    27 March
    2:15
    CSL Security
    David Parter

    This will be an overview of the CSL's security concerns and issues. I'll outline what we have done and what we are considering to do in order to secure our site. I will also report on results provided by the CSL's firewall and intrusion detection systems. Discussion will be welcome and encouraged.

    Tuesday,
    3 April
    2:15
    Open

    Tuesday,
    10 April
    2:15
    Open

    Tuesday,
    17 April
    2:15
    Open

    Tuesday,
    24 April
    2:15
    Open

    Tuesday,
    1 May
    2:15
    Open

    Computer Sciences Department
    College of Letters and Science
    University of Wisconsin - Madison


    INFORMATION ~ PEOPLE ~ GRADS ~ UNDERGRADS ~ RESEARCH ~ RESOURCES

    5355a Computer Sciences and Statistics ~ 1210 West Dayton Street, Madison, WI 53706
    cs@cs.wisc.edu ~ voice: 608-262-1204 ~ fax: 608-262-9777