Publications and Technical Reports

David P. Anderson

Science

  1. M. Lebofsky et al. The Breakthrough Listen Search for Intelligent Life: Public Data, Formats, Reduction and Archiving. Publications of the Astronomical Society of the Pacific. November 5, 2019.
  2. C.J. Clark et al. Einstein@Home Discovers a Radio-quiet Gamma-ray Millisecond Pulsar. Science Advances, February 2018.
  3. B.P. Abbott et al. First low-frequency Einstein@Home all-sky search for continuous gravitational waves in Advanced LIGO data. Phys. Rev. D 96, 122004 (2017).
  4. B. Knispel et al. Einstein@Home Discovery of 24 Pulsars in the Parkes Multi-beam Pulsar Survey. The Astrophysical Journal Letters, 774(2), August 2013.
  5. B. Allen et al. The Einstein@Home Search for Radio Pulsars and PSR J2007+2722 Discovery. The Astrophysical Journal 773(2), July 2013.
  6. J. Von Korff, P. Demorest, E. Heien, E. Korpela, D. Werthimer, J. Cobb, M. Lebofsky, D. Anderson, B. Bankay, and A. Siemion. "Astropulse: A Search for Microsecond Transient Radio Signals Using Distributed Computing. I. Methodology." The Astrophysical Journal, 767(1), March 22, 2013.
  7. J. Aasi et al. Einstein@Home all-sky search for periodic gravitational waves in LIGO S5 data. Phys. Rev. D 87, 042001 (2013)
  8. Benjamin Knispel et al. Arecibo PALFA Survey and Einstein@Home: Binary Pulsar Discovery by Volunteer Computing. The Astrophysical Journal Letters, 732, L1 (2011).
  9. Abbott, B.P. et al. (504 authors). Einstein@Home search for periodic gravitational waves in early S5 LIGO data. Phys. Rev. D 80, 042003 (2009).
  10. B. Knispel et al. (41 authors). Pulsar Discovery by Global Volunteer Computing. Science 10 September 2010: Vol. 329. no. 5997, p. 1305
  11. B. Abbott et al. Einstein@Home search for periodic gravitational waves in LIGO S4 data. Physical Review D, 79:022001, 2009.
  12. Rattei, T., W. Mathias, R. Arnold, D.P. Anderson, W. Mewes. Using public resource computing and systematic pre-calculation for large scale sequence analysis GCCB'06: Proceedings of the 2006 international conference on Distributed, high-performance and grid computing in computational biology, 2006. Pages 11-18.

Human Computing

  1. Andrew J. Westphal et al. Evidence for interstellar origin of seven dust particles collected by the Stardust spacecraft. Science, Vol. 345 no. 6198 pp. 786-791. 15 August 2014.
  2. Andrew J. Westphal et al. Final reports of the Stardust ISPE: seven probable interstellar dust particles. 45th Lunar and Planetary Science Conference. 17-21 March, 2014. The Woodlands, Texas. p.2269.
  3. Westphal, A.J., et al. "Search for Contemporary Interstellar Dust in the Stardust Collector", 38th Lunar and Planetary Science Conference, March 12-16, 2007, League City, TX. p. 1457.

Volunteer Computing and BOINC

