Ever tried. Ever failed. No matter. Try again. Fail again. Fail better. (Samuel Becket)

Page last updated 08/16

Publications

Many of my publications can be found on ResearchGate

 

Books

  1. Marc Snir , Steve Otto, Steve Huss-Lederman, David Walker, and Jack Dongarra, MPI--The Complete Reference. Volume 1 - The MPI-1 Core, 2nd edition. The MIT Press, 1998.

  2. William Gropp, Steven Huss-Lederman, Andrew Lumsdaine, Ewing Lusk, Bill Nitzberg, William Saphir, and Marc Snir, MPI--The Complete Reference. Volume 2 - The MPI-2 Extensions. The MIT Press 1998.  

  3. Susan L. Graham, Marc Snir and Cynthia A. Patterson (Editors), Getting up to Speed – The Future of Supercomputing. National Academies Press, 11/2004 (227 pages)


 

Journal Articles and Book Chapters

  1. Matthieu Dorier, Gabriel Antoniu , Franck Cappello, Robert Cisneros, Orcun Yildiz, , Shadi Ibrahim, Tom Peterka and Leigh Orf. Damaris: Addressing Performance Variability in Data Management for Post-Petascale Simulations. To be published in ACM Transactions on Parallel Processing.

  2. James Dinan, Pavan Balaji, David Goodell, Douglas Miller, Marc Snir and Rajeev Thakur, Enabling MPI Interoperability Through Flexible Communication Endpoints. Accepted for publication in International Journal of High Performance Computing.

  3. Dubey, A, Brandt, S.R., Brower, R, Giles, M, Hovland, P, Lamb, D.Q., Löffler, F, Norris, B, O'Shea, B.W., Rebbi, C, Snir, M, Thakur, R and Tzeferacos, P 2014. Software Abstractions and Methodologies for HPC Simulation Codes on Future Architectures. Journal of Open Research Software 2(1):e14, DOI:http://dx.doi.org/10.5334/jors.aw

  4. Junchao Zhang, Bebak Behzad, and Marc Snir, Design of a Multithreaded Barnes-Hut Algorithm for Multicore Clusters. To appear in IEEE Transaction on Parallel and Distributed Computing.

  5. Franck Cappello, Al Geist, William Gropp, Sanjay Kale, Bill Kramer and Marc Snir. Toward Exascale Resilience: 2014 update. Supercomputing Frontiers and Innovations, Vol. 1 no. 1, 2014

  6. M Snir, RW Wisniewski, JA Abraham, SV Adve, S Bagchi, P Balaji, J Belak, P Bose, F Cappello, B Carlson, AA Chien, P Coteus, NA Debardelen, P Diniz, C Engelmann, M Erez, S Fazzari, A Geist, R Gupta, F Johnson, S Krishnamoorthy, S Leyffer, D Liberty, S Mitra, T Munson, R Schreiber, J Stearley, and EV Hensbergen. Addressing Failures in Exascale Computing. The International Journal of High Performance Computing Application, Vol 28 Issue 2 May 2014 pp. 127 - 171.

  7. Shigang Li, Torsten Hoefler, Chungin Hu and Marc Snir, Improved MPI collectives for MPI processes in shared address spaces. Cluster Computing, 2014

  8. Gropp, William and Snir, Marc, Programming for Exascale Computers, Journal of Computing in Science and Engineering, 2013.

  9. Ana Gainaru, Franck Cappello, Marc Snir, Marc and William Kramer, Failure prediction for HPC systems and applications Current situation and open issues. International Journal of High Performance Computing Applications, 27:3,   pages 273--282,  2013.

  10. Marc Snir, Reduce and Scan. In David Padua (ed.) Encyclopedia of Parallel Computing, Springer 2011.

  11. Marc Snir, Distributed Memory Multiprocessor, In David Padua (ed.) Encyclopedia of Parallel Computing, Springer 2011.

  12. Bryan Catanzaro, Armando Fox, Kurt Keutzer, David Patterson, Bor-Yiing Su, Marc Snir, Kunle Olokotum, Pat Hanrahan and Hassan Chafi, Ubiquitous Parallel Computing from Berkeley, Illinois and Stanford. IEEE Micro, Vol 3(4), March/April 2010, pp. 41-55

  13. Bill Gropp and Marc Snir, On the Need for a Consortium of Capability Centers, The International Journal of High Performance Computing Applications Volume 23 Issue 4, October 2009

  14. Cappello, Franck, Geist, Al, Gropp, Bill, Kale, Laxmikant, Kramer, Bill and Snir, Marc, Toward Exascale Resilience. International Journal of High Performance Computing Applications, 23(4), 374-383, 2009

  15. N. V. Sahinidis, M.T. Harandi, M.T. Heath, L. Murphy, M. Snir, R.P. Wheeler and C.F. Zukoski, Establishing a master's degree programme in Bioinformatics: challenges and opportunities. IEE Proceedings Systems Biology, 152(4), 269-275, 2005.

  16. Snir and David A. Bader, A framework for measuring supercomputer productivity. International Journal for High Performance Computing Applications 2004, 18: 399-416.

  17. Marc Snir, A note on n-body computations with cutoffs. Theory of Computing Systems 37, 295-318, 2004.

  18. Almasi, G.S.; Cascaval, C.; Castanos, J.G.; Denneau, M.; Donath, W.; Eleftheriou, M.; Giampapa, M.; Ho, H.; Lieber, D.; Moreira, J.E.; Newns, D.; Snir, M.; Warren, H.S., Jr., Demonstrating the scalability of a molecular dynamics application on a Petaflops computer. International Journal of Parallel Programming, 30(4):317-351, 2002

  19. Peter Corbett, Dror Feitelson, Sam Fineberg, Yarsun Hsu, Bill Nitzberg, Jean-Pierre Prost, Marc Snir, Bernard Traversat, and Parkson Wong, Overview of the MPI-IO Parallel I/O Interface. In “High Performance Mass Storage and Parallel I/O: Technologies and Applications”, Rajkumar Buyya, Hai Jin and  Toni Cortes (eds.) IEEE Press & John Wiley, 2002, 477-487.

  20. Mitchell D Theis, Shoukat Ali, Howard Jay Siegel, Many Chandy, Kai Hwang, Ken Kennedy, Lui Sha, Kang G Shin and Marc Snir, What are the Top Ten Most Influential Parallel and Distributed Processing Concepts of the Past Millenium?. Journal of Parallel and Distributed Computing 61, 2001, 1827-1841. Invited Paper.

  21. Eric Demaine, Ian Foster, Karl Kesselman and Marc Snir, Generalized Communicators in the Message Passing Interface. IEEE Trans. on Parallel and Distributed Systems 12(6), June 2001, 610-616.

  22. F. Allen et al, Blue Gene: a vision for protein science using a petaflop supercomputer. IBM System Journal. 40(2), 2001, 310-327. 

  23. J. E. Moreira, S. P. Midkiff, M. Gupta, P. V. Artigas, M. Snir, and R. D. Lawrence, Java programming for high-performance numerical computing. IBM Systems Journal, 39(1), 2000, 21-56.

  24. S.P. Midkiff, J. E. Moreira and M. Snir, Optimizing array reference checking in Java programs. IBM Systems Journal, 37(3), 1998, 409-453.

  25. P. Corbett, D. Feitelson, S. Fineberg, Y. Hsu, J.-P. Prost, M. Snir, B. Traversat and P. Wong, Overview of the MPI-IO parallel I/O interface. In ``Input/Output in Parallel and Distributed Computer Systems'', R. Jain J. Werth and J. C. Browne (eds.) Kluwer, June 1996, 127-146.

  26. J.J. Dongarra, S.W. Otto, M. Snir, and D.W. Walker, A Message Passing Standard for MPP and Workstations. Comm. of the ACM 39(7), July 1996, 84-90.

  27. Ely Upfal, Sergio Pelegrin and Marc Snir, Randomized routing with shorter paths. IEEE Trans. on Parallel and Distributed Systems, 7(4), April 96, 356-362.

  28. T. Agerwala, J. Mirza and M. Snir, Designing a scalable parallel system: the IBM SP2. in ``High Performance Computing: Methods and Applications'', J. Dongarra, L. Grandinetti, G. Joulbert and J. Kowalik (eds.).

  29. T. Agerwala, J. Martin, J. Mirza, D. Sadler, D. Dias, and M. Snir, SP2 System architecture. IBM Systems Journal 34(2), 1995, 152-184. Republished in Turning Points in Computing: 1962-1999. IBM Systems Journal 38(2) 1999, 414-446.

  30. D. Frye, K. Gildea, P. Hochschild, and M. Snir, The communication software and parallel environment of the IBM SP2. IBM Systems Journal 34(2), 1995, 205-221.

  31. P.F. Corbett, D.G. Feitelson, J-P. Prost, G.S. Almasi, S.J. Baylor, A.S. Bolmarchich, Y. Hsu, J. Satran, M. Snir, R. Colao, B. Herr, J. Kavaky, T. R. Morgan, and A. Zlotek, Baylor, A.S. Bolmarchich, Y. Hsu, J. Satran, M. Snir, R. Colao, B. Herr, J. Kavaky, T. R. Morgan, and A. Zlotek, Parallel File System Development for the IBM SP Computer. IBM Systems Journal 34(2), 1995, 222-248.

  32. V. Bala, J. Bruck, R. Cypher, P. Elustondo, A. Ho, C-T. Ho, V. Bala, S. Kipnis, and M. Snir, The IBM External User Interface for Scalable Parallel Systems. IEEE Trans. on Parallel and Distributed Systems 6(2), 1995, 154-164.

  33. Prabhakar Raghavan and Marc Snir, Memory versus randomization in on-line algorithms. IBM J. of Research and Development 38(6), 1994, 683-708.

  34. Message Passing Interface Forum, MPI: a message-passing interface standard. Special issue of the Int. J. of Supercomputer Applications and High Performance Computing, 8, 1994.

  35. Vas Bala, Jehoshua Bruck, Ray Bryant, Bob Cypher, Peter de Jong, Pablo Elustondo, Dan Frye, Alex Ho, Ching-Tien Ho, Gail Irwin, Shlomo Kipnis, Rick Lawrence and Marc Snir, The IBM External User Interface for Scalable Parallel Systems. Parallel Computing 20(4), 1994, 445-462.

  36. Baruch Schieber and Marc Snir, Calling names on nameless networks. Information and Computation 113(1), 1994, 80-101.

  37. High Performance FORTRAN Forum, High performance FORTRAN language specification. Scientific Programming 2(1), 1993, 1-170.

  38. Don Coppersmith, Peter G. Doyle, Prabhakar Raghavan and Marc Snir, Random walks on weighted graphs, and applications to on-line algorithms. J. ACM 40(3), 1993, 421-453.

  39. Dror Zernik, Marc Snir and Dalia Malki, Using visualization tools to understand concurrency. IEEE Software 9, 3, May 1992, 87-92.

  40. Clyde Kruskal and Marc Snir, Cost-performance tradeoffs for communication networks. Discrete Applied Mathematics 37-38, July 1992, 359-385.

  41. Hagit Attiya and Marc Snir, Better computing on the anonymous ring, J. Algorithms 12, 2, June 1991, 204-238.

  42. Marc Snir, Size-depth tradeoffs for monotone arithmetic circuits. Theoretical Computer Science 82, 1, May 1991, 85-93.

  43. Clyde Kruskal, Larry Rudolph and Marc Snir, A complexity theory of efficient parallel algorithms. Theoretical Computer Science 71 (1990) 95-132.

  44. Alok Aggarwal, Ashok K. Chandra and Marc Snir, Communication Complexity of PRAMs. Theoretical Computer Science 71 (1990) 3-28.

  45. C. Kruskal, L. Rudolph and M. Snir, Efficient parallel algorithms for graph problems. Algorithmica 5, 1990, 43-64.

  46. Clyde Kruskal, Larry Rudolph and Marc Snir, Techniques for parallel manipulation of sparse matrices. Theoretical Computer Science 64, 1989, 135-157.

  47. C. Kruskal, M. Snir, and A. Weiss, On the distribution of waiting times in clocked multistage interconnection networks. IEEE Trans. on Computers 37,11, Nov. 1988, 1337-1353.

  48. C. Kruskal, L. Rudolph and M. Snir, Efficient synchronization on multiprocessors with shared memory. Transactions on Programming Languages and Systems 10, 4, Oct. 1988, 579-601.

  49. H. Attiya, M. Snir and M. Warmuth, Computing in an anonymous ring. J. ACM, 35,4, Oct. 1988, 845-875.

  50. D. Shasha and M. Snir, Efficient and correct execution of parallel programs that share memory. ACM Transactions on Programming Languages and Systems 10,2 April 1988, 282-312.

  51. C. Kruskal and M. Snir, A Unified Theory of Interconnection Network Structure. Theoretical Computer Science 48 (1986), 75-94.

  52. C. Kruskal and M. Snir, Optimal interconnection networks of parallel processors: The importance of being square. In "Distributed Computing and Computer Communications", Yehiam Yemini

  53. Marc Snir, Exact Balancing is not Always Good. Information Processing Letters, 22 (1986), 97-102.

  54. M. Snir, Depth-size tradeoffs for parallel prefix computation. Journal of Algorithms 7 (1986), 185-201.

  55. C. Kruskal, L. Rudolph and M. Snir, The power of parallel prefix. IEEE Trans. on Computers C-35 (1985), 965-968.

  56. U. Manber, S. Moran and M. Snir, Applications of Ramsey's theorem to decisions tree complexity.. J. ACM, 32 (1985), 938-949.

  57. M. Snir, Lower bounds on probabilistic decision trees. Theoretical Computer Science 38 (1985) 69-82.

  58. M. Snir, On parallel searching. SIAM Journal on Computing, 14 (1985), 688-708.

  59. C.K. Kruskal and M. Snir, The performance of multistage interconnection networks for multiprocessors. IEEE Trans. on Computers C-32 (1983), 1091-1098.

  60. Y. Perl and M. Snir, Circuit partitioning with size and connection constraints. Networks 13 (1983), 365-376.

  61. Gottlieb, R. Grishman, C.K. Kruskal, K.P. McAuliffe, L. Rudolph, and M. Snir, The NYU Ultracomputer - Designing a MIMD, shared-memory parallel computer. IEEE Trans. on Computers C-32 (1983), 175-189. Republished in Kai Hwang and Bob Kung (eds.), Supercomputers: Design and Applications, IEEE Computer Society Press, 1984 and in D.D. Gajski, V.M. Milutinovic, H.J. Siegel, and B.P. Furth (eds.), Tutorial - Computer Architecture, IEEE Computer Society Press, 1987.

  62. H. Gaifman and M. Snir, Probabilities over rich languages, testing and randomness. J. of Symbolic Logic 47 (1982), 495-548.

  63. M. Snir, Comparison between linear forms can help. Theoretical Computer Science 19 (1982), 321-330.

  64. M. Jerrum and M. Snir, Some exact complexity results for straight-line computations over semirings. J. ACM 29 (1982), 874-897.

  65. M. Snir, On the complexity of simplifying quadratic forms. Inf. Proc. Letters 12 (1981), 217-220.

  66. E. Shamir and M. Snir, On the depth complexity of formulas. Mathematical System Theory 13 (1980), 301-322.

  67. M. Snir, The covering problem of complete uniform hypergraphs. Discrete Math. 27 (1979), 103-105.

  68. M. Snir and A. Barak, A direct approach to the parallel evaluation of rational expressions with a small number of processors. IEEE Trans. on Computers C-26 (1977), 933-937.


 

