USENIX WINTER 1993 CONFERENCE PROCEEDINGS AVAILABLE
Toni Veglia
If you couldn't join us in San Diego, the proceedings from the
USENIX 1993 Winter Conference are now available. The price is $33
for members, and $40 for non-members, and includes domestic and
Canadian postage. Please add $25 for overseas postage (air printed
matter).
You can place your order by fax, email or phone by using a VISA or
Mastercard, or you can mail a check or company purchase order to the
address below.
USENIX Association
2560 Ninth Street, Suite 215
Berkeley, CA 94710
phone: (510)528-8649
fax: (510)548-5738
off...@usenix.org
The USENIX Association Staff
************************************************************************
USENIX WINTER 1993 CONFERENCE PROCEEDINGS
TABLE OF CONTENTS
San Diego, California
January 25-29, 1993
Libraries & Links
Wednesday (10:45-12:05) Chair: Tom Christiansen
Dictionary and Graph Libraries ............................ 1
Stephen C. North & Kiem-Phong Vo, AT&T Bell Laboratories
Linking Shared Segments ................................... 13
W. E. Garrett, M. L. Scott, R. Bianchini, L. I.
Kontothanassis, R. A. McCallum, J. A. Thomas, R.
Wisniewski, & S. Luk, University of Rochester
A Library Implementation of POSIX Threads under UNIX...... 29
Frank Mueller, Florida State University
New Views
Wednesday (10:45-12:05) Chair: Peter Honeyman
Hello World ............................................... 43
Rob Pike & Ken Thompson, AT&T Bell Laboratories
Es: A shell with higher-order functions .................. 51
Paul Haahr, Adobe Systems Incorporated; Byron Rakitzis,
Network Appliance Corporation
Jgraph - A Filter for Plotting Graphs in PostScript ....... 61
James S. Plank, Princeton University
Tuning
Wednesday (1:30-2:50) Chair: Dinah McNutt
Faster AFS ................................................ 67
Michael T. Stolarchuk, University of Michigan
The AutoCacher: A File Cache Which Operates at the NFS Level . 77
Ronald G. Minnich, Supercomputing Research Center
Pitfalls in Multithreading SVR4 STREAMS and Other Weightless
Processes ................................................. 85
Sunil Saxena, J. Kent Peacock, Fred Yang, Vijaya Verma,
Mohan Krishnan, Intel Multiprocessor Consortium
Tools
Wednesday (1:30-2:50) Chair: Saul G. Wold
WARLOCK - A Static Data Race Analysis Tool ................. 97
Nicholas Sterling, SunSoft, Inc.
DUEL - A Very High-Level Debugging Language ................107
Michael Golan & David R. Hanson, Princeton University
The San Diego ``Zoo'': A multicomputer stress test suite ...119
Chris Peak, Locus Computing Corporation, San Diego
Communications
Wednesday (3:30-5:00) Chair: Dave Taylor
PhoneStation, Moving the Telephone onto the Virtual Desktop ..131
Stephen A. Uhler, Bellcore
Glish: A User-Level Software Bus for Loosely-Coupled Distributed
Systems............... .......................................141
Vern Paxson & Chris Saltmarsh, Lawrence Berkeley Laboratory
UNIX Services for Multilevel Storage and Communications Over
a Secure LAN .................................................157
Bruno d'Ausbourg & Christel Calas, CERT-ONERA
Xbits
Thursday (9:00-10:20) Chair: Mary Seabrook
Sketch Of The Smart Frame Buffer ............................169
Joel McCormack & Bob McNamara, Digital Equipment
Corporation
Wafe - An X Toolkit Based Frontend for Application Programs in
Various Programming Languages ...............................181
Gustaf Neumann & Stefan Nusser, Wirtschaftsuniversitt Wien
Design and Implementation of a Multi-Threaded Xlib ........193
Carl Schmidtmann, Consultant to Digital Equipment
Corporation; Michael Tao, Sun Microsystems; Steven Watt,
Consultant to Xerox Corporation
Filesystems, I
Thursday (9:00-10:20) Chair: Dan Geer
The Design and Implementation of the Inversion File System ...205
Michael A. Olson, University of California at Berkeley
Operating System Support for Portable Filesystem Extensions ..219
Neil Webber, Epoch Systems, Inc.
File Systems in User Space ................................229
Paul R. Eggert, Twin Sun, Inc.; D. Stott Parker, UCLA
Computer Science Dept.
Overhead
Thursday (10:45-12:05) Chair: Rob Kolstad
UNIX Kernel Support for OLTP Performance ..................241
Hyuck Yoo & Tom Rogers, Sun Microsystems, Inc.
Measurement, Analysis, and Improvement of UDP/IP Throughput
for the DECstation 5000 ...................................249
Jonathan Kay & Joseph Pasquale, University of
California, San Diego
The BSD Packet Filter: A New Architecture for User-level
Packet Capture ............................................259
Steven McCanne & Van Jacobson, Lawrence Berkeley
Laboratory
I/O, I/O
Thursday (10:45-12:05) Chair: Jeff Schwab
The Organization of Networks in Plan 9 ....................271
Dave Presotto & Phil Winterbottom, AT&T Bell
Laboratories
Removable Media in Solaris ................................281
Howard Alt, SunSoft, Incorporated
An Advanced Tape Cataloging System for UNIX Systems .......289
Christopher J. Calabrese, AT&T Bell Laboratories
Kernel Improvements
Thursday (1:30-2:50) Chair: J. Kent Peacock
Efficient Kernel Memory Allocation on Shared-Memory
Multiprocessors ...........................................295
Paul E. McKenney & Jack Slingwine, Sequent Computer
Systems, Inc.
An Implementation of a Log-Structured File System for UNIX.. 307
Margo Seltzer, Harvard University; Keith Bostic,
University of California, Berkeley; Marshall Kirk
McKusick, University of California, Berkeley; Carl
Staelin, Hewlett-Packard Laboratories
Exploiting In-Kernel Data Paths to Improve I/O Throughput and
CPU Availability ..........................................327
Kevin Fall & Joseph Pasquale, University of California,
San Diego
Information Discovery
Friday (9:00-10:20) Chair: Jim Duncan
Fremont: A System for Discovering Network Characteristics and
Problems ..................................................335
David C. M. Wood, Sean S. Coleman, & Michael F.
Schwartz, University of Colorado
The Enterprise Distributed White-pages Service ............349
C. Mic Bowman & Chanda Dharap, Penn. State University
Essence: A Resource Discovery System Based on Semantic File
Indexing ..................................................361
Darren R. Hardy & Michael F. Schwartz, University of
Colorado, Boulder
Monitoring
Friday (9:00-10:20) Chair: Dick Dunn
Hardware Profiling of Kernels .............................375
Andrew McRae, Megadata Pty Ltd.
A Randomized Sampling Clock for CPU Utilization Estimation
and Code Profiling ........................................387
Steven McCanne & Chris Torek, Lawrence Berkeley
Laboratory
Fault Interpretation: Fine-Grain Monitoring of Page
Accesses ..................................................395
Daniel R. Edelson, INRIA Project SOR
Filesystems, II
Friday (10:45-12:05) Chair: Matthew Blaze
UNIX Disk Access Patterns .................................405
Chris Ruemmler & John Wilkes, Hewlett-Packard, Inc.
An Analysis of File Migration in a UNIX Supercomputing
Environment ...............................................421
Ethan L. Miller & Randy H. Katz, University of
California, Berkeley
HighLight: Using a Log-structured File System for Tertiary
Storage Management ........................................435
John T. Kohl, University of California, Berkeley and
Digital Equipment Corporation; Carl Staelin, Hewlett-
Packard Laboratories; Michael Stonebraker, University of
California, Berkeley
O/S Implementations
Friday (10:45-12:05) Chair: Steve McDowell
An OSF/1 UNIX for Massively Parallel Multicomputers .......449
Roman Zajcew, Paul Roy, David Black, Chris Peak, Paulo
Guedes, Bradford Kemp, John LoVerso, Michael
Leibensperger, Michael Barnett, Faramarz Rabii, &
Durriya Netterwala, OSF Research Institute and Locus
Computing Corporation
An Implementation of UNIX on an Object-oriented Operating
System ....................................................469
Yousef A. Khalidi & Michael N. Nelson, Sun Microsystems
Laboratories, Inc.
The Nachos Instructional Operating System .................481
Wayne A. Christopher, Steven J. Procter, & Thomas E.
Anderson, University of California at Berkeley
Cache & Carry
Friday (1:30-2:50) Chair: David S. H. Rosenthal
The Design and Implementation of a Mobile Internetworking
Architecture ..............................................489
John Ioannidis & Gerald Q. Maguire, Jr., Columbia
University
Mobile Computing Environment Based on Internet Packet
Forwarding ................................................503
Hiromi Wada, Takashi Yozawa, Tatsuya Ohnishi, & Yasunori
Tanaka, Matsushita Electric Industrial Co., Ltd.
The Compression Cache: Using On-line Compression to Extend
Physical Memory ...........................................519
Fred Douglis, Matsushita Information Technology
Laboratory
Henry Spencer
>>If you couldn't join us in San Diego, the proceedings from the
>
>Would you please not cross post items like this. I will have read this
>seven times before I am done.
While the cross-posting may perhaps have been a bit over-enthusiastic,
any modern news-reader program will show you such articles only once,
unless there is something seriously wrong with your system.
--
C++ is the best example of second-system| Henry Spencer @ U of Toronto Zoology
effect since OS/360. | he...@zoo.toronto.edu utzoo!henry
Tom Christiansen
:Would you please not cross post items like this. I will have read this
:seven times before I am done.
Modern newsreaders are careful not to do that to you. It's true that
some people do cross-post incorrectly, i.e. post several different times,
but there's nothing wrong with putting multiple groups on the newsgroup
line in a single post. The news transport software should create one
file with links, and the history database will be consulted by the
newsreading software to detect links and show them to you only once.
--tom
--
Tom Christiansen tch...@convex.com convex!tchrist
The most exciting phrase to hear in science, the one that heralds new
discoveries, is not "Eureka!" (I found it!) but "That's funny ..."
--Isaac Asimov
George Carr
>
>If you couldn't join us in San Diego, the proceedings from the
>USENIX 1993 Winter Conference are now available. The price is $33
>for members, and $40 for non-members, and includes domestic and
>Canadian postage. Please add $25 for overseas postage (air printed
Would you please not cross post items like this. I will have read this