BOINC (Berkeley Open Infrastructure for Network Computing) is a software platform for volunteer computing (i.e., SETI@home-type projects).

  1. David P. Anderson. BOINC: A Platform for Volunteer Computing. Journal of Grid Computing 18(1), p. 99-122 (2020). DOI 10.1007/s10723-019-09497-9
  2. Oded Nov, Ofer Arazy, David Anderson. Scientists@Home: What Drives the Quantity and Quality of Online Citizen Science Participation? PLOS One, April 1 2014.
  3. Bahman Javadi, Kenan Matawie and David Anderson. Modeling and Analysis of Resources Availability in Volunteer Computing Systems. 32nd IEEE International Performance Computing and Communications Conference (IPCCC 2013), San Diego CA, December 6-8 2013.
  4. Hien Nguyen, Eshwar Rohit, Jaspal Subhlok, Edgar Gabriel, Qian Wang, Margaret S. Cheung and David Anderson. An Execution Environment for Robust Parallel Computing on Volunteer PC Grids. The 41st International Conference on Parallel Processing, Pittsburgh, PA, September 10-13, 2012
  5. Eric Heien, Derrick Kondo, David P. Anderson. A Correlated Resource Model of Internet End Hosts. IEEE Transactions on Parallel and Distributed Systems 23(6), June 2012, 977-984.
  6. Eric Heien, Derrick Kondo, David P. Anderson. Correlated Resource Models of Internet End Hosts. 31st International Conference on Distributed Computing Systems (ICDCS), Minneapolis, Minnesota, USA, June 20-24, 2011.
  7. Eshwar Pedamallu, Hien Nguyen, Nagarajan Kanna, Qian Wang, Jaspal Subhlok, Edgar Gabriel, Margaret Cheung and David Anderson. A Robust Communication Framework for Parallel Execution on Volunteer PC Grids. The 11th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, Newport Beach, 23-26 May 2011.
  8. Sangho Yi, Emmanuel Jeannot, Derrick Kondo and David Anderson. Towards Real-Time, Volunteer Distributed Computing. The 11th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, Newport Beach, 23-26 May 2011.
  9. David P. Anderson. Emulating Volunteer Computing Scheduling Policies. Fifth Workshop on Desktop Grids and Volunteer Computing Systems (PCGrid 2011), Anchorage (Alaska), May 20, 2011.
  10. Oded Nov, Ofer Arazy, and David Anderson. Technology-Mediated Citizen Science Participation: A Motivational Model Fifth International AAAI Conference on Weblogs and Social Media (ICWSM 2011), Barcelona, July 17-21 2011.
  11. Bahman Javadi, Derrick Kondo, Jean-Marc Vincent, and David P. Anderson. Discovering Statistical Models of Availability in Large Distributed Systems: An Empirical Study of SETI@home. IEEE Transactions on Parallel and Distributed Systems 22(11), Nov. 2011, 1896-1903.
  12. Oded Nov, Ofer Arazy, and David Anderson. Scientists@Home and in the Backyard: Understanding the Motivations of Contributors to Digital Citizen Science. Economics of Networks eJournal. Vol. 2, No. 108: Sep 10, 2010
  13. Sangho Yi, Derrick Kondo, David P. Anderson. Toward Real-time, Many-Task Applications on Large Distributed Systems. European Conference on Parallel and Distributed Computing (Euro-Par), August, 2010.
  14. Yi, Sangho, Derrick Kondo, and David P. Anderson. Toward Real-time, Many-Task Applications on Large Distributed Systems. The Sixteenth International Conference on Parallel Computing, Aug 31 - Sept 3 2010, Naples, Italy.
  15. Travis Desell, Malik Magdon-Ismail, Boleslaw Szymanski, Carlos Varela, Heidi Newberg, and David Anderson. Validating Evolutionary Algorithms on Volunteer Computing Grids. The 10th IFIP international conference on Distributed Applications and Interoperable Systems, June 7-10 2010, Amsterdam.
  16. Travis Desell, David Anderson, Malik Magdon-Ismail, Heidi Newberg, Boleslaw Szymanski and Carlos Varela. An Analysis of Massively Distributed Evolutionary Algorithms. 2010 IEEE Congress on Evolutionary Computation. July 18-23 2010, Barcelona.
  17. Oded Nov, David P. Anderson, and Ofer Arazy. Volunteer Computing: A Model of the Factors Determining Contribution to Community-based Scientific Research. WWW2010, Raleigh NC, April 26-30 2010.
  18. I. Buch, M. J. Harvey, T. Giorgino, D. P. Anderson, and G. De Fabritiis. High-Throughput All-Atom Molecular Dynamics Simulations Using Distributed Computing. J. Chem. Inf. Model, March 2010.
  19. Oded Nov, Ofer Arazy, and David P. Anderson. Crowdsourcing for science: understanding and enhancing SciSourcing contribution. The Changing Dynamics of Scientific Collaborations, workshop at CSCW 2010, Savannah GA, Feb. 7 2010.
  20. Artur Andrzejak, Derrick Kondo and David P. Anderson. Exploiting Non-Dedicated Resources for Cloud Computing. 12th IEEE/IFIP Network Operations & Management Symposium (NOMS 2010), Osaka, Japan April 19-23, 2010.
  21. Nagarajan Kanna, Jaspal Subhlok, Edgar Gabriel, Eshwar Rohit and David Anderson. A Communication Framework for Fault-tolerant Parallel Execution. The 22nd International Workshop on Languages and Compilers for Parallel Computing, Newark, Delaware, Oct 8-10 2009.
  22. Travis Desell, Anthony Waters, Malik Magdon-Ismail, Boleslaw Szymanski, Carlos Varela, Matthew Newby, Heidi Newberg, Andreas Przystawik and David Anderson. Accelerating the MilkyWay@Home volunteer computing project with GPUs. In 8th International Conference on Parallel Processing and Applied Mathematics (PPAM 2009), Wroclaw, Poland, September 2009. Lecture Notes in Computer Science, Vol. 6067 Wyrzykowski, R.; Dongarra, J.; Karczewski, K.; Wasniewski, J. (Eds.) 1st Edition., 2010, XXIV, 628 p., Softcover
  23. Eric M. Heien, David P. Anderson, and Kenichi Hagihara. Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments. Journal of Grid Computing 7(4) Dec. 2009, p. 501-518.
  24. Trilce Estrada, Michela Taufer, David Anderson. Performance Prediction and Analysis of BOINC Projects: An Empirical Study with EmBOINC. Journal of Grid Computing 7(4) Dec. 2009, p. 537-554.
  25. Bahman Javadi, Derrick Kondo, Jean-Marc Vincent, David P. Anderson. Mining for Availability Models in Large-Scale Distributed Systems:A Case Study of SETI@home. 17th Annual Meeting of the IEEE/ACM International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems, Sept 21-23 2009, London.
  26. Derrick Kondo, Bahman Javadi, Paul Malecot, Franck Cappello and David Anderson. Cost-Benefit Analysis of Cloud Computing versus Desktop Grids. 18th International Heterogeneity in Computing Workshop, May 25 2009, Rome.
  27. Trilce Estrada, Michela Taufer, Kevin Reed, David Anderson. EmBOINC: An Emulator for Performance Analysis of BOINC Projects. 3rd Workshop on Desktop Grids and Volunteer Computing Systems (PCGrid 2009), May 29, 2009, Rome.
  28. David P. Anderson and Kevin Reed. Celebrating Diversity in Volunteer Computing. Hawaii International Conference on System Sciences (HICSS), January 5-8, 2009. (Best Paper Award)
  29. Artur Andrzejak, Derrick Kondo, and David P. Anderson. Ensuring Collective Availability in Volatile Resource Pools via Forecasting. 19th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM 2008), Samos Island, Greece, September 22-26, 2008.
  30. Derrick Kondo, Artur Andrzejak, and David P. Anderson. On Correlated Availability in Internet-Distributed Systems. 9th IEEE/ACM International Conference on Grid Computing (Grid 2008), Tsukuba, Japan, Sept 29 - Oct 1 2008.
  31. D. Kondo, D.P. Anderson, and J. McLeod VII. Performance Evaluation of Scheduling Policies for Volunteer Computing. 3rd IEEE International Conference on e-Science and Grid Computing, Bangalore, India, 10-13 December 2007.
  32. D.P. Anderson and J. McLeod VII. Local Scheduling for Volunteer Computing. Workshop on Large-Scale, Volatile Desktop Grids (PCGrid 2007) held in conjunction with the IEEE International Parallel & Distributed Processing Symposium (IPDPS), March 30, 2007, Long Beach.
  33. T. Estrada, D. Flores, M. Taufer, P. Teller, A. Kerstens, and D. Anderson. The Effectiveness of Threshold-based Scheduling Policies. 2nd IEEE International Conference on e-Science and Grid Computing. Dec. 4-6, 2006, Netherlands.
  34. D.P. Anderson, C. Christensen, and B. Allen. Designing a Runtime System for Volunteer Computing, Supercomputing '06 (The International Conference for High Performance Computing, Networking, Storage and Analysis), Tampa, November 2006.
  35. D.P. Anderson and G. Fedak. The Computational and Storage Potential of Volunteer Computing, IEEE/ACM International Symposium on Cluster Computing and the Grid, Singapore, May 16-19, 2006.
  36. D.P. Anderson, E. Korpela, and R. Walton. High-Performance Task Distribution for Volunteer Computing. 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Dec. 2005, pp. 196-203.
  37. M. Taufer, P.J. Teller, D.P. Anderson, and C.L. Brooks III. Metrics for Effective Resource Management in Global Computing Environments. in 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Dec. 2005, pp. 204-211.
  38. M. Taufer, D. Anderson, P. Cicotti, C.L. Brooks III. Homogeneous Redundancy: a Technique to Ensure Integrity of Molecular Simulation Results Using Public Computing. Heterogeneous Computing Workshop, International Parallel and Distributed Processing Symposium 2005, Denver, CO, April 4-8, 2005.
  39. David P. Anderson. BOINC: A System for Public-Resource Computing and Storage. 5th IEEE/ACM International Workshop on Grid Computing, November 8, 2004, Pittsburgh, USA, pp 1-7.
  40. D. P. Anderson and J. Kubiatowicz. The World-Wide Computer. Scientific American, March 2002.