Conference Papers

  1. Mike Fagan, Jeremy Schlachter, Kazutomo Yoshii, Sven Leyffer, Krishna Palem, Marc Snir, Stefan M. Wild, and Christian Enz Overcoming the Power Wall by Exploiting Inexactness and Emerging COTS Architectural Features Trading Precision for Improving Application Quality. The 29th international IEEE SoC (System-on-Chip) Conference (SOCC 2016), Sept 2016

  2. Hoang-Vu Dang, Marc Snir and William Gropp, Towards millions of communicating threads, EuroMPI, Sept 2016 (Best paper)

  3. Alex Brooks, Hoang Vu-Dang, Nikoli Dryden and Marc Snir. PPL: An abstract runtime system for hybrid parallel programming. First International Workshop on Extreme Scale Programming Models and Middleware (ESPM2 2015), Nov. 2015

  4. Babak Behzad, Suren Byna, Prabhat and Marc Snir, Pattern-driven Parallel I/O Tuning.10th Parallel Data Storage Workshop (PDSW15), Nov. 2015

  5. Babak Behzad, Surendra Byna, Stefan Wild, Mr Prabhat and Marc Snir. Dynamic Model-driven Parallel I/O Performance Tuning. IEEE Cluster , Sept.2015

  6. Sasidharan, Aparna, Dennis, John and Snir, Marc. A general Space-filling Curve Algorithm for Partitioning 2D Meshes. IEEE 17th International Conference on High-Performance Computing and Communication, August 2015

  7. Swann Perarnau, Rajeev Thakur, Kamil Iskra, Ken Raffenetti, Franck Cappello, Rinku Gupta, Pete Beckman, Marc Snir, Henry Hoffmann, Martin Schulz, Barry Rountree "Distributed Monitoring and Management of Exascale Systems in the Argo Project." Distributed Applications and Interoperable Systems. Springer International Publishing, 2015

  8. Jon Calhoun, Luke Olson, Marc Snir and William Gropp, Towards a More Fault Resilient Multigrid Solver. HPC/SpringSim 2015

  9. Ana Gainaru, Guillaume Aupy, Anne Benoit, Franck Cappello. Yves Robert and Marc Snir, Scheduling the I/O of HPC applications under congestion, IPDPS 2015

  10. Babak Behzad, Hoang-Vu Dang, Farah Hariri, Weizhe Zhang, and Marc Snir. 2014. Automatic generation of I/O kernels for HPC applications. In Proceedings of the 9th Parallel Data Storage Workshop (PDSW '14)

  11.  
  12.  Babak Behzad, Surendra Byna, Stefan M. Wild, Prabhat and Marc Snir, Improving Parallel I/O Autotuning with Performance Modeling. HPDC, 2014 (short paper)

  13. Jon Calhoun, Luke Olson, and Marc Snir, FlipIt: An LLVM Based Fault Injector for HPC," 7th Workshop on Resiliency in High Performance Computing (Resilience) in Clusters, Clouds, and Grids in conjunction with the 20th International European Conference on Parallel and Distributed Computing (Euro-Par) in Porto, Portugal, August 25-29, 2014
  14. Babak Behzad, Huong Vu Thanh Luu, Joseph Huchette, Surendra Byna, Prabhat, Ruth Aydt, Quincey Koziol and Marc Snir, Taming Parallel I/O Complexity with Auto-Tuning, SC13, November, 2013.

  15. James Dinan, Pavan Balaji, David Goodell, Douglas Miller, Marc Snir and Rajeev Thakur, Enabling MPI Interoperability Through Flexible Communication Endpoints, EuroMPI 2013, Sept. 2013, Madrid Spain.

  16. Shigang Li, Torsten Hoefler and Marc Snir, NUMA-Aware Shared Memory Collective Communication for MPI, HPDC’13, June 2013, New York, NY.

  17. Alexander Yee  and Marc Snir, A Faster FFT in the Mid-West. 2013 SIAM Conference on Computational Science and Engineering (CSE13), Feb. 2013, Boston, Massachusetts

  18. Ana Gainaru, Franck Cappello, William Kramer and Marc Snir, Fault prediction under the microscope: A closer look into HPC systems. 2012 International Conference for High Performance Computing, Networking, Storage and Analysis (SC12), Nov. 2012, Salt Lake City, Utah.

  19. Matthieu Dorier, Gabriel Antoniu, Franck Cappello, Marc Snir, Leigh Orf, Damaris: How to Efficiently Leverage Multicore Parallelism to Achieve Scalable, Jitter-free I/O. 2012 IEEE International Conference on Cluster Computing (Cluster 2012), Sept. 2012, Beijing, China

  20. Guermouche, A., Ropars, T., Snir, M., & Cappello, F. (2012, May). HydEE: Failure Containment without Event Logging for Large Scale Send-Deterministic MPI Applications. In Parallel & Distributed Processing Symposium (IPDPS), 2012 IEEE 26th International (pp. 1216-1227). IEEE

  21. Kjolstad, F., Hoefler, T., & Snir, M. (2012, February). Automatic datatype generation and optimization. In Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming (pp. 327-328). ACM.

  22. Franck Cappello, Mathias Jaquelin, Loris Marchal, Yve Robert and Marc Snir, Comparing archival policies for Blue Waters.  18th Annual International Conference on High Performance Computing (HiPC 2011)
  23. Torsten Hoefler and Marc Snir, Performance engineering: a must for petascale and beyond. The Supercomputing conference (SC11), Nov. 2011
  24. Torsten Hoefler, Bill Gropp, Marc Snir and Bill Kramer. Performance Modeling for Systematic Performance Tuning. The Supercomputing Conference (SC11), Nov. 201
  25. Junchao Zhang, Babal Behzak and Marc Snir, Optimizing the Barnes-Hut Algorithm in UPC. The Supercomputing conference (SC11), Nov. 2011
  26. Torsten Hoefler and Marc Snir. Writing parallel libraries in MPI - common practices, issues and extensions. Proceedings of EUROMPI'11, Sept. 2011

  27. Torsten Hoefler and Marc Snir, Generic Topology Mapping Strategies for Large-scale Parallel Architectures. International Conference on Supercomputing (ICS11), May 2011

  28. Amina Guermouche, Thomas Ropars, Elisabeth Brunet, Marc Snir and Franck Cappello, Uncoordinated Checkpointing Without Domino Effect for Send-Deterministic Message Passing Applications. 25th  IEEE International Parallel & Distributed Processing Symposium (IPDPS), May 2011

  29. Fredrik Kjolstad, Danny Dig, Gabriel Acevedo and Marc Snir, .  33rd International Conference on Software Engineering (ICSE'11), May 2011.

  30. Fredrik Kjolstad, Danny Dig and Marc Snir, Bringing the HPC Programmer’s IDE into the 21st Century through Refactoring,  SPLASH 2010 Workshop on Concurrency for the Application Programmer (CAP'10) , Oct 2010.

  31. Franck Cappello, Amina Guermouche and Marc Snir, On Communication Determinism in HPC Applications. International Conference on Computer Communication Networks (ICCN 2010) August, 2010.

  32. Robert Bocchino, Stephen Heumann, Nima Honarmand, Rakesh Komuravelli, Jeffrey Overbey, Patrick Simmons, Hyojin Sung, Mohsen Vakilian, Sarita V. Adve, Vikram S. Adve, Danny Dig, and Marc Snir, A Language for Deterministic-by-Default Parallel Programming, 15th Workshop on Compilers for Parallel Computing (CPC), July 2010.

  33. Fredrik Berg Kjolstad, Marc Snir. Ghost Cell Pattern, Workshop on Parallel Programming Patterns (ParaPlop) March 2010

  34. Robert Bocchino, Vikram Adve, Sarita Adve and Marc Snir. Parallel Programming Must Be Deterministic By Default , 1st Usenix Workshop on Hot Topics in Parallelism (HotPar), March 2009.

  35. Danny Dig, Ralph Johnson and Marc Snir, N-body Pattern language, Workshop on Parallel Programming Patterns (ParaPlop) June 2009

  36. Jing Yu, Maria J. Garzaran and Marc Snir, ESoftCheck: Removal of Non-vital Checks for Fault Tolerance, 2009 International Symposium on Code Generation and Optimization (CGO2009), March 2009, Seattle, WA.         

  37. Jing Yu, Maria J. Garzaran and Marc Snir, Techniques for Efficient Software Checking, the 20th International Workshop on Languages and Compilers for Parallel Computing (LCPC) , Oct 2007, U-C, IL.

  38. Mingliang Wei, Changhao Jiang and Marc Snir, . IEEE 23rd International Conference on Data Engineering (ICDE 2007) April 15-20, 2007, Istanbul, Turkey

  39. Changhao Jiang and Marc Snir. . 14th International Conference on Parallel Architectures and Compilation Techniques (PACT 2005), St. Louis MO, Sept 2005.

  40. Mingliang Wei, Marc Snir, Josep Torrellas and R. Brett Tremaine. . The 2nd Watson Conference on Interaction between Architecture, Circuits and Compilers (P=ac2), Yorktown Heigths NY, Sept 2005.

  41. George Almasi, Calin Cascaval, Jose G. Castanos, Monty Denneau, Wilm Donath, Maria Eleftheriou, Mark Giampapa, Howard Ho, Derek Lieber, Jose E. Moreira, Marc Snir and Henry S. Warren  Jr., . ACM International Conference on Supercomputing ( ICS), 2001, 393-406.

  42. C. E. Wu, A. Bolmarcich, M. Snir, D. Wootton, F. Parpia, A. Chen, E. Lusk and W. Gropp,   . Supercomputing 2000

  43. Marc Snir, High-Performance Servers: Numa, Clusters and Everything in Between. AICA 1999, La Societa dell'Informationze alle Soglie del Nuove Millenio, Sept 1999, 3-5.

  44. Sam Midkiff, Jose Moreira, Marc Snir, . Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation, Feb 1999, 251-257.

  45. Ekanadham, K. Beng Hong Lim Pattnaik, P. Snir, M. . Proceedings 1998 Fourth International Symposium on High Performance Computer Architecture Las Vegas, NV, USA 1-4 Feb. 1998, 140-151.

  46. Ekanadham Kattamuri, B-H Lim, P Pattnaik and M Snir. . International Workshop on Innovative Architecture for Future Generation High-Performance Processors and Systems, Oct 97. Also published in an ASCI Blue Pacific white paper, Supercomputing 97.

  47. Beng-Hong Lim, Philip Heidelberger, Pratap Pattnaik and Marc Snir, . 3rd International Symposium on High Performance Computing Architectures, Feb. 1997, 116-127.

  48. Marc Snir, . 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, Oct. 1996, 33-35.

  49. Al Geist, William Gropp, Steve Huss-Lederman, Andrew Lumsdaine, Ewing Lusk, William Saphir, Tony Skjellum and Marc Snir. MPI-2: extending the Message-Passing Interface. Euro-Par'96 Parallel Processing, Lyon, France, Aug. 1996. Published in Lecture Notes in Computer Science 1(1123), pp. 128-135, Luc Bouge, Pierre Fraigniaud, Anne Mignotte and Yves Robert (eds.), Springer Verlag, 1996.

  50. Ian Foster, Carl Kesselman and Marc Snir. . Proceedings, 2nd MPI Developers, Notre-Dame, IN, July 96, 42-49.

  51. D. Reed, C. Catlett, A. Choudhari, D. Kotz, and M. Snir, Parallel I/O: Getting ready for prime time (editorial). IEEE Parallel and Distributed Technology 3(2), Summer 95, 64-71. Also in IEEE Computer Architecture Technical Committee Newsletter, Winter 94-95, 45-55.

  52. Peter Corbett, Dror Feitelson, Sam Fineberg, Yarsun Hsu, Bill Nitzberg, Jean-Pierre Prost, Marc Snir, Bernard Traversat   and Parkson Wong. Overview of the MPI-IO Parallel I/O Interface, IPPS'95 Workshop on Input/Output in Parallel and Distributed Systems, April 1995, 1-15.

  53. Hubertus Franke, C. Eric Wu, Michel Riviere, Pratap Pattnaik, and Marc Snir, . Proc. of the 15th Int. Conf. on Distributed Computing Systems, Vancouver, B.C. Canada, May-June 1995, 127-135.

  54. P.F. Corbett, D.G. Feitelson, J-P. Prost and M. Snir, Collective I/O with the Vesta Parallel File System. Poster presentation, Supercomputer Conf., Nov. 1994.

  55. H. Franke, P. Hochschild, P. Pattnaik, J-P. Prost, M. Snir, . Scalable Parallel Libraries Conference II, Oct. 1994, 39-48.

  56. P. F. Corbett, D.G. Feitelson, J-P. Prost, and M. Snir, User-friendly and efficient parallel I/O using the Vesta parallel file system. Transputers '94 International Conference, Advanced Research and Industrial Applications, 23-38, Sept. 94.

  57. H. Franke, P. Hochschild, P. Pattnaik and M. Snir, MPI-F: An efficient implementation of MPI on IBM SP1. 23rd Annual International Conference on Parallel Processing, Aug. 1994, 197-201, vol. 3.

  58. H. Franke, P. Hochschild, P. Pattnaik, J.P. Prost and M. Snir, MPI-F: an MPI prototype implementation on IBM SP1. Workshop on Environments and Tools for Parallel Scientific Computing, Townsend TN, May 1994, 43-55. Published by SIAM, J. Dongarra and B. Tourancheau (eds.).

  59. H. Franke, P. Hochschild, P. Pattnaik, and M. Snir, An efficient implementation of MPI. IFIP WG10.3 Working Conference on Programming Environments for Massively Parallel Distributed Systems, April 1994.

  60. V. Bala, J. Bruck, R. Cypher, P. Elustondo, A. Ho, C-T. Ho, V. Bala, S. Kipnis, and M. Snir . 8th Int. Parallel Processing Symposium, April 1994, 835-844.

  61. Marc Snir, . 1992. Presented at 11th ann. ACM Symp. on Principles of Distributed Computing, 12th Annual ACM Symposium on Principles of Distributed Computing, 1993, 21-28.

  62. Marc Snir, . 20th Symposium on Principles of Programming Languages,  1993, 1.

  63. Ely Upfal, Sergio Pelegrin and Marc Snir, . 1993 Symposium on Parallel Algorithms and Architectures, Schloss-Vellen, June 1993, 283-293.

  64. Marc Snir, . 1993 Symposium on Parallel Algorithms and Architectures, Schloss-Vellen, June 1993, 42.

  65. Vasanth Bala, Shlomo Kipnis, Larry Rudolph, and Marc Snir Designing Efficient, Scalable, and Portable Collective Communication Libraries. SIAM '93 Conf on Parallel Processing for Scientific Computing, Norfolk, VA, March 1993, 862-872.

  66. Marc Snir, Scalable Parallel Computers and Scalable Parallel Codes: From Theory to Practice. First Heinz Nixdorf Symposium: Parallel Architectures and Their Efficient Use, Paderborn, November 1992. Published in Lecture Notes in Computer Science 678, F. Meyer auf der Heide, B. Monien and A.L. Rosenberg (Eds.), Springer-Verlag Berlin 1993, 176-184.

  67. Dror Zernik, Larry Rudolph and Marc Snir, Aspects of the parallel program execution: work, time and the current state. Fifth Israel Conference on Computer Systems and Software Engineering (1991) 162-172.

  68. Dalia Malki and Marc Snir, Nicke - C extensions for programming on distributed memory machines. Presented at ICASE Workshop on Languages, Compilers and Run-Time Environments for Distributed Memory Machines, May 1990. Published in Languages, Compilers and Run-Time Environments for Distributed Memory Machines, J. Saltz and P. Mehotra (eds.), pp.103-118, Elsevier North-Holland, 1992.

  69. C.M. Pancake, R. Bailey, D. Barkai, B. Smith, J. Brandenburg, J. Dongarra, M. Kalos, M. Snir, D. Gelenter, What should we expect from parallel language standards (editorial), International Journal of Supercomputer Applications, 6(1), Spring 1991, 112-117.

  70. Don Coppersmith, Peter G. Doyle, Prabhakar Raghavan and Marc Snir, Random walks on weighted graphs, and applications to on-line algorithms, 22th Annual ACM Symposium on Theory of Computing, May 1990, 369-378.

  71. Baruch Schieber and Marc Snir, Calling names on nameless networks, Proc. of 9th Symp. on Principles of Distributed Computing, Aug. 1989, 319-328.

  72. Prabhakar Raghavan and Marc Snir, Memory versus randomization in on-line algorithms, Automata, Languages and Programming, 9th Colloquium, July 1989, 687-703.

  73. Clyde Kruskal and Marc Snir, . ACM Symp. on Parallel Algorithms and Architectures, June 1989, 32-41.

  74. Alok Aggarwal, Ashok K. Chandra and Marc Snir, . ACM Symp. on Parallel Algorithms and Architectures, June 1989, 11-21.

  75. Marc Snir, Parallel Computation Models -- Some Useful Questions. Proc. of the IBM Workshop on Opportunities and Constraints of Parallel Computing, J.S. Sanz (ed.), Dec. 1988, 139-145.

  76. Clyde Kruskal, Larry Rudolph and Marc Snir, A complexity theory of parallel efficient algorithms. Automata, Languages and Programming, 8th Colloquium, Tampere, Finland, July 1988, 333-346.

  77. Hagit Attiya and Marc Snir, Better computing on the anonymous ring, Aegean Workshop on Computing, Corfu, Greece, June 1988, 329-338.

  78. Clyde Kruskal, Larry Rudolph and Marc Snir, Fast parallel algorithms for sparse matrices. Int. Symp. on High Performance Computer Systems, Paris, Dec. 1987, 3-14.

  79. R. Kenner, M. Snir, and P. Teller, TLB consistency on highly-parallel shared-memory multiprocessors. 21st Hawaii Int. Conf. on System Sciences, Jan. 1988, 184-192.

  80. Aggarwal, A. Chandra and M. Snir, Hierarchical memory with block transfer. 28th Symposium on Foundations of Computer Science, Oct. 1987, 204-216.

  81. Aggarwal, B. Alpern, A. Chandra and M. Snir, . 19th Annual ACM Symposium on Theory of Computing, May 1987, 305-314.

  82. M. Snir, Communicating with shared variables in multiprocessors: hardware-software tradeoffs. 1st Israeli Conference on Computer System Engineering, June 1986.

  83. Kruskal, M. Snir, and A. Weiss, On the distribution of waiting times in clocked multistage interconnection networks. Int. Conference on Parallel Processing, Aug. 1986, 12-19.

  84. Kruskal, L. Rudolph and M. Snir, Efficient parallel algorithms for graph problems. Int. Conference on Parallel Processing, Aug. 1986, 869-876.

  85. Kruskal, L. Rudolph and M. Snir, . 6th Symp. on Principles of Distributed Computing, Aug. 1986, 218-228.

  86. S. Dickey, R. Kenner, J. Solworth, and M. Snir, A VLSI Combining Network for the NYU Ultracomputer. IEEE Proc. of the International Conference on Computer Design, Port Chester, October 1985, 110-113.

  87. Attiya, M. Snir and M. Warmuth, . Proc. of 5th Symp. on Principles of Distributed Computing, Aug. 1985.

  88. J. Edler, A. Gottlieb, C. Kruskal, K. McAuliffe, L. Rudolph, M. Snir, P. Teller, and J. Wilson, . Proc. 12th Int. Conf. on Computer Architecture, Boston, June 1985, 126-135. Reprinted in: 25 Years ISCA, ‎1988: Retrospectives and Reprints.

  89. U. Manber, S. Moran and M. Snir, Applications of Ramsey's theorem to decisions tree complexity. Proc. 25th Annual Symp. on Foundations of Computer Science, Nov. 1984, 69-82.

  90. Kruskal, M. Snir, and A. Weiss, On the distribution of delays in buffered multistage interconnection networks for uniform and nonuniform traffic. Proc. 1984 Int. Conf. on Parallel Processing, Aug. 1984, 215-219.

  91. Kruskal and M. Snir, . 11th annual IEEE Symposium on Computer Architecture, June 1984, 91-98.

  92. M. Snir, . ACM Symposium on Principles of Distributed Computing, 242-253, Ottawa, August 1982.

  93. Kruskal and M. Snir, Some results on packet-switching networks for multiprocessing. Princeton Conf. on Information Sciences and Systems, 1982.

  94. Y. Perl and M. Snir, Circuit Partitioning with size and connection constraints. Princeton Conf. on Information Sciences and Systems, 1982.

  95. Gottlieb, R. Grishman, C.K. Kruskal, K.P. McAuliffe, L. Rudolph, and M. Snir, The NYU Ultracomputer - A paradigm for future large-scale parallel processors. 1982 NCC Conference.

  96. Gottlieb, R. Grishman, C.K. Kruskal, K.P. McAuliffe, L. Rudolph, and M. Snir, . IEEE 9th Ann. Int. Symp. on Computer Architecture, 1982, 27-42. Reprinted in 25 years of the international symposia on Computer architecture (selected papers), 1998, 239 - 254

  97. M. Snir, I/O limitations on multi-chip VLSI systems. 19th Allerton Conference on Communication, Control, and Computing, Sept. 1981.

  98. Gottlieb, R. Grishman, C.K. Kruskal, K.P. McAuliffe, L. Rudolph, and M. Snir, The NYU Ultracomputer - a general-purpose parallel processor. Proc. SPIE's 25th Ann. Int. Symp., v 298, 64-73, San Diego, Aug. 1981  (Invited paper).

  99. M. Snir, Proving lower bounds for linear decision trees. Automata, Languages and programming, 8th Colloquium, Acre, Israel, July 1981, 305-315.

  100. M. Snir, On the size complexity of monotone formulas. Automata, Language and Programming, 7th Colloquium, Noordwijkerhout, the Netherlands, July 1980, 621-631.

  101. H. Gaifman and M. Snir, Probabilities Defined on Arithmetical Languages: Induction and Randomness. Logic SymposiuWroclaw, Poland, 1977.

  102. Barak and M. Snir, Near optimal algorithms for the parallel evaluation of linear recurrences. Proc. of 13th Allerton Conference on Circuit and System Theory, Oct. 1975, Univ. of Illinois, 867-872.


 

Unrefereed Articles and Reports

  1. Pete Beckman, Ron Brightwell, Bronis R. de Supinski, Maya Gokhale, Steven Hofmeyr, Sriram Krishnamoorthy, Mike Lang, Barney Maccabe, John Shalf and Marc Snir. Sponsored by the U.S. Department of Energy, Office of Science, Office of Advanced Scientic Computing Research, December 2012.

  2. Saman Amarasinghe, Mary Hall, Richard Lethin, Keshav Pingali, Dan Quinlan, Vivek Sarkar, John Shalf, Robert Lucas, Katherine Yelick, Pavan Balaji, Pedro C. Diniz, Alice Koniges, Marc Snir and Sonia R. Sachs. Report of the 2011 Workshop on Exascale Programming Challenges. Sponsored by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research (ASCR), July 2011.

  3. Marc Snir, Bill Gropp and Peter Kogge, Exascale Research: Preparing for the Post-Moore Era, White paper, 2011.

  4. Marc Snir and Telle Whitney, Advice to Members Seeking ACM Distinction, CACM July 2010, pg. 40-41.

  5. Martha E. Pollack and Marc Snir, Best Practices in Promotion and Tenure of Interdisciplinary Faculty. Computing Research News, Vol 20(4), Sept. 20008.

  6. Marc Snir, Brain Surgery for the Masses. HPCWire, Vol. 16, No. 8, Feb. 23rd 2007.

  7. Susan L. Graham and Marc Snir, The NRC Report on the Future of Supercomputing.Cyberinfrastructure Technology Watch Quarterly, Feb 2005.


 

Technical Reports

Stared items where published in referenced publications

  1. (*) M. Snir, R. W. Wisniewski, J. A. Abraham, S. V. Adve, S. Bagchi, P. Balaji, J. Belak, P. Bose, F. Cappello, B. Carlson, A. A. Chien, P. Coteus, N. A. Debardeleben, P. Diniz, C. Engelmann, M. Erez, S. Fazzari, A. Geist, R. Gupta, F. Johnson. S. Krishnamoorthy, S. Leyffer, D. Liberty, S. Mitra, T. Munson, R. Schreiber, J. Stearley, E. V. Hensbergen, Argonne Report ANL/MCS-TM-332, April 2013. []

  2. (*) Li, T. Hoefler, M. Snir, Preprint ANL/MCS-P4054-0313, March 2013. []

  3. (*) W. Gropp and M. Snir, Preprint ANL/MCS-P4053-0313, March 2013. []

  4. Babak Behzad, Junchao Zhang, Torsten Hoefler and Marc Snir. . UIUC-CS Technical report, June 16th 2012.

  5. (*) A. Gainaru, F. Cappello, M. Snir, W. Kramer, Preprint ANL/MCS-P3023-0812, August 2012. []
    []

  6. Fredrik Kjolstad, Torsten Hoefler and Marc Snir, . UIUC-CS Technical Report, August 2011.

  7. (*) Hoefler, T., Snir, M., ACM-25th ACM International Conference on Supercomputing 2011, Tuscon, AZ, ACM, June 2011.
    [][]

  8. (*) Zhang, Junchao; Behzad, Babak and Snir, Marc, . UIUC-CS Technical Report, Feb, 2011.

  9. (*) Kjolstad, Fredrik Berg; Dig, Danny; Acevedo, Gabriel; and Snir, Marc, . UIUC-CS Technical Report, June 2010.

  10. (*) Robert Bocchino, Vikram Adve, Sarita Adve and Marc Snir, , Technical Report UIUCDCS-R-2008-3012, Department of Computer Science, UIUC,
November 2008

  11. Technical Report I3-2008-01, Illinois Informatics Institute, Aug 2008.

  12. Marc Snir, . Technical Report No. UIUCDCS-R-2006-2696, Department of Computer Science, UIUC, July 2006.

  13. Mingliang Wei, Marc Snir, Josep Torrellas and R. Brett Tremaine . Technical Report No.UIUCDCS-R-2005-2633, Department of Computer Science, UIUC, Feb 2005.

  14. Marc Snir and Jing Yu.  . Technical Report No. UIUCDCS-R-2005-2611, Department of Computer Science, UIUC, July 2005.

  15. (*) Changhao Jiang and Marc Snir. . Technical Report No. UIUCDCS-R-2005-2558, Department of Computer Science, UIUC, April 2005.

  16. Jing Yu, Sara Baghsorkhi and Marc Snir. . Technical Report No. UIUCDCS-R-2005-2564, Department of Computer Science, UIUC, April 2005

  17. (*) Mingliang Wei, Marc Snir, Josep Torrellas and R. Brett Tremaine. . Technical Report No. UIUCDCS-R-2005-2557, Department of Computer Science, UIUC, April 2005.

  18. (*) Fran Allen et al., Blue Gene: A Vision for Protein Science Using a Petaflop Supercomputer. IBM Technical Report , 2001

  19. Marc Snir, A Note on N-Body Computation with Cutoffs. IBM Technical Report RC-22059, May 2001.

  20. (*) George S. Almasi, Calin Cascaval, Jose G. Castanos, Monty Denneau, Wilm Donath, Maria Eleftheriou, Mark Giampapa, Howard Ho, Derek Lieber, Jose E. Moreira, Dennis Newns, Marc Snir, Henry S. Warren, Jr., Demonstrating the Scalability of a Molecular Dynamics Application on a Petaflop Computer. IBM Technical Report RC-21965, Feb 2001.

  21. (*) Eric Wu, Tony Bolmarcich, Marc Snir, David Wootton, Farid Parpia, Tony Chang, Ewing Lusk, Bill Gropp. From trace generation to visualization: a performance framework for distributed parallel systems. IBM Technical Report RC-21811, July 2000.

  22. (*) Jose Moreira, Sam E. Midkiff, Manish Gupta, Pedro Artigas, Marc Snir, Rick Lawrence. Java Programming for High Performance Numerical Computing. IBM Technical Report RC-21481, May 1999.

  23. (*) Sam Midkiff, Jose Moreira, Marc Snir. Java for Numerically Intensive Computing: from Flops to Gigaflops. IBM Technical Report RC-21351, Dec 1998.

  24. Kattamuri Ekanadham, Mark Giampapa, Joefon Jann, Beng-Hong Lim, Pratap Pattnaik, Marc Snir, Alan Benner, Dean Liberty, David Sadler, Gautam Shah, Hardware and operating system design for a cluster-based scalable shared memory system. IBM Technical Report RC-21318, Oct 98

  25. Samuel F. Midkiff, Jose E. Moreira and Marc Snir, Optimizing array references checking in Java programs. IBM Technical Report RC-1184, May 1998.

  26. (*) Beng-Hong Lim, Philip Heidelberger, Pratap Pattnaik and Marc Snir, Message proxies for efficient, protected communication on SMP clusters. IBM Technical Report RC-20522, Aug 1996.

  27. (*) Hubertus Franke, C. Eric Wu, Michel Riviere, Pratap Pattnaik, and Marc Snir, MPI Programming Environment for IBM SP1/SP2. IBM Technical Report RC 19991, March 1995.

  28. (*) T. Agerwala, J. Martin, J. Mirza, D. Sadler, D. Dias and M. Snir, SP2 System architecture. IBM Technical Report  RC 20012, Jan 1995.

  29. (*) Marc Snir, Peter Hochschild, D. Frye and Kevin Gildea, The Communication Software and Parallel Environment of  IBM SP2. IBM Technical Report RC 19812,  Nov 1994.

  30. (*) Peter Corbett, Dror Feitelson, Yarsun Hsu, Jean Pierre Prost, Marc Snir, Sam Fineberg, Bill Nitzberg, Bernard Traversat and Parkson Wong, MPI-IO: a parallel file I/O interface for MPI version 0.2. IBM Technical Report RC 19841, Nov. 1994.

  31. (*) Hubertus Franke, Peter Hochschild, Pratap Pattnaik, Jean-Pierre Prost and Marc Snir, MPI on IBM SP1/SP2: current status and future directions. IBM Technical Report RC 19761, Sept. 1994.

  32. (*) Jean-Pierre Prost, Marc Snir, Peter F. Corbett and Dror Feitelson, MPI-IO, a message-passing interface for concurrent I/O. IBM Technical Report RC 19712, August 1994.

  33. (*) Hubertus Franke, Peter Hochschild, Pratap Pattnaik and Marc Snir, MPI-F: An efficient implementation of MPI on IBM SP1. IBM Technical Report RC 19535, April 94.

  34. (*) Hubertus Franke, Peter Hochschild, Pratap Pattnaik and Marc Snir, An efficient implementation of MPI. IBM Technical Report RC 19493, March 94.

  35. (*) Vas Bala, Jehoshua Bruck, Ray Bryant, Bob Cypher, Peter de Jong, Pablo Elustondo, Dan Frye, Alex Ho, Ching-Tien Ho, Gail Irwin, Shlomo Kipnis, Rick Lawrence and Marc Snir, The IBM External User Interface for Scalable Parallel Systems. IBM Technical Report RC 19048, July 1993.

  36. (*) Marc Snir, Issues and directions in scalable parallel computing. IBM Technical Report RC 18940, May 1993.

  37. (*) Ely Upfal, Sergio Felegrin and Marc Snir, Randomized routing with shorter paths. IBM Technical Report RC 18873, April 1993.

  38. (*) J. Bruck, R. Cypher, P. Elustondo, A. Ho, C-T. Ho, V. Bala, S. Kipnis, and M. Snir CCL: A portable and tunable collective communication library for scalable parallel computers. IBM Technical Report RJ 9284, April 1993.

  39. (*) Vasanth Bala, Shlomo Kipnis, Larry Rudolph, and Marc Snir Designing Efficient, Scalable, and Portable Collective Communication Libraries. IBM Technical Report RC 18635, Jan 1993.

  40. J. Bruck, R. Cypher, L. Gravano, A. Ho, C-T. Ho, S. Konstantinidou, S. Kipnis and M. Snir, A survey of routing issues for the Vulcan parallel computer, IBM Technical Report RJ 8839, June 1992.

  41. (*) Dror Zernik, Marc Snir and Dalia Malki, There is a time for every event: a visual parallel approach. IBM Technical Report RC 17743, Feb. 1992.

  42. (*) Don Coppersmith, Peter G. Doyle, Prabhakar Raghavan and Marc Snir, Random walks on weighted graphs, and applications to on-line algorithms, IBM Technical Report RC 15840, June 1990.

  43. (*) A. Aggarwal, B. Alpern, A. Chandra and M. Snir, A model for hierarchical memory. IBM Technical Report RC 15118, Oct. 1989.

  44. (*) Alok Aggarwal, Ashok K. Chandra and Marc Snir, On communication complexity in PRAM's. IBM Technical Report RC 14998, Feb. 1989.

  45. (*) Alok Aggarwal, Ashok K. Chandra and Marc Snir, On communication latency in PRAM computations. IBM Technical Report RC 14973, Sept. 1989.

  46. (*) Baruch Schieber and Marc Snir, Calling names on nameless networks, IBM Technical Report RC 14723, June 1989.

  47. (*) Prabhakar Raghavan and Marc Snir, Memory versus randomization in on-line algorithms, IBM technical Report RC 14439, Nov. 1988. Updated version, IBM technical report RC 15622, March 1990.

  48. (*) Marc Snir Size-depth tradeoffs for monotone arithmetic circuits. IBM Technical Report RC 13742, May 1988.

  49. (*) Hagit Attiya and Marc Snir Better computing on the anonymous ring. IBM Technical Report RC 13657, April 1988.

  50. (*) Clyde Kruskal, Larry Rudolph and Marc Snir, A complexity theory of parallel efficient algorithms. IBM Technical Report RC 13572, March 1988.

  51. (*) Clyde Kruskal, Larry Rudolph and Marc Snir, Techniques for parallel manipulation of sparse matrices. Technical Report RC 13364, Dec. 1987.

  52. (*) P. Teller, R. Kenner and M. Snir, TLB consistency on highly-parallel shared-memory multiprocessors. IBM Technical Report RC 13366, Dec. 1988.

  53. (*) A. Aggarwal, A. Chandra and M. Snir, Hierarchical memory with block transfer. IBM Technical Report RC 13035, May 87.

  54. (*) Clyde Kruskal, Larry Rudolph and Marc Snir, Efficient synchronization on multiprocessors with shared memory, Ultracomputer Note 105, Courant Institute, New York University, May 1986.

  55. (*) M. Snir, Communication with shared variables in multiprocessors: hardware and software issues. Technical Report TR 86-2, May 1986, Computer Science dept., Hebrew University of Jerusalem.

  56. (*) Dennis Shasha and Marc Snir, Efficient and correct execution of parallel programs that share memory. Ultracomputer Note 96, Courant Institute, New York University, March 1986. Revised version IBM Tech. Rep. RC 12936, Sept. 1987. IBM Tech. Report RC 12936, July 87.

  57. Yosi Benasher, Jim Lipkis and M. Snir, ParC, a parallel version of C. Ultracomputer Note, New York University, Oct. 1985.

  58. (*) S. Dickey, R. Kenner and M. Snir, An implementation of a combining network for the NYU Ultracomputer. Ultracomputer Note 93, NYU, Jan. 1986.

  59. (*) C. Attiya, M. Snir and M. Warmuth, Computing on an anonymous ring. Tech. Rep. UCSC-CRL-85-3, Computer Research laboratory, University of California, Santa Cruz, Nov. 1985.

  60. (*) J. Edler, A. Gottlieb, C. Kruskal, K. McAuliffe, L. Rudolph, M. Snir, P. Teller, and J. Wilson, Issues Related to MIMD, Shared-Memory Computers: The NYU Ultracomputer Approach. Part I Ultracomputer Note 78, Part II Ultracomputer Note 79, New York University, Dec. 1984.

  61. (*) M. Snir, Depth-size tradeoffs for parallel prefix computation. Tech. Rep. 83-25, Dept. of CS, Hebrew University, August 1983

  62. (*) M. Snir and J. Solworth, The Ultraswitch - A VLSI network node for parallel processing. Tech. Rep. NYU, August 1982

  63. (*) M. Snir, On partitioning of regular networks. Tech. Rep. Dept. of Computer Science, New York University, July 1982.

  64. (*) C.K. Kruskal and M. Snir, A unified theory of interconnection network structures. Ultracomputer Note 106, Courant Institute, New York University, Oct. 1983 (revised March 1984, June 1986).

  65. (*) M. Snir, On parallel searching. Tech. Rep. 45, Dept. of Computer Science, New York University, June 1982. Revised version Research report 83-21, Computer Science Dept., Hebrew University, June 1983.

  66. (*) M. Snir, Lower bounds on probabilistic linear decision trees. Res. Rep. 83-6, Dept. of Computer Science, Hebrew University, Jan. 1983.

  67. (*) C. Kruskal and M. Snir, Some results on multistage interconnection networks for multiprocessors. Tech. Rep. 44, Dept. of Computer Science, New York University, May 1982.

  68. (*) A. Gottlieb, R. Grishman, C.K. Kruskal, K.P. McAuliffe, L. Rudolph and M. Snir, The NYU Ultracomputer - a general-purpose parallel processor. Ultracomputer Note 32, Dept. of Computer Science, New York University, July 1981.

  69. (*) M. Snir, Balancing is not always good. Tech. Rep. 033, Dept. of Computer Science, New York University, May 1981.

  70. (*) M. Snir, Lower bounds on VLSI implementations of communication networks. Tech. Rep. 032, Dept. of Computer Science, New York Uni versity, May 1981.

  71. M. Snir, "Netsim" network simulator for the ultracomputer. Ultracomputer Note 28, Dept. of Computer Science, New York University, May 1981.

  72. M. Snir, Crossbar 1616 (a neophyte incursion into VLSI design). CSR-68-80, Dept. of Computer Science, University of Edinburgh, 1980.

  73. (*) M. Snir, On the complexity of simplifying quadratic forms. CSR-67-80, Dept. of Computer Science, University of Edinburgh, 1980.

  74. (*) M. Snir, Comparison between linear forms can help. CSR-66-80, Dept. of Computer Science, University of Edinburgh, 1980.

  75. (*) M. Jerrum and M. Snir, Some exact complexity results for straight-line computations over semirings. CSR-58-80, Dept. of Computer Science, University of Edinburgh, 1980.

  76. (*) M. Snir, On the size complexity of monotone formulas. CSR-46-79. Dept. of Computer Science, University of Edinburgh.

  77. (*) E. Shamir and M. Snir, On the depth complexity of formulas. Technical Report, Dept. of Computer Science, Hebrew University, Jan. 1979.

  78. (*) E. Shamir and M. Snir, Lower bounds on depth in monotone arithmetic computations. RC7055, 1978, IBM T.J. Watson Research Center.

  79. E. Shamir and M. Snir, Lower bounds on the number of multiplications and the number of additions in monotone computations. RC6757, 1977, IBM T.J. Watson Research Center.

  80. M. Snir, Improved bounds on the parallel evaluation of matrix expressions. Res. rep. 25, July 1975, Dept. of Computer Science, Hebrew University.

  81. (*) A. Barak and M. Snir, On the parallel evaluation of rational expressions. Res. rep. 14, Jan. 1975, Dept. of Computer Science, Hebrew University.


 

Patents

  1. Shuf, Yefim; Franke, Hubertus; Gupta, Manish and Snir, Marc, Method and apparatus for efficient virtual memory management. US Patent  #6,886,085, 4/26/2005

  2. K. Ekanadham, B-H Lim, P. Pattnaik and M. Snir, Methods of maintaining data coherency in computer systems having a plurality of interconnected nodes. US Patent #6085295, 07/04/00

  3. K. Ekanadham, H. Franke, D. J. Joseph, P. Pattnaik and M. Snir, Memoryless Communications Adapter Including Queuing and Matching Primitives for Scalable Distributed Parallel Computer Systems. US Patent #5745781, 4/28/98.

  4. J. Bruck, H. Olnovitch, M. Snir, and E. Upfal, Adaptive switching apparatus of multi-stage networks. US Patent #5345229, 9/6/94.


 

Technical Disclosures

  1. M. Snir, Hardware-supported protection mechanism in message-passing multicomputers Research Disclosure, Jan 1993, n345, Kenneth Mason Publications Ltd, England.

  2. J. Bruck, R. Cypher, A. Ho, C.T. Ho, S. Kipnis, S. Konstantinidou, M. Snir and E. Upfal, Deadlock-free routing schemes on multistage interconnection networks. IBM Technical Disclosure Bulletin, V35, n7, Dec. 1992, 232-233.

  3. J. Bruck, R. Cypher, A. Ho, C.T. Ho, S. Kipnis, S. Konstantinidou, M. Snir and E. Upfal, Adaptive routing schemes on multistage interconnection networks. IBM Technical Disclosure Bulletin, n7, Dec. 1992, 228-229.

  4. J. Bruck, R. Cypher, A. Ho, C.T. Ho, S. Kipnis, S. Konstantinidou, M. Snir and E. Upfal, Randomized routing schemes on multistage interconnection networks. IBM Technical Disclosure Bulletin, V35, n7, Dec. 1992, 192-193.

  5. J. Bruck, R. Cypher, A. Ho, C.T. Ho, S. Kipnis, S. Konstantinidou, M. Snir and E. Upfal, Fault-tolerant routing schemes on multistage interconnection networks. IBM Technical Disclosure Bulletin, V35, n7, Dec. 1992, 189-190.

  6. M. Snir and P. Tiwari, A portable RAM card that fits into a floppy drive. Research Disclosure, June 92, n338, Kenneth Mason Publications Ltd, England.