Papers by David E. Culler
-
"A Case for Infectious Virtual Programs in Sensor Networks.", Phil
Levis and David Culler, Submitted for review
-
"Slices: Providing a Stable Core for Peer-to-Peer Applications" submitted
to the 2nd International Workshop on Peer-to-Peer Systems. Andy Bavier,
Brent Chun, David Culler, Larry Peterson, and Timothy Roscoe.
-
D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer and D. Culler. The
nesC Language: A Holistic Approach to Network Embedded Systems.
Submitted to the ACM SIGPLAN Conference on Programming
Language Design and Implementation (PLDI), June 2003
-
Alec Woo and David Culler, Sigmetrics
-
Phil Levis, Nelson Lee, Alec Woo, David Culler, TOSSIM: Simulating Large
Wireless Networks of TinyOS Motes , submitted to Sigmetrics 03.
-
Matt Welsh and David Culler, "Overload Control for Busy Internet
Services", USENIX Symposium on Internet Technologies and
Systems (USITS'03), March 2003
-
Mica: A Wireless Platform for Deeply Embedded Networks, Jason Hill and
David Culler, IEEE Micro., vol 22(6), Nov/Dec 2002, pp 12-24.
-
Mate’ – a Virtual Machine for Tiny Networked Sensors, Phil
Levis and David Culler, ASPLOS, Oct. 2002
-
Wireless Sensor Networks for Habitat Monitoring. Alan Mainwaring, Joseph
Polastre, Robert Szewczyk, David Culler. (Intel Research, IRB-TR-02-006,
June 10, 2002. ) 2002 ACM International Workshop on Wireless Sensor
Networks and Applications, Sept.2002.
-
Kamin Whitehouse and David Culler, “Calibration of Sensor/Actuator Networks
in Unknown Environments”, 2002 ACM International Workshop on Wireless Sensor
Networks and Applications, Sept.2002..
-
Welsh, Matt and Culler, D. "Overload Management as a Fundamental Service
Design Primitive" accepted to the 2002 SIGOPS European Workshop to be held
in Saint-Emilion, France, September 22-25, 2002
-
"A Blueprint for Introducing Disruptive Technology into the Internet",
Larry Peterson, Tom Anderson, David Culler, and Timothy Roscoe submitted
to "Hot Topics in Networking".
-
MICA, The Commercialization of Microsensor Motes, Mike Horton,
David Culler, Kris PIster, Jason Hill, RObert Szewczyk, and Alec Woo, Sensors,
V. 19, No. 4, pp 40-48, April 2002.
-
Nido: Simulating Large Networks of TinyOS Motes, Philip Levis
and David Culler, submitted.
-
An Empirical Study of Epidemic Algorithms in Large Scale Multihop
Wireless Networks, Deepak Ganesan, Bhaskar Krishnamurthy, Alec
Woo, David Culler, Deborah Estrin, Steven Wicker, Submitted for publication.(pdf)
-
A wireless-embedded architecture for System Level Optimization,
Jason Hill and David Culler, submitted for publication
-
Supporting
Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, Sam Madden,
Robert Szewczyk, Michael Franklin, and David Culler, WMCSA, 2002.
-
Ninja: A Framework for Network Services, J. Robert van Behren,
Eric Brewer, Nikita Borisov, Mike Chen, Matt Welsh, Josh MacDonald, Jeremy
Lau, Steve Gribble, and David Culler. To appear in Proceedings of the 2002
Usenix Annual Technical Conference, Monterey, California, June, 2002. (PDF)
-
Queue-Pair IP: A Hybrid Architecture for System Area Networks,
P. Buonadonna, D. Culler, Proceedings of ISCA, May 2002.
-
User-centric Performance Analysis of Market-based
Cluster Batch Schedulers,
Brent Chun and David Culler, 2nd
IEEE International Symposium on
-
Cluster Computing and the Grid (CCGrid2002), May, 2002
-
Connecting
the Physical World with Pervasive Networks, Deborah Estrin,
David Culler, Kris Pister, Gaurav Sukhatme, IEEE Pervasive
Computing, January-March 2002 (Vol. 1, No. 1) P 59-69
-
A Network-Centric Approach to Embedded Software for Tiny Devices,,
David E. Culler, Jason Hill, Philip Buonadonna, Robert Szewczyk, and Alec
Woo, EMSOFT 2001:
First International Workshop on Embedded Software, Oct. 2001.
(pdf)
-
SEDA: An Architecture for Well-Conditioned, Scalable Internet Services,
Matt
Welsh, David Culler, and Eric Brewer. To appear in Proceedings of the Eighteenth
Symposium on Operating Systems Principles (SOSP-18), Banff, Canada, October,
2001. (PDF)
-
Large Scale Network Discovery: Design Tradeoffs in Wireless Sensor
Systems, Deepak Ganesan, Bhaskar Krishanamachari, Alec Woo, David
Culler, Deborah Estrin, Stephen Wicker, Poster in Proceedings of
the Symposium on Operating Systems Principles (SOSP 2001). Lake Louise,
Banff, Canada. October 2001.(pdf)
-
A Transmission Control Scheme for Media Access in Sensor Networks.
Mobicom 2001, Alec Woo, David Culler. (pdf)
-
SPINS: Security Protocols for Sensor Networks. Adrian Perrig,
Robert Szewczyk, Victor Wen, David Culler, J.D. Tygar. Mobicom 2001. (pdf)
-
Virtulization Considered Harmful: OS Design Directions for Well-Conditions
Services, Matt Welsh and David Culler, Proceedings of the 8th Workshop
on Hot Topics in Operating Systems (HotOS VIII), May, 2001. (PDF)
-
Active Messages for Network Sensors, Jason Hill, Phil Buonodonna,
David Culler, submitted for publication.
-
A Composable Framework for Secure Multi-Modal Access to Internet
Services from Post-PC Devices, S. Ross, J. Hill, M. Chen, A. Joseph,
D. Culler, E. Brewer, To appear in the Proceedings of the 3rd
IEEE Workshop on Mobile Computing Systems and Applications, December 2000.
-
The Ninja Architecture for Robust Internet-Scale Systems and Services,
by
Steven D. Gribble, Matt Welsh, Rob von Behren, Eric A. Brewer, David Culler,
N. Borisov, S. Czerwinski, R. Gummadi, J. Hill, A. Joseph, R.H. Katz, Z.M.
Mao, S. Ross, and B. Zhao, Journal Computer Networks (Special Issue on
Pervasive Computing ) Vol. 35/4, pp. 473-497, March 2001 [best paper award].
(.ps.gz,
595 KB)
-
A Design Framework for Highly Concurrent Systems, Matt Welsh,
Steven D. Gribble, Eric A. Brewer, and David Culler. CS Technical
Report No. UCB/CSD-00-1108 (.pdf,
369 KB)
-
Scalable, Distributed Data Structures for Internet Service Construction,
Steven
D. Gribble, Eric A. Brewer, Joseph M. Hellerstein, and David Culler. Fourth
Symposium on Operating Systems Design and Implementation (OSDI 2000). (.ps.gz,
232 KB).
-
System Architecture Directions for Networked Sensors, J. Hill,
R. Szewcyk, A. Woo, D. Culler, S. Hollar, K. Pister, To appear in ASPLOS
2000 (pdf)
-
An Analysis of VI Arachitecture Primitives for Parallel and Distributed
Computation, P. Buonadonna, A. Begel, D. Gay, D. Culler, submitted
for publication (ps)
-
Achieving Robust, Scalable Cluster I/O in Java, by Matt Welsh
and David Culler. In Proceedings of the Fifth ACM SIGPLAN Workshop on Languages,
Compilers, and Runtime Environments for Scalable Computers (LCR2K), Rochester,
NY, June, 2000. (.pdf,
202 KB).
-
A security Architecture for the Post-PC World, S. Ross, J.
Hill, M. Chen, D. Culler, A. Joseph, D. Culler, E. Brewer (ps)
-
rexec: a decentralized, secure remote execution environment for clusters.
Brent Chun and David Culler. 4th workshop on
communication, architecture, and applications for network-based parallel
computing (CANPC) , Toulouse, France, Jan. 2000. (pdf)
-
Market-based Proportional Resource Sharing for Clusters. Brent Chun
and David E. Culler, University of California at Berkeley, Computer Science
Division, Technical Report CSD-1092. January 2000(pdf)
-
Jaguar: Enabling Efficient Communication and I/O in Java, Matt
Welsh and David Culler, Concurrency:
Practice and Experience, special issue on High-Performance Java, Dec.
1999 (ps)
-
Architectural Requirements and Scalability of the NAS Parallel Benchmarks,
Frederick Wong, Richard Martin, Rmezi Arpaci-Dusseau, and David Culler,
Proc. of SC99 Conference on High Performance Networking and Computing,
Nov. 1999 (pdf)
-
Building MPI for Multi-Programming Systems using Implicit Information,
Frederick C. Wong, Andrea C. Arpaci-Dusseau, David E. Culler, The 6th European
PVM/MPI User's Group Meeting, Aug 1999. (pdf)
-
U-Net/SLE: A Java-base User-customizable Virtual Network Interface,
Matt Welsh, David Oppenheimer and David Culler, Scientific Programming,
Special issue: High Performance Java Compilation and Runtime Issues, vol
7, no. 2. pp. 147-56, 1999.
-
"Millennium Sort: A Cluster-Based Application for Windows NT using
DCOM, River Primitives and the Virtual Interface Architecture."
P. Buonadonna, J. Coates, S. Low, D.E. Culler, Proceedings of the 3rd USENIX
Windows NT Symposium, Seattle, WA, July 12-13, 1999.
-
The MultiSpace: an Evolutionary Platform for Infrastructural Services,
Steven D. Gribble, Matt Welsh, Eric A. Brewer, and David Culler. In Proceedings
of the 1999 Usenix Annual Technical Conference, June 1999. (.ps.gz,
209.4 KB).
-
Design Challenges of Virtual Networks: Fast, General-Purpose Communication.
Alan M. Mainwaring and David E. Culler, In ACM SIGPLAN Symposium on Principles
and Practice of Parallel Programming (PPOPP) , Atlanta, Georgia, May 4-6,
1999. (postscript)
-
Cluster I/O with River: Making the Fast Case Common. Remzi
H. Arpaci-Dusseau,
Eric
Anderson,
Noah Treuhaft,
David E. Culler,
Joseph
M. Hellerstein,
David
A. Patterson, Katherine
Yelick. IOPADS '99.
Draft is currently available as: Abstract,
PostScript
-
Architecture, Paul Messina, David Culler, Wayne Pfeiffer,
William Marti8n, J. Tinsley Oden, and Gary Smith, CACM, Nov. 1998/vol 41.
No. 11, pp36-44.
-
An Implementation and Analysis of the Virtual Interface Architecture,
Proc. of SC98, Nov. 1998. With Philip Buonadonna and Andrew Geweke.
-
WebOS: Operating System Services for Wide Area Applications,
Proc. of the 7th IEEE International Symposium on High Performance Distributed
Computing, Aug. 1998, pp. 52-63. With Amin Vahdat, Thomas Anderson, Michael
Dahlin, Eshwar Belani, Paul Eastham, and Chad Yoshikawa
-
Searching for the Sorting Record: Experiences in Tuning NOW-Sort.
The 1998 Symposium
on Parallel and Distributed Tools (SPDT '98) , Welches, Oregon
, August 3-4, 1998 . Andrea
Arpaci-Dusseau, Remzi Arpaci-Dusseau,
David
E. Culler, Joseph M. Hellerstein,
David
A. Patterson. (Abstract
and PostScript)
-
Scheduling with Implicit Information in Distributed Systems.
1998 SIGMETRICS
Conference on the Measurement and Modeling of Computer Systems
, pages 233-243 , Madison , Wisconsin , June 24-26, 1998 . Andrea
C. Arpaci-Dusseau, David
E. Culler, Alan Mainwaring.
(Abstract
and PostScript)
-
Modeling and Optimizing Pipeline Latency. 1998
SIGMETRICS Conference on the Measurement and Modeling of Computer Systems
, Madison, Wisconsin , 6/24/98 - 6/26/98 .
Randolph Y. Wang,
Arvind
Krishnamurthy,
Richard
P. Martin, Thomas
E. Anderson, David E.
Culler.
(Abstract
and PostScript)
-
S. S. Lumetta and D. E. Culler, "Managing Concurrent Access for Shared
Memory Active Messages," In Proceedings of the International Parallel
Processing Symposium, Orlando, Florida, April 1998. (PostScript
version)
-
Multi-Protocol Active
Messages on a Cluster of SMPs, Steve Lumetta, Alan Mainwaring and
David Culler, Supercomputing97, Nov. 1997. (html)
-
Virtual Network
Transport Protocols for Myrinet, Brent N. Chun, Alan M. Mainwaring,
and David E. Culler Hot Interconnects V, Stanford CA, Aug. 1997. (Award
Paper)
Appears in IEEE Micro Special Issue, Jan/Feb 1998, pp. 53-63.
-
Effects of
Communication Latency, Overhead, and Bandwidth in a Cluster Architecture,
Richard P. Martin, Amin M. Vahdat, David E. Culler and Thomas E. Anderson.
Proc. of the 24th Annual International Symposium on Computer Architecture,
pp. 85-97, June 1997.
-
High-Performance
Sorting on Networks of Workstations, Andrea C. Arpaci-Dusseau, Remzi
H. Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, and David A.
Patterson, SIGMOD, May 1997.
-
Connected Components on Distributed memory Machines, with A. Krishnamurthy,
S. Lumetta, and K. Yelick, DIMACS: Series in Discrete Mathematics and Theoretical
Computer Science, S. Bhatt, editor, Vol 30, pp. 1-22, 1997.
-
Evaluation
of Architectural Support for Global Address-Based Communication in Large-Scale
Parallel Machines, Arvind Krishnamurthy: University of California at
Berkeley, Klaus E. Schauser, Chris J. Scheiman: University of California
at Santa Barbara, Randolph Y. Wang, David E. Culler and Katherine Yelick:
University of California at Berkeley
-
Using Smart Clients to Build Scalable Services, Chad Yoshikawa, Brent Chun,
Paul Eastham, Amin Vahdat, Thomas Anderson, USENIX 1997 Annual Technical
Conference, Jan 1997.
-
High-Performance Local-Area Communication with Fast Sockets, with S. Rodriques
and T. Anderson, USENIX 1997 Annual Technical Conference, Jan 1997.
-
Effective
Distributed Scheduling of Parallel Workloads, Andrea C. Dusseau, Remzi
H. Arpaci, David E. Culler. Sigmetrics'96
Conference on the Measurement and Modeling of Computer Systems,
May 1996, Philadelphia, PA.
Data and Graphs
from simulation experiments.
-
Lazy Threads:
Implementing a Fast Parallel Call,
S. C. Goldstein, K. E. Schauser, and D. E. Culler, Journal of Parallel
and Distributed Computing.
-
Re-examining
Scheduling and Communication in Parallel Programs Andrea C. Dusseau,
Remzi H. Arpaci, David E. Culler, Computer Science Technical Report: UCB//CSD-95-881
-
Evaluation
of the Intel Paragon on Active Message Communication Intel Supercomputer
Users Group (ISUG) Conference, June 1995.
-
Empirical Evaluation
of the CRAY-T3D: a Compiler Perspective ISCA95.
-
Towards Modeling
the Performance of a Fast Connected Components Algorithm on Parallel Machines
Supercomputing95 (postscript
version)
-
Mantis
User's Guide
-
Fast Parallel
Sorting
-
Programming
in Split-C, Supercomputing93, Nov. 1993
-
TAM: A Compiler Controlled Threaded Abstract Machine, JPDC, June 1993.
-
LogP: Towards
a Realistic Model of Parallel Computation, PPOPP, May 1993
-
Evaluation
of Mechanisms for Fine-Grained Parallel Programs in the J-Machine and the
CM-5 , ISCA93, May 1992
-
Two
Fundamental Limits on Dataflow Multiprocessing, IFIP WG 10-3 Parallel
Architectures and Compilation Techniques, Jan 1992.
-
Active Messages,
ISCA92
-
Partitioning,
Lisp and FP, 1992.
-
Compiling
for TAM , FPCA91
-
Fine Grained
Multithreading without Hardware Support, ASPLOS91.
-
Analytical
Model of Multithreading , SPAA 90