SETI@home

SETI@home is a seminal volunteer computing project.

  1. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer. SETI@home: An experiment in public-resource computing. Communications of the ACM, Nov. 2002, Vol. 45 No. 11, pp. 56-61. Available in the ACM Digital Library.
  2. D. P. Anderson, Eric Korpela, Jeff Cobb, Bob Bancay. A general distributed computing platform for SETI. Bioastronomy 2002.
  3. D. P. Anderson. SETI@home. A chapter in "Peer-to-Peer: Harnessing the power of disruptive technologies", edited by Andy Oram, O'Reilly and Assoc, 2001.
  4. Korpela, E., Werthimer, D., Anderson, D., Cobb, J., and Lebofsky, M., SETI@home: Massively Distributed Computing for SETI, Computing in Science and Engineering, 3, 1, 78. Available in the ACM Digital Library.
  5. Werthimer, D., Anderson, D., Bowyer, C. S., Cobb, J., Heien, E., Korpela, E., Lampton, M., Lebofsky, M., Marcy, G.W., McGarry, M., & Treffers, D. Berkeley radio and optical SETI programs: SETI@home, SERENDIP, and SEVENDIP, Proc. SPIE, 4273, 104, 2001.
  6. D. P. Anderson, D. Werthimer, J. Cobb, E. Korpela, M. Lebofsky, D. Gedye, W. Sullivan III. SETI@home: Internet Distributed Computing for SETI. In Bioastronomy '99 - A New Era in Bioastronomy, ASP Conference Series 213.
  7. W. T. Sullivan, III, D. Werthimer, S. Bowyer, J. Cobb, D. Gedye, D. Anderson. A new major SETI project based on Project SERENDIP data and 100,000 personal computers. Published in: "Astronomical and Biochemical Origins and the Search for Life in the Universe", Proc. of the Fifth Intl. Conf. on Bioastronomy. 1997.

