This one-day workshop provides students with the opportunity to present their research. Graduate and undergraduate students are encouraged to both present and attend. This year's workshop will consist of

• Keynote address by Ron K. Cytron
  
• Presentation of papers
• Poster session

The relevant workshop information can be found at the following links:

• Proceedings Foreword
  
  
• The Day's Schedule and Final Papers
  
  
• Workshop Registration (Required to attend!)



• Directions to IBM Research in Hawthorne, NY



• History of the Workshop

Conference Organizer: Michael Hind

Any questions, send email to hind@watson.ibm.com

Presentation

Languages like Java and ML have proved successful in the development of robust software, in part because they automatically manage the allocation and deallocation of storage. While automatic storage management has its costs, extant algorithms work well when the overhead can be amortized over all storage operations. For real-time systems, however, each operation must take bounded time. Thus, predictability is more important than raw speed for such systems.

In this talk we present algorithms for storage management that are well suited for real-time systems. For storage allocation, we present variations of Knuth's buddy system that offer bounded-time for allocation as well as reasonable management of storage fragmentation. For garbage collection, we present two algorithms that operate in bounded time. One algorithm is a variation on reference counting, and the other algorithm dynamically schedules an object's collection in response to storage accesses of that object.

We present results for these algorithms based on our implementation in Sun's JDK interpreter for Java. Finally, we present an approach for informed storage management, in which the allocator and collector bias their activity based on a program's storage needs.

Biography

Ron K. Cytron is an Associate Professor of Computer Science at Washington University, where his research interests include automatic program optimization and transformation (especially of network software and middleware), voting strategies suitable for the Internet, and storage-management systems suitable for object-oriented programs. He received a B.S. in electrical engineering from Rice University in 1980. His graduate studies at the University of Illinois at Urbana-Champaign resulted in an M.S. in 1982 and a Ph.D. in 1984, both in computer science. He was a Research Staff Member at IBM's Thomas J. Watson Research Center from 1984 until 1993.

• Your name
• Your institution
• Your email address
• Whether you would like a bound copy of the workshop proceedings (The proceedings will be available electronically before and after the workshop on the web page.)

Many thanks to Phil Pfeiffer for porting a successful model from the Midwest to the Mid-Atlantic region. Since 1995, the Mid-Atlantic Student workshop on Programming Languages and Systems (MASPLAS) has provided graduate and undergraduate students an opportunity to present their research in both talk and poster sessions. This year, we are pleased to host Ron K. Cytron as our keynote speaker.

These annual regional conferences provide opportunities for students to network and for group mentoring. The goals of these meetings are fourfold

• To allow graduate students to present their work to a small audience of unfamiliar colleagues.
• To allow constructive criticism of work from people outside of their own departments.
• To allow undergraduate and graduate students to participate in the interactions that occur at a research conference but at reduced cost.
• To promote contact among undergraduates, graduate students, faculty, and local industry in the Mid-Atlantic region.

• 1995: East Stroudsburg University
• 1996: SUNY at New Paltz
• 1997: East Stroudsburg University
• 1998: Rutgers University
• 1999: Loyola College
• 2000: University of Delaware

Previous keynote speakers include Dr. Jeanne Ferrante, Dennis Ritchie, Dr. Alan Kay, and Dr. John Vlissides.