, 

Publications

 

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. Marc Snir, Reduce and Scan. In David Padua (ed.) Encyclopedia of Parallel Computing, Springer 2011.
  2. Marc Snir, Distributed Memory Multiprocessor, In David Padua (ed.) Encyclopedia of Parallel Computing, Springer 2011.
  3. 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
  4. 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
  5. 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
  6. 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.
  7. Snir and David A. Bader, A framework for measuring supercomputer productivity. International Journal for High Performance Computing Applications 2004, 18: 399-416.
  8.   Marc Snir, A note on n-body computations with cutoffs. Theory of Computing Systems 37, 295-318, 2004.
  9. 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
  10. 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.
  11. 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.
  12. 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.
  13. F. Allen et al, Blue Gene: a vision for protein science using a petaflop supercomputer. IBM System Journal. 40(2), 2001, 310-327. 
  14. 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.
  15. S.P. Midkiff, J. E. Moreira and M. Snir, Optimizing array reference checking in Java programs. IBM Systems Journal, 37(3), 1998, 409-453.
  16. 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.
  17. 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.
  18. 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.
  19. 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.).
  20. 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.
  21. 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.
  22. 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, Parallel File System Development for the IBM SP Computers. IBM Systems Journal 34(2), 1995, 222-248.
  23. V. Bala, 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. IEEE Trans. on Parallel and Distributed Systems 6(2), 1995, 154-164.
  24. Prabhakar Raghavan and Marc Snir, Memory versus randomization in on-line algorithms, IBM J. of Research and Development 38(6), 1994, 683-708.
  25. 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.
  26. 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.
  27. Baruch Schieber and Marc Snir, Calling names on nameless networks. Information and Computation 113(1), 1994, 80-101.
  28. High Performance FORTRAN Forum, High performance FORTRAN language specification. Scientific Programming 2(1), 1993, 1-170.
  29. 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.
  30. Dror Zernik, Marc Snir and Dalia Malki, Using visualization tools to understand concurrency. IEEE Software 9, 3, May 1992, 87-92.
  31. Clyde Kruskal and Marc Snir, Cost-performance tradeoffs for communication networks. Discrete Applied Mathematics 37-38, July 1992, 359-385.
  32. Hagit Attiya and Marc Snir, Better computing on the anonymous ring, J. Algorithms 12, 2, June 1991, 204-238.
  33. Marc Snir, Size-depth tradeoffs for monotone arithmetic circuits. Theoretical Computer Science 82, 1, May 1991, 85-93.
  34. Clyde Kruskal, Larry Rudolph and Marc Snir, A complexity theory of efficient parallel algorithms. Theoretical Computer Science 71 (1990) 95-132.
  35. Alok Aggarwal, Ashok K. Chandra and Marc Snir, Communication Complexity of PRAMs. Theoretical Computer Science 71 (1990) 3-28.
  36. C. Kruskal, L. Rudolph and M. Snir, Efficient parallel algorithms for graph problems. Algorithmica 5, 1990, 43-64.
  37. Clyde Kruskal, Larry Rudolph and Marc Snir, Techniques for parallel manipulation of sparse matrices. Theoretical Computer Science 64, 1989, 135-157.
  38. C. Kruskal, M. Snir, and A. Weiss, The distribution of waiting times in clocked multistage interconnection networks. IEEE Trans. on Computers 37,11, Nov. 1988, 1337-1353.
  39. 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.
  40. H. Attiya, M. Snir and M. Warmuth, Computing in an anonymous ring. J. ACM, 35,4, Oct. 1988, 845-875.
  41. 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.
  42. C. Kruskal and M. Snir, A Unified Theory of Interconnection Network Structure. Theoretical Computer Science 48 (1986), 75-94.
  43. C. Kruskal and M. Snir, Optimal interconnection networks of parallel processors: The importance of being square. In "Distributed Computing and Computer Communications", Yehiam Yemini
  44. Marc Snir, Exact Balancing is not Always Good. Information Processing Letters, 22 (1986), 97-102.
  45. M. Snir, Depth-size tradeoffs for parallel prefix computation. Journal of Algorithms 7 (1986), 185-201.
  46. C. Kruskal, L. Rudolph and M. Snir, The power of parallel prefix. IEEE Trans. on Computers C-35 (1985), 965-968.
  47. U. Manber, S. Moran and M. Snir, Applications of Ramsey's theorem to decisions tree complexity. J. ACM, 32 (1985), 938-949.
  48. M. Snir, Lower bounds on probabilistic decision trees. Theoretical Computer Science 38 (1985) 69-82.
  49. M. Snir, On parallel searching. SIAM Journal on Computing, 14 (1985), 688-708.
  50. C.K. Kruskal and M. Snir, The performance of multistage interconnection networks for multiprocessors. IEEE Trans. on Computers C-32 (1983), 1091-1098.
  51. Y. Perl and M. Snir, Circuit partitioning with size and connection constraints. Networks 13 (1983), 365-376.
  52. 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.
  53. H. Gaifman and M. Snir, Probabilities over rich languages, testing and randomness. J. of Symbolic Logic 47 (1982), 495-548.
  54. M. Snir, Comparison between linear forms can help. Theoretical Computer Science 19 (1982), 321-330.
  55. M. Jerrum and M. Snir, Some exact complexity results for straight-line computations over semirings. J. ACM 29 (1982), 874-897.
  56. M. Snir, On the complexity of simplifying quadratic forms. Inf. Proc. Letters 12 (1981), 217-220.
  57. E. Shamir and M. Snir, On the depth complexity of formulas. Mathematical System Theory 13 (1980), 301-322.
  58. M. Snir, The covering problem of complete uniform hypergraphs. Discrete Math. 27 (1979), 103-105.
  59. 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. Franck Cappello, Mathias Jaquelin, Loris Marchal, Yve Robert and Marc Snir, Comparing archival policies for Blue Waters. Accepted to the  18th Annual International Conference on High Performance Computing (HiPC 2011)
  2. Toersten Hoefler and Marc Snir, Performance engineering: a must for petascale and beyond. The Supercomputing conference (SC11), Nov. 2011
  3. Junchao Zhang, Babal Behzak and Marc Snir, Optimizing the Barnes-Hut Algorithm in UPC. The Supercomputing conference (SC11), Nov. 2011
  4. Toersten Hoefler and Marc Snir. Writing parallel libraries in MPI - common practices, issues and extensions. Proceedings of EUROMPI'11, Sept. 2011
  5. Torsten Hoefler and Marc Snir, Generic Topology Mapping Strategies for Large-scale Parallel Architectures. International Conference on Supercomputing (ICS11), May 2011

  6. 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

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

  8. 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.
  9. Franck Cappello, Amina Guermouche and Marc Snir, On Communication Determinism in HPC Applications. International Conference on Computer Communication Networks (ICCN 2010) August, 2010.
  10. 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.
  11. Fredrik Berg Kjolstad, Marc Snir. Ghost Cell Pattern, Workshop on Parallel Programming Patterns (ParaPlop) March 2010
  12. 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.
  13. Danny Dig, Ralph Johnson and Marc Snir, N-body Pattern language, Workshop on Parallel Programming Patterns (ParaPlop) June 2009
  14. 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.         
  15. 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.
  16. Mingliang Wei, Changhao Jiang and Marc Snir, Programming Patterns for Architecture-Level Software Optimizations on Frequent Pattern Mining. IEEE 23rd International Conference on Data Engineering (ICDE 2007) April 15-20, 2007, Istanbul, Turkey
  17. Changhao Jiang and Marc Snir. Automatic Tuning Matrix Multiplication on Graphics Hardware. 14th International Conference on Parallel Architectures and Compilation Techniques (PACT 2005), St. Louis MO, Sept 2005.
  18. Mingliang Wei, Marc Snir, Josep Torrellas and R. Brett Tremaine. A Near-Memory Processor for Vector, Streaming and Bit Manipulation Workloads. The 2nd Watson Conference on Interaction between Architecture, Circuits and Compilers (P=ac2), Yorktown Heigths NY, Sept 2005.
  19. 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., Demonstration of the scalability of a molecular dynamic application on a petaflop computer. ACM International Conference on Supercomputing ( ICS), 2001, 393-406.
  20. C. E. Wu, A. Bolmarcich, M. Snir, D. Wootton, F. Parpia, A. Chen, E. Lusk and W. Gropp,   From Trace Generation to Visualization: A Performance Framework for Distributed Parallel Systems. Supercomputing 2000
  21. 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.
  22. Sam Midkiff, Jose Moreira, Marc Snir, Java for numerically intensive computing: from flops to gigaflops. Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation, Feb 1999, 251-257.
  23. Ekanadham, K. Beng Hong Lim Pattnaik, P. Snir, M. PRISM: an integrated architecture for scalable shared memory. Proceedings 1998 Fourth International Symposium on High Performance Computer Architecture Las Vegas, NV, USA 1-4 Feb. 1998, 140-151.
  24. Ekanadham Kattamuri, B-H Lim, P Pattnaik and M Snir. Prism - a Design for a Scalable Shared Memory. 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.
  25. Beng-Hong Lim, Philip Heidelberger, Pratap Pattnaik and Marc Snir, Message proxies for efficient, protected communication on SMP clusters. 3rd International Symposium on High Performance Computing Architectures, Feb. 1997, 116-127.
  26. Marc Snir, Scalable Parallel Systems: Past, Present and Future (from an IBM Perspective). 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, Oct. 1996, 33-35.
  27. 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.
  28. Ian Foster, Carl Kesselman and Marc Snir. Generalized Communicators in the Message Passing Interface. Proceedings, 2nd MPI Developers, Notre-Dame, IN, July 96, 42-49.
  29. 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.
  30. 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.
  31. Hubertus Franke, C. Eric Wu, Michel Riviere, Pratap Pattnaik, and Marc Snir, MPI Programming Environment for IBM SP1/SP2. Proc. of the 15th Int. Conf. on Distributed Computing Systems, Vancouver, B.C. Canada, May-June 1995, 127-135.
  32. 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.
  33. H. Franke, P. Hochschild, P. Pattnaik, J-P. Prost, M. Snir, MPI on IBM SP1/SP2: current status and future directions. Scalable Parallel Libraries Conference II, Oct. 1994, 39-48.
  34. 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.
  35. 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.
  36. 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.).
  37. 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.
  38. V. Bala, 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. 8th Int. Parallel Processing Symposium, April 1994, 835-844.
  39. Marc Snir, Issues and directions in scalable parallel computing. 1992. Presented at 11th ann. ACM Symp. on Principles of Distributed Computing, 12th Annual ACM Symposium on Principles of Distributed Computing, 1993, 21-28.
  40. Marc Snir, Computer architectures and programming models for scalable parallel computing (abstract). 20th Symposium on Principles of Programming Languages,  1993, 1.
  41. Ely Upfal, Sergio Pelegrin and Marc Snir, Randomized routing with shorter paths. 1993 Symposium on Parallel Algorithms and Architectures, Schloss-Vellen, June 1993, 283-293.
  42. Marc Snir, Scalable Parallel Computing -- The IBM 9076 Scalable POWERParallel 1. 1993 Symposium on Parallel Algorithms and Architectures, Schloss-Vellen, June 1993, 42.
  43. 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.
  44. 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.
  45. 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.
  46. 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.
  47. 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.
  48. 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.
  49. Baruch Schieber and Marc Snir, Calling names on nameless networks, Proc. of 9th Symp. on Principles of Distributed Computing, Aug. 1989, 319-328.
  50. Prabhakar Raghavan and Marc Snir, Memory versus randomization in on-line algorithms, Automata, Languages and Programming, 9th Colloquium, July 1989, 687-703.
  51. Clyde Kruskal and Marc Snir, Cost-bandwidth tradeoffs for communication networks. ACM Symp. on Parallel Algorithms and Architectures, June 1989, 32-41.
  52. Alok Aggarwal, Ashok K. Chandra and Marc Snir, On communication latency in PRAM computations. ACM Symp. on Parallel Algorithms and Architectures, June 1989, 11-21.
  53. 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.
  54. 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.
  55. Hagit Attiya and Marc Snir, Better computing on the anonymous ring, Aegean Workshop on Computing, Corfu, Greece, June 1988, 329-338.
  56. 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.
  57. 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.
  58. Aggarwal, A. Chandra and M. Snir, Hierarchical memory with block transfer. 28th Symposium on Foundations of Computer Science, Oct. 1987, 204-216.
  59. Aggarwal, B. Alpern, A. Chandra and M. Snir, A model for hierarchical memory. 19th Annual ACM Symposium on Theory of Computing, May 1987, 305-314.
  60. M. Snir, Communicating with shared variables in multiprocessors: hardware-software tradeoffs. 1st Israeli Conference on Computer System Engineering, June 1986.
  61. 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.
  62. Kruskal, L. Rudolph and M. Snir, Efficient parallel algorithms for graph problems. Int. Conference on Parallel Processing, Aug. 1986, 869-876.
  63. Kruskal, L. Rudolph and M. Snir, Efficient synchronization on multiprocessors with shared memory. 6th Symp. on Principles of Distributed Computing, Aug. 1986, 218-228.
  64. 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.
  65. Attiya, M. Snir and M. Warmuth, Computing in an anonymous ring. Proc. of 5th Symp. on Principles of Distributed Computing, Aug. 1985.
  66. 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. Proc. 12th Int. Conf. on Computer Architecture, Boston, June 1985, 126-135. Reprinted in: 25 Years ISCA, ‎1988: Retrospectives and Reprints.
  67. 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.
  68. 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.
  69. Kruskal and M. Snir, The importance of being square. 11th annual IEEE Symposium on Computer Architecture, June 1984, 91-98.
  70. M. Snir, On parallel searching. ACM Symposium on Principles of Distributed Computing, 242-253, Ottawa, August 1982.
  71. Kruskal and M. Snir, Some results on packet-switching networks for multiprocessing. Princeton Conf. on Information Sciences and Systems, 1982.
  72. Y. Perl and M. Snir, Circuit Partitioning with size and connection constraints. Princeton Conf. on Information Sciences and Systems, 1982.
  73. 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.
  74. Gottlieb, R. Grishman, C.K. Kruskal, K.P. McAuliffe, L. Rudolph, and M. Snir, The NYU Ultracomputer - Designing a MIMD, shared-memory parallel machine. 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
  75. M. Snir, I/O limitations on multi-chip VLSI systems. 19th Allerton Conference on Communication, Control, and Computing, Sept. 1981.
  76. 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).
  77. M. Snir, Proving lower bounds for linear decision trees. Automata, Languages and programming, 8th Colloquium, Acre, Israel, July 1981, 305-315.
  78. M. Snir, On the size complexity of monotone formulas. Automata, Language and Programming, 7th Colloquium, Noordwijkerhout, the Netherlands, July 1980, 621-631.
  79. H. Gaifman and M. Snir, Probabilities Defined on Arithmetical Languages: Induction and Randomness. Logic SymposiuWroclaw, Poland, 1977.
  80. 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 

 

  1. Marc Snir, Bill Gropp and Peter Kogge, Exascale Research: Preparing for the Post-Moore Era, White paper, http://hdl.handle.net/2142/25469
  2. Marc Snir and Telle Whitney, Advice to Members Seeking ACM Distinction, CACM July 2010, pg. 40-41
  3. Martha E. Pollack and Marc Snir, Best Practices in Promotion and Tenure of Interdisciplinary Faculty. Computing Research News, Vol 20(4), Sept. 20008.
  4. Marc Snir, Brain Surgery for the Masses. HPCWire, Vol. 16, No. 8, Feb. 23rd 2007.
  5. 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. Fredrik Kjolstad, Torsten Hoefler and Marc Snir, A Transofrmation to Convert Packing Code to Compact Datatypes for Efficient Zero-Copy Data Transfers. http://www.ideals.illinois.edu/handle/2142/26452
  2. Zhang, Junchao; Behzad, Babak and Snir, Marc, Optimizing the Barnes-Hut Algorithm in UPC. Feb, 2011,  http://hdl.handle.net/2142/18699
  3. (*) Kjolstad, Fredrik Berg; Dig, Danny; Acevedo, Gabriel; and Snir, Marc, Refactoring for Immutability. June 2010, http://hdl.handle.net/2142/16399
  4. (*) Robert Bocchino, Vikram Adve, Sarita Adve and Marc Snir, Parallel Programming Must Be Deterministic By Default, Technical Report UIUCDCS-R-2008-3012, Department of Computer Science, UIUC,