SonicSystem/MediaNet

Papers about my work at Sonic Solutions from 1992 to 1995. The first distributed system for professional audio editing. Disk/SCSI bus/network scheduling policies. Algorithms for the reservation and scheduling of shared resource. High-speed transport protocol for FDDI. High-performance file system with QoS guarantees. Client caching/readahead system for high-performance remote file access.

  1. D.P. Anderson, Device Reservation in Audio/Video Editing Systems, ACM Transactions on Computer Systems 15(2), May 1997, pp. 111-133. Available in the ACM Digital Library.
  2. D. P. Anderson, R. J. Doris, and J. A. Moorer, "A Distributed Computer System for Professional Audio", ACM Multimedia '94, San Francisco, Oct. 1994. Available in the ACM Digital Library.
  3. D. P. Anderson, J. A. Moorer and J. M. Roth, "Performance Issues in Digital Audio Networks", 95th Convention of the Audio Engineering Society, New York, Oct. 7-10, 1993.
  4. D. P. Anderson, R. Doris, J. A. Moorer, J. Reichbach, J. Roth and B. Tellegen, "High-Speed Networking for Professional Digital Audio". Audio Engineering Society UK Conference on Digital Audio Interchange, London, May 1993.
  5. D. P. Anderson, Nimrod Megiddo, and Moni Naor. The Minimum Reservation Rate Problem in Digital Audio/Video Systems. 2nd Israel Symposium on Theory, Natanya, Israel, June 7 - 9, 1993.

