Recent Working Drafts and Tech Reports

  • Draft paper: Joining Forces, Toward a Unified Account of LVars and Convergent Replicated Data Types, Lindsey Kuper, Ryan Newton. (In submission). (PDF)
  • Draft paper: Graph Algorithms in a Guaranteed-Deterministic Language, Praveen Narayanan, Ryan Newton. (In submission). (PDF)
  • Conferences and Workshops

  • Taming the Parallel Effect Zoo, Extensible Deterministic Parallelism with LVish, Lindsey Kuper, Aaron Todd, Sam Tobin Hochstadt, Ryan Newton. (PLDI'14). (PDF)
  • Freeze After Writing: Quasi-Deterministic Parallel Programming with LVars and Handlers, Lindsey Kuper, Aaron Turon, Neelakantan R.Krishnaswami, Ryan Newton. (POPL'14.). (PDF) w
  • LVars: Lattice-based Data Structures for Deterministic Parallelism, Lindsey Kuper, Ryan Newton. ACM SIGPLAN Workshop on Functional High-Performance Computing (FHPC), September 2013: (PDF)
  • Embrace, Defend, Extend: A Methodology for Embedding Preexisting DSLs (StreamIt in Haskell), Abhishek Kulkarni, Ryan Newton. ACM SIGPLAN Functional Programming Concepts in Domain-Specific Languages (FPCDSL), September 2013: (PDF)
  • Avalanche: A Fine-Grained Flow Graph Model for Irregular Applications on Distributed-Memory Systems, Jeremiah J. Willcock, Ryan Newton, Andrew Lumsdaine. ACM SIGPLAN Workshop on Functional High-Performance Computing (FHPC), September 2012: (PDF)
  • A Meta-Scheduler for the Par-Monad: Composable Scheduling for the Heterogeneous Cloud, Adam Foltzer, Abhishek Kulkarni, Rebecca Swords, Sajith Sasidharan, Eric Jiang, Ryan Newton. In the International Conference on Functional Programming (ICFP), Copenhagen, Septmeber 2012: (PDF)
  • SCnC: Efficient Unification of Streaming with Dynamic Task Parallelism, Dragos Sbirlea, Jun Shirako, Ryan Newton, Vivek Sarkar. In the Proceedings of Data-Flow Execution Models for Extreme Scale Computing (DFM), Galveston Island, Texas, October 2011. (PDF)
  • A Monad for Deterministic Parallelism, Simon Marlow, Ryan Newton, Simon Peyton Jones. In the Proceedings of the ACM SIGPLAN Haskell Symposium, Tokyo, Japan, September 2011. (PDF)
  • Programming Future Parallel Architectures with Haskell and Intel ArBB, Bo Joel Svensson, Ryan Newton. In the Workshop on Future Architectural Support for Parallel Programming (FASPP, in conjuction with ISCA '11) (PDF)
  • Deterministic Reductions in an Asynchronous Parallel Language, Zoran Budimlic, Michael Burke, Kathleen Knobe, Ryan Newton, David Peixotto, Vivek Sarkar, Edwin Westbrook. Workshop on Determinism and Correctness in Parallel Programming (WoDet), Newport Beach, CA, March 2011. (PDF)
  • Capturing and Composing Parallel Patterns with Intel CnC, Ryan Newton, Frank Schlimbach, Mark Hampton, Kathleen Knobe. HotPar 2010, Berkeley, California, June 2010. (PDF)
  • Experience Report: Embedded, Parallel Computer-Vision with a Functional DSL, Ryan Newton, Teresa Ko. International Conference on Functional Programming (ICFP '09), experience report track, Edinburough, Scotland, August 2009. (PDF)
  • Wishbone: Profile-based Partitioning for Sensornet Applications, Ryan Newton, Sivan Toledo, Lewis Girod, Hari Balakrishnan, Samuel Madden. Networked Systems Design and Implementation (NSDI '09), Boston, MA, April 2009. (PDF)
  • Design and Evaluation of a Compiler for Embedded Stream Programs, Ryan Newton, Lewis Girod, Michael Craig, Greg Morrisett, Samuel Madden. In Language and Compiler Technology for Embedded Systems (LCTES '08), Tucson, AZ, June 2008. (PDF)
  • The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring, Jakob Eriksson, Lewis Girod, Bret Hull, Ryan Newton, Samuel Madden, Hari Balakrishnan. In Mobisys 2008, Breckinredge, Colorado, June 2008. (PDF)
  • VoxNet: An Interactive, Rapidly-Deployable Acoustic Monitoring Platform, Mike Allen, Lewis Girod, Ryan Newton, Daniel T. Blumstein, Deborah Estrin In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN/SPOTS '08), St. Louis, Missouri, April 2008. (PDF)
  • XStream: A Signal-Oriented Data Stream Management System, Lewis Girod, Yuan Mei, Ryan Newton, Stanislav Rost, Arvind Thiagarajan, Hari Balakrishnan, Samuel Madden. In Proceedings of the International Conference on Data Engineering (ICDE'08), Cancun, Mexico, April 2008. (PDF)
  • The Regiment Macroprogramming System, Ryan Newton, Greg Morrisett, and Matt Welsh. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'07), Cambridge, MA, April 2007. (PDF)
  • The Case for a Signal-Oriented Data Stream Management System, Lewis Girod, Yuan Mei, Ryan Newton, Stanislav Rost, Arvind Thiagarajan, Hari Balakrishnan, Samuel Madden. In Proceedings of CIDR, 2007. (PDF)
  • Building up to Macroprogramming: An Intermediate Language for Sensor Networks, Ryan Newton, Arvind, and Matt Welsh. In Proceedings of the Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), April 2005. (PDF)
  • Region Streams: Functional Macroprogramming for SensorNetworks, Ryan Newton and Matt Welsh. In Proceedings of the First International Workshop on Data Management for Sensor Networks (DMSN), Toronto, Canada, August 2004. (PDF)
  • Journals, Magazines, and Books

  • A Multi-Scale Parallel Computing Architecture for Automated Segmentation of the Brain Connectome, Sylvain Jaume, Kathleen Knobe, Ryan R.Newton, Frank Schlimbach, Melanie Blower, R.Clay Reid. IEEE Transactions on Biomedical Engineering, 2011. (PDF)
  • Stream Programming Languages, Ryan Newton. Book Chapter, Encyclopedia of Parallel Computing, Springer Verlag, 2011.
  • The Concurrent Collections Programming Model, Michael G. Burke, Kathleen Knobe, Ryan Newton, Vivek Sarkar. Book Chapter, Encyclopedia of Parallel Computing, Springer Verlag, 2011.
  • Concurrent Collections., Zoran Budimlic, Michael Burke, Vincent Cave, Kathleen Knobe, Geoff Lowney, Ryan Newton, Jens Palsberg, David Peixotto, Vivek Sarkar, Frank Schlimbach, Sagnak Tasirlar. SIAM PP10 Special Issue on Scientific Programming, 2010. (PDF)
  • A Synergetic Approach to Throughput Computing on x86-based Multicore Desktops , Chi-Keung Luk, Ryan Newton, William Hasenplaugh, Mark Hampton, Geoff Lowney. IEEE Software Magazine, 2010. (PDF)
  • Technical Reports

  • A Lattice-Theoretical Approach to Deterministic Parallelism with Shared State, Lindsey Kuper, Ryan Newton. Tech Report, Oct 2012. (PDF)
  • Intel Concurrent Collections for Haskell, Ryan Newton, Chih-Ping Chen, Simon Marlow. 2011, CSAIL Tech Report, MIT-CSAIL-TR-2011-015 (PDF)
  • Amorphous Infrastructure for Language Implementation, Ryan Newton, Jacob Beal. 2002, CSAIL Tech Report, MIT-CSAIL-TR-2006-015 (PDF)