November 2008
  5. Marc Snir, Computing & Information Science & Engineering: Quo Vadimus? Technical Report I3-2008-01, Illinois Informatics Institute, Aug 2008.
  6. Marc Snir, Parallel Programming Language 1, V0.9 (Draft). Technical Report No. UIUCDCS-R-2006-2696, Department of Computer Science, UIUC, July 2006.
  7. Mingliang Wei, Marc Snir, Josep Torrellas and R. Brett Tremaine A Brief Description of the NMP ISA and Benchmarks. Technical Report No.UIUCDCS-R-2005-2633, Department of Computer Science, UIUC, Feb 2005.
  8. Marc Snir and Jing Yu.  On the Theory of Spatial and Temporal Locality. Technical Report No. UIUCDCS-R-2005-2611, Department of Computer Science, UIUC, July 2005.
  9. (*) Changhao Jiang and Marc Snir. Automatic Tuning Matrix Multiplication on Graphics Hardware. Technical Report No. UIUCDCS-R-2005-2558, Department of Computer Science, UIUC, April 2005.
  10. Jing Yu, Sara Baghsorkhi and Marc Snir. A New Locality Metric and Case Studies for HPCS Benchmarks. Technical Report No. UIUCDCS-R-2005-2564, Department of Computer Science, UIUC, April 2005
  11. (*) Mingliang Wei, Marc Snir, Josep Torrellas and R. Brett Tremaine. A Near-Memory Processor for Vector, Streaming and Bit Manipulation Workloads. Technical Report No. UIUCDCS-R-2005-2557, Department of Computer Science, UIUC, April 2005.
  12. (*) Fran Allen et al., Blue Gene: A Vision for Protein Science Using a Petaflop Supercomputer. IBM Technical Report , 2001
  13. Marc Snir, A Note on N-Body Computation with Cutoffs. IBM Technical Report RC-22059, May 2001.
  14. (*) 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.
  15. (*) 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.
  16. (*) 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.
  17. (*) Sam Midkiff, Jose Moreira, Marc Snir. Java for Numerically Intensive Computing: from Flops to Gigaflops. IBM Technical Report RC-21351, Dec 1998.
  18. 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
  19. Samuel F. Midkiff, Jose E. Moreira and Marc Snir, Optimizing array references checking in Java programs. IBM Technical Report RC-1184, May 1998.
  20. (*) 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.
  21. (*) 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.
  22. (*) T. Agerwala, J. Martin, J. Mirza, D. Sadler, D. Dias and M. Snir, SP2 System architecture. IBM Technical Report  RC 20012, Jan 1995.
  23. (*) 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.
  24. (*) 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.
  25. (*) 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.
  26. (*) 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.
  27. (*) 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.
  28. (*) Hubertus Franke, Peter Hochschild, Pratap Pattnaik and Marc Snir, An efficient implementation of MPI. IBM Technical Report RC 19493, March 94.
  29. (*) 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.
  30. (*) Marc Snir, Issues and directions in scalable parallel computing. IBM Technical Report RC 18940, May 1993.
  31. (*) Ely Upfal, Sergio Felegrin and Marc Snir, Randomized routing with shorter paths. IBM Technical Report RC 18873, April 1993.
  32. (*) 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.
  33. (*) Vasanth Bala, Shlomo Kipnis, Larry Rudolph, and Marc Snir Designing Efficient, Scalable, and Portable Collective Communication Libraries. IBM Technical Report RC 18635, Jan 1993.
  34. 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.
  35. (*) 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.
  36. (*) 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.
  37. (*) A. Aggarwal, B. Alpern, A. Chandra and M. Snir, A model for hierarchical memory. IBM Technical Report RC 15118, Oct. 1989.
  38. (*) Alok Aggarwal, Ashok K. Chandra and Marc Snir, On communication complexity in PRAM's. IBM Technical Report RC 14998, Feb. 1989.
  39. (*) Alok Aggarwal, Ashok K. Chandra and Marc Snir, On communication latency in PRAM computations. IBM Technical Report RC 14973, Sept. 1989.
  40. (*) Baruch Schieber and Marc Snir, Calling names on nameless networks, IBM Technical Report RC 14723, June 1989.
  41. (*) 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.
  42. (*) Marc Snir Size-depth tradeoffs for monotone arithmetic circuits. IBM Technical Report RC 13742, May 1988.
  43. (*) Hagit Attiya and Marc Snir Better computing on the anonymous ring. IBM Technical Report RC 13657, April 1988.
  44. (*) Clyde Kruskal, Larry Rudolph and Marc Snir, A complexity theory of parallel efficient algorithms. IBM Technical Report RC 13572, March 1988.
  45. (*) Clyde Kruskal, Larry Rudolph and Marc Snir, Techniques for parallel manipulation of sparse matrices. Technical Report RC 13364, Dec. 1987.
  46. (*) P. Teller, R. Kenner and M. Snir, TLB consistency on highly-parallel shared-memory multiprocessors. IBM Technical Report RC 13366, Dec. 1988.
  47. (*) A. Aggarwal, A. Chandra and M. Snir, Hierarchical memory with block transfer. IBM Technical Report RC 13035, May 87.
  48. (*) Clyde Kruskal, Larry Rudolph and Marc Snir, Efficient synchronization on multiprocessors with shared memory, Ultracomputer Note 105, Courant Institute, New York University, May 1986.
  49. (*) 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.
  50. (*) 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.
  51. Yosi Benasher, Jim Lipkis and M. Snir, ParC, a parallel version of C. Ultracomputer Note, New York University, Oct. 1985.
  52. (*) S. Dickey, R. Kenner and M. Snir, An implementation of a combining network for the NYU Ultracomputer. Ultracomputer Note 93, NYU, Jan. 1986.
  53. (*) 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.
  54. (*) 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.
  55. (*) M. Snir, Depth-size tradeoffs for parallel prefix computation. Tech. Rep. 83-25, Dept. of CS, Hebrew University, August 1983
  56. (*) M. Snir and J. Solworth, The Ultraswitch - A VLSI network node for parallel processing. Tech. Rep. NYU, August 1982
  57. (*) M. Snir, On partitioning of regular networks. Tech. Rep. Dept. of Computer Science, New York University, July 1982.
  58. (*) 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).
  59. (*) 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.
  60. (*) M. Snir, Lower bounds on probabilistic linear decision trees. Res. Rep. 83-6, Dept. of Computer Science, Hebrew University, Jan. 1983.
  61. (*) 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.
  62. (*) 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.
  63. (*) M. Snir, Balancing is not always good. Tech. Rep. 033, Dept. of Computer Science, New York University, May 1981.
  64. (*) M. Snir, Lower bounds on VLSI implementations of communication networks. Tech. Rep. 032, Dept. of Computer Science, New York Uni versity, May 1981.
  65. M. Snir, "Netsim" network simulator for the ultracomputer. Ultracomputer Note 28, Dept. of Computer Science, New York University, May 1981.
  66. M. Snir, Crossbar 1616 (a neophyte incursion into VLSI design). CSR-68-80, Dept. of Computer Science, University of Edinburgh, 1980.
  67. (*) M. Snir, On the complexity of simplifying quadratic forms. CSR-67-80, Dept. of Computer Science, University of Edinburgh, 1980.
  68. (*) M. Snir, Comparison between linear forms can help. CSR-66-80, Dept. of Computer Science, University of Edinburgh, 1980.
  69. (*) 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.
  70. (*) M. Snir, On the size complexity of monotone formulas. CSR-46-79. Dept. of Computer Science, University of Edinburgh.
  71. (*) E. Shamir and M. Snir, On the depth complexity of formulas. Technical Report, Dept. of Computer Science, Hebrew University, Jan. 1979.
  72. (*) E. Shamir and M. Snir, Lower bounds on depth in monotone arithmetic computations. RC7055, 1978, IBM T.J. Watson Research Center.
  73. 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.
  74. M. Snir, Improved bounds on the parallel evaluation of matrix expressions. Res. rep. 25, July 1975, Dept. of Computer Science, Hebrew University.
  75. (*) 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.