Device Scheduling and Reservation for Audio/Video

A unified end-to-end approach to device scheduling for audio/video traffic, with guaranteed performance, in general-purpose distributed systems. Workload/delay model. Scheme for dividing end-to-end delay among resources based on economics. Scheduling policies for networks and CPUs.

  1. D. P. Anderson, Meta-Scheduling for Distributed Continuous Media, ACM Transactions on Computer Systems 11(3), Aug. 1993, 226-252. Also Technical Report No. 90/599, CS Div., EECS Dept., UC Berkeley, October 1990. Available in the ACM Digital Library.
  2. D. P. Anderson, S. Tzou, R. Wahbe, R. Govindan and M. Andrews, "Support for Continuous Media in the DASH System", Proceedings of the 10th International Conference on Distributed Computing Systems, Paris, May 1990. Also Technical Report No. 89/537, CS Div., EECS Dept., UC Berkeley, 1989.
  3. D. P. Anderson and R. G. Herrtwich, "Resource Management for Digital Audio and Video", IEEE Workshop on Real-Time Operating Systems and Software, Charlottesville, May 1990, 99-103.
  4. D. P. Anderson and R. G. Herrtwich, "Resource Management in Distributed Multimedia Systems - A Solution for the Internet", IFIP/IEEE Workshop on Distributed Systems: Operations and Management, Berlin, October 1990.
  5. D. P. Anderson, R. G. Herrtwich and C. Schaefer, "SRP: A Resource Reservation Protocol for Guaranteed-Performance Communication in the Internet", Technical Report No. 90/562, CS Div., EECS Dept., UC Berkeley, February 1990.
  6. D. P. Anderson, "A Software Architecture for Network Communication", Proceedings of the 8th International Conference on Distributed Computing Systems, San Jose, California, June 1988. Also Technical Report No. 87/386, CS Div., EECS Dept., UC Berkeley, 1987.

File Systems for Audio/Video

Formal semantics of real-time file access taking buffer space and rate variations into account. Disk scheduling policy that accommodates realtime, non-realtime traffic, optimizes non-realtime performance subject to hard realtime guarantee.

  1. D. P. Anderson, Y. Osawa and R. Govindan, A File System for Continuous Media, ACM Transactions on Computer Systems, 10(4), Nov. 1992, 311-337. Also Technical Report No. 91/646, CS Div., EECS Dept., UC Berkeley, 8/91. Available in the ACM Digital Library.
  2. D. P. Anderson, Y. Osawa and R. Govindan, "The Continuous Media File System", Proc. of the USENIX Summer 92 Conference, San Antonio.

Operating System Mechanisms for Audio/Video

Mechanisms for deadline scheduling of lightweight processes in separate address spaces with minimal kernel calls; mechanisms for flow-controlled data streams between address spaces (user and/or kernel) with minimal kernel calls, no copying. Process structure for realtime network protocols.

  1. R. Govindan and D. P. Anderson, Scheduling and IPC Mechanisms for Continuous Media, 13th Symposium on Operating System Principles, Pacific Grove, CA, October 1991, 68-80. Also Technical Report No. 91/622, CS Div., EECS Dept., UC Berkeley, March 1991. Available in the ACM Digital Library.
  2. D. P. Anderson, L. Delgrossi and R. G. Herrtwich, "Process Structure and Scheduling in Real- Time Protocol Implementations", Proc. Kommunikation in Verteilten Systemen, February 1991. Also Technical Report 90-021, International Computer Science Institute, June 1990.
  3. D. P. Anderson, "The Workstation as Global Communication Interface", IEEE Conference on Workstation Operating Systems, Monterey, Calif., April 1989.
  4. D. P. Anderson and R. Wahbe. "A Framework for Multimedia Communication in a General-Purpose Distributed System". Technical Report No. 89/498, CS Div., EECS Dept., UC Berkeley, March 31, 1989.

Audio/Video Servers and Toolkits

A server that provides concurrent remote access to audio/video hardware, and provides mechanisms for synchronizing multiple streams of data. A C++-based toolkit for writing networked, multi-user audio/video applications such as teleconferencing with file record/playback.

  1. D. P. Anderson and P. Chan, "Toolkit Support for Multiuser Audio/Video Applications", Computer Communications, 15(6), July/Aug. 1992, 403-408. Also presented at the 2nd International Workshop on Network and Operating System Support for Digital Audio and Video, Nov. 1991, Heidelberg, Germany.
  2. D. P. Anderson and G. Homsy, "A Continuous Media I/O Server and its Synchronization Mechanism", IEEE Computer, October 1991. Available in the ACM Digital Library.
  3. D. P. Anderson, R. Govindan and G. Homsy, "Abstractions for Continuous Media in a Network Window System", International Conference on Multimedia Information Systems, Singapore, Jan 1991. Also Technical Report No. 90/596, CS Div., EECS Dept., UC Berkeley, Sept. 1990.
  4. D. P. Anderson and G. Homsy, "Synchronization Policies and Mechanisms in a Continuous Media I/O Server", Technical Report No. 91/617, CS Div., EECS Dept., UC Berkeley, February 1991.
  5. G. Homsy, R. Govindan and D. P. Anderson, "Implementation Issues for a Network Audio/Video Server", Technical Report No. 90/597, CS Div., EECS Dept., UC Berkeley, September 1990.
  6. D. P. Anderson, R. Govindan, G. Homsy and R. Wahbe, "Integrated Continuous Media: A Framework Based on Mach, X11, and TCP/IP", Technical Report No. 90/566, CS Div., EECS Dept., UC Berkeley, March 1990.

Computer Music

Special-purpose language uses multiple concurrent processes to generate separate voices, dynamic, tempo, articulation change; hierarchical time- deformation systems; process scheduling for precise note timing and fast interactive response. Implemented systems in Forth, C++.

D.P. Anderson and J. Bilmes, "MOOD: A Concurrent C++-Based Music Language", 1992 International Computer Music Conference, San Jose CA.

D. P. Anderson and R. J. Kuivila, "FORMULA: a Programming Language for Expressive Computer Music ", IEEE Computer , June 1991.

D. P. Anderson and J. Bilmes, "Concurrent Real-Time Music in C++", USENIX C++ Workshop, Washington D.C., April 22-25, 1991, 147-161.

D. P. Anderson and R. J. Kuivila, "A System for Computer Music Performance", ACM Transactions on Computer Systems 8, 1 (February 1990), 56-82. Also Technical Report No. 89/527, CS Div., EECS Dept., UC Berkeley, August 1989. Available in the ACM Digital Library.

D. P. Anderson and R. J. Kuivila, "Continuous Abstractions for Discrete Event Languages", Computer Music Journal 13 , 3 (Fall 1989), 11-23.

D. P. Anderson and R. J. Kuivila, "Accurately Timed Generation of Discrete Musical Events", Computer Music Journal 10, 3 (Fall 1986), 48-56.

D. P. Anderson and R. J. Kuivila, "Programming Language Constructs for Parallel Musical Computations", 1989 International Computer Music Conference, Columbus, Ohio, Nov. 1989.

D. P. Anderson, "Synthesizer Management Based on Note Priorities", Proceedings of the 1987 International Computer Music Conference, Urbana-Champaign, 1987, 230-237.

R. J. Kuivila and D. P. Anderson, "Timing Accuracy and Response Time in Interactive Systems", Proceedings of the 1986 International Computer Music Conference, The Hague, 1986.

D. P. Anderson and R. J. Kuivila, "A Model of Real-Time Computation for Computer Music", Proceedings of the 1986 International Computer Music Conference, The Hague, 1986, 35-42.

D. P. Anderson, "A FORTH Computer Music Programming Environment Design", Proceedings of the 4th Annual Forth Applications Conference, Rochester NY, June 5-9, 1984.

Computer Graphics

Computational geometry algorithms to solve various problems in computer graphics. Voronoi diagram on sphere to find optimal viewing direction; quadtree for fast travelling-salesman approximation.

D. P. Anderson, "Efficient Algorithms for Automatic Viewer Orientation", Computers and Graphics 9, 4 (1985), 407-413.

D. P. Anderson, "Techniques for Reducing Pen Plotting Time", ACM Transactions on Graphics 2 (1983), 197- 212. Available in PDF format in the ACM Digital Library.

D. P. Anderson, "An Orientation Method for Central Projection Programs", Computers and Graphics 6 (1982), 35-38.

D. P. Anderson, "Hidden Line Elimination in Projected Grid Surfaces", ACM Transactions on Graphics 1 (1982), 274-288. Available in the ACM Digital Library.

Distributed Parallel Programming

Systems for fault-tolerant distributed parallel computation on networks of workstations.

S. E. Lucco and D. P. Anderson, "Tarmac: A Language System Substrate Based on Mobile Memory", Proceedings of the 10th International Conference on Distributed Computing Systems, Paris, May 1990. Also Technical Report No. 89/525, CS Div., EECS Dept., UC Berkeley, November 1989.

M. Sullivan and D. P. Anderson, "Marionette: a System for Parallel Distributed Programming using a Master/Slave Model", Proc. 9th International Conference on Distributed Systems, June 1989. Also Technical Report No. 88/460, CS Div., EECS Dept., UC Berkeley, 1988.

DASH Overviews

DASH: an operating system kernel and a communication protocol hierarchy with an ambitious set of research goals, most notably support for realtime workloads such as audio/video, global scalability, and efficient security (papers in these areas are listed below). DASH was written in C++ and ran on the Sun 3 and Sequent Symmetry.

D. P. Anderson and D. Ferrari, "The DASH Project", ACM SIGOPS Workshop on Distributed Systems, Amsterdam, September 1986.

D. P. Anderson and R. Wahbe, "The DASH Network Communication Architecture", Technical Report No. 88/462, CS Div., EECS Dept., UC Berkeley, November 1988.

D. P. Anderson and S. Tzou, "The DASH Local Kernel Structure", Technical Report No. 88/463, CS Div., EECS Dept., UC Berkeley, November 1988.

D. P. Anderson and D. Ferrari, "The DASH Project: An Overview", Technical Report No. 88/405, CS Div., EECS Dept., UC Berkeley, February 1988.

D. P. Anderson, D. Ferrari, P. V. Rangan and S. Tzou, "The DASH Project: Issues in the Design of Very Large Distributed Systems", Technical Report No. 87/338, CS Div., EECS Dept., UC Berkeley, January 1987.

Virtual Memory and Interprocess Communication

Local IPC mechanisms that use virtual memory remapping to avoid software copying. Also, mechanisms for dealing efficiently with TLB inconsistency in shared-memory multiprocessors.

S. Tzou and D. P. Anderson, "The Performance of Message-Passing Using Restricted Virtual Memory Remapping", Software - Practice & Experience 21, 3 (March 1991).

S. Tzou and D. P. Anderson, "A Performance Evaluation of the DASH Message-Passing System", Technical Report No. 88/452, CS Div., EECS Dept., UC Berkeley, November 1988.

D. P. Anderson, S. Tzou and G. S. Graham, "The DASH Virtual Memory System", Technical Report No. 88/461, CS Div., EECS Dept., UC Berkeley, November 1988.

S. Tzou, D. P. Anderson and G. S. Graham, "Efficient Local Data Movement in Shared-Memory Multiprocessor Systems", Technical Report No. 87/385, CS Div., EECS Dept., UC Berkeley, December 1987.

Secure Network Communication

Kernel-level mechanisms for security; caching of authentication; exploit security properties of underlying network.

D. P. Anderson, D. Ferrari, P. V. Rangan and B. Sartirana, "A Protocol for Secure Communication and its Performance", Proceedings of the 7th International Conference on Distributed Computing Systems, Berlin, September 1987.

D. P. Anderson and P. V. Rangan, "High-Performance Interface Architectures for Cryptographic Hardware", Eurocrypt '87, Amsterdam, April 1987.

D. P. Anderson, D. Ferrari, P. V. Rangan and B. Sartirana, "The Empirical Evaluation of a Security- Oriented Datagram Protocol", IFIP Performance '87, Brussels, December 1987. Also Technical Report No. 87/350, CS Div., EECS Dept., UC Berkeley, 1987.

D. P. Anderson and P. V. Rangan, "A Basis for Secure Communication in Large Distributed Systems", IEEE Symposium on Security and Privacy, April 1987.

D. P. Anderson, D. Ferrari and P. V. Rangan, "Subtransport Level: The Right Place for End-to- End Security Mechanisms", Technical Report No. 87/346, CS Div., EECS Dept., UC Berkeley, March 1987.

Communication Protocol Specification

Attribute grammars used to specify complex communication protocols (such as TCP and TP4). Grammars are augmented with mechanisms for parallelism and real-time constraints. Tools for automatically generating efficient implementations from specifications.

D. Hernek and D. P. Anderson, "Efficient Automated Protocol Implementation Using RTAG", Software - Practice & Experience 20, 9 (September 1990), 869- 885. Also Technical Report No. 89/526, CS Div., EECS Dept., UC Berkeley, August 1989.

D. P. Anderson, "Automated Protocol Implementation with RTAG", IEEE Transactions on Software Engineering 14, 3 (March 1988), 291-300.

D. P. Anderson and L. H. Landweber, "A Grammar-Based Methodology for Protocol Specification and Implementation", Proceedings of the Ninth Data Communications Symposium, September 1985, 63-70. Also University of Wisconsin CS Technical Report No. 605, 1985.

D. P. Anderson and L. H. Landweber, "Protocol Specification by Real-Time Attribute Grammars", Proceedings of the IFIPS Fourth International Workshop on Protocol Specification, Testing, and Verification, Skytop, Pennsylvania, June 11-14, 1984.

Miscellaneous

Workload model for a hypothetical global network file system.

S. Keshav and D. P. Anderson, "A Workload Model for Large Distributed File Systems.", 19th Annual Pittsburgh Conference on Modeling and Simulation, Pittsburgh PA, May 5-6, 1988.