Marc Snir

Matthieu Dorier, Gabriel Antoniu, Franck Cappello, Marc Snir, Leigh Orf: Damaris: How to Efficiently Leverage Multicore Parallelism to Achieve Scalable, Jitter-free I/O. CLUSTER 2012: 155-163

Amina Guermouche, Thomas Ropars, Marc Snir, Franck Cappello: HydEE: Failure Containment without Event Logging for Large Scale Send-Deterministic MPI Applications. IPDPS 2012: 1216-1227

Fredrik Kjolstad, Torsten Hoefler, Marc Snir: Automatic datatype generation and optimization. PPOPP 2012: 327-328

Ana Gainaru, Franck Cappello, Marc Snir, William Kramer: Fault prediction under the microscope: a closer look into HPC systems. SC 2012: 77

Marc Snir: Computer and information science and engineering: one discipline, many specialties. Commun. ACM 54(3): 38-43 (2011)

Jack Dongarra, Peter H. Beckman, Terry Moore, Patrick Aerts, Giovanni Aloisio, Jean-Claude Andre, David Barkai, Jean-Yves Berthou, Taisuke Boku, Bertrand Braunschweig, Franck Cappello, Barbara M. Chapman, Xuebin Chi, Alok N. Choudhary, Sudip S. Dosanjh, Thom H. Dunning, Sandro Fiore, Al Geist, Bill Gropp, Robert J. Harrison, Mark Hereld, Michael A. Heroux, Adolfy Hoisie, Koh Hotta, Zhong Jin, Yutaka Ishikawa, Fred Johnson, Sanjay Kale, Richard Kenway, David E. Keyes, Bill Kramer, Jesús Labarta, Alain Lichnewsky, Thomas Lippert, Bob Lucas, Barney Maccabe, Satoshi Matsuoka, Paul Messina, Peter Michielse, Bernd Mohr, Matthias S. Müller, Wolfgang E. Nagel, Hiroshi Nakashima, Michael E. Papka, Daniel A. Reed, Mitsuhisa Sato, Edward Seidel, John Shalf, David Skinner, Marc Snir, Thomas L. Sterling, Rick Stevens, Fred Streitz, Bob Sugar, Shinji Sumimoto, William Tang, John Taylor, Rajeev Thakur, Anne E. Trefethen, Mateo Valero, Aad van der Steen, Jeffrey S. Vetter, Peg Williams, Robert W. Wisniewski, Katherine A. Yelick: The International Exascale Software Project roadmap. IJHPCA 25(1): 3-60 (2011)

Franck Cappello, Mathias Jacquelin, Loris Marchal, Yves Robert, Marc Snir: Comparing archival policies for Blue Waters. HiPC 2011: 1-10

Torsten Hoefler, Marc Snir: Generic topology mapping strategies for large-scale parallel architectures. ICS 2011: 75-84

Fredrik Kjolstad, Danny Dig, Gabriel Acevedo, Marc Snir: Transformation for class immutability. ICSE 2011: 61-70

Amina Guermouche, Thomas Ropars, Elisabeth Brunet, Marc Snir, Franck Cappello: Uncoordinated Checkpointing Without Domino Effect for Send-Deterministic MPI Applications. IPDPS 2011: 989-1000

Torsten Hoefler, Marc Snir: Writing Parallel Libraries with MPI - Common Practice, Issues, and Extensions. EuroMPI 2011: 345-355

Junchao Zhang, Babak Behzad, Marc Snir: Optimizing the Barnes-Hut algorithm in UPC. SC 2011: 75

Marc Snir: Distributed-Memory Multiprocessor. Encyclopedia of Parallel Computing 2011: 574-578

Marc Snir: Reduce and Scan. Encyclopedia of Parallel Computing 2011: 1728-1736

Marc Snir, Telle Whitney: Advice to members seeking ACM distinction. Commun. ACM 53(7): 40-41 (2010)

Bryan C. Catanzaro, Armando Fox, Kurt Keutzer, David A. Patterson, Bor-Yiing Su, Marc Snir, Kunle Olukotun, Pat Hanrahan, Hassan Chafi: Ubiquitous Parallel Computing from Berkeley, Illinois, and Stanford. IEEE Micro 30(2): 41-55 (2010)

Franck Cappello, Amina Guermouche, Marc Snir: On Communication Determinism in Parallel HPC Applications. ICCCN 2010: 1-8

Franck Cappello, Al Geist, Bill Gropp, Laxmikant V. Kalé, Bill Kramer, Marc Snir: Toward Exascale Resilience. IJHPCA 23(4): 374-388 (2009)

William Gropp, Marc Snir: On the Need for a Consortium of Capability Centers. IJHPCA 23(4): 413-420 (2009)

Jing Yu, María Jesús Garzarán, Marc Snir: ESoftCheck: Removal of Non-vital Checks for Fault Tolerance. CGO 2009: 35-46

Jing Yu, María Jesús Garzarán, Marc Snir: Efficient software checking for fault tolerance. IPDPS 2008: 1-5

Mingliang Wei, Changhao Jiang, Marc Snir: Programming Patterns for Architecture-Level Software Optimizations on Frequent Pattern Mining. ICDE 2007: 336-345

Jing Yu, María Jesús Garzarán, Marc Snir: Techniques for Efficient Software Checking. LCPC 2007: 16-31

Changhao Jiang, Marc Snir: Automatic Tuning Matrix Multiplication Performance on Graphics Hardware. IEEE PACT 2005: 185-196

Marc Snir, David A. Bader: A Framework for Measuring Supercomputer Productivity. IJHPCA 18(4): 417-432 (2004)

Marc Snir: A Note on N-Body Computations with Cutoffs. Theory Comput. Syst. 37(2): 295-318 (2004)

Marc Snir: Best Papers from the 2002 International Parallel and Distributed Processing Symposium. J. Parallel Distrib. Comput. 63(9): 846 (2003)

George S. Almasi, Calin Cascaval, José G. Castaños, Monty Denneau, Wilm E. Donath, Maria Eleftheriou, Mark Giampapa, C. T. Howard Ho, Derek Lieber, José E. Moreira, Dennis M. Newns, Marc Snir, Henry S. Warren Jr.: Demonstrating the Scalability of a Molecular Dynamics Application on a Petaflops Computer. International Journal of Parallel Programming 30(4): 317-351 (2002)

Frances E. Allen, George S. Almasi, Wanda Andreoni, Daniel K. Beece, Bruce J. Berne, Arthur A. Bright, José R. Brunheroto, Calin Cascaval, José G. Castaños, Paul Coteus, Paul Crumley, Alessandro Curioni, Monty Denneau, Wilm E. Donath, Maria Eleftheriou, Blake G. Fitch, Bruce M. Fleischer, Christos J. Georgiou, Robert S. Germain, Mark Giampapa, Donna L. Gresh, Manish Gupta, Ruud A. Haring, C. T. Howard Ho, Peter H. Hochschild, Susan Flynn Hummel, Tiziana Jonas, Derek Lieber, Glenn J. Martyna, Kiran K. Maturu, José E. Moreira, Dennis M. Newns, Matthew Newton, Robert Philhower, Thomas Picunko, Jed W. Pitera, Michael Pitman, Rick A. Rand, Ajay K. Royyuru, Valentina Salapura, Alda Sanomiya, Rahul S. Shah, Yuk Yin Sham, Sarabjeet Singh, Marc Snir, Frank Suits, Richard A. Swetz, William C. Swope, Nagesh K. Vishnumurthy, T. J. Christopher Ward, Henry S. Warren Jr., Ruhong Zhou: Blue Gene: A vision for protein science using a petaflop supercomputer. IBM Systems Journal 40(2): 310-327 (2001)

Mitchell D. Theys, Shoukat Ali, Howard Jay Siegel, K. Mani Chandy, Kai Hwang, Ken Kennedy, Lui Sha, Kang G. Shin, Marc Snir, Larry Snyder, Thomas L. Sterling: What Are the Top Ten Most Influential Parallel and Distributed Processing Concepts of the Past Millenium? J. Parallel Distrib. Comput. 61(12): 1827-1841 (2001)

Erik D. Demaine, Ian T. Foster, Carl Kesselman, Marc Snir: Generalized Communicators in the Message Passing Interface. IEEE Trans. Parallel Distrib. Syst. 12(6): 610-616 (2001)

George S. Almasi, Calin Cascaval, José G. Castaños, Monty Denneau, Wilm E. Donath, Maria Eleftheriou, Mark Giampapa, C. T. Howard Ho, Derek Lieber, José E. Moreira, Dennis M. Newns, Marc Snir, Henry S. Warren Jr.: Demonstrating the scalability of a molecular dynamics application on a Petaflop computer. ICS 2001: 393-406

José E. Moreira, Samuel P. Midkiff, Manish Gupta, Pedro V. Artigas, Marc Snir, Richard D. Lawrence: Java programming for high-performance numerical computing. IBM Systems Journal 39(1): 21-56 (2000)

Ching-Farn Eric Wu, Anthony Bolmarcich, Marc Snir, David Wootton, Farid Parpia, Anthony Chan, Ewing L. Lusk, William Gropp: From Trace Generation to Visualization: A Performance Framework for Distributed Parallel Systems. SC 2000: 50

Tilak Agerwala, Joanne L. Martin, Jamshed H. Mirza, David C. Sadler, Daniel M. Dias, Marc Snir: SP2 System Architecture. IBM Systems Journal 38(2/3): 414-446 (1999)

Marc Snir, Andrew A. Chien (Eds.): Proceedings of the 1999 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP'99), Atlanta, Georgia, USA, May 4-6, 1999. ACM 1999, isbn 1-58113-100-3

Samuel P. Midkiff, José E. Moreira, Marc Snir: Optimizing Array Reference Checking in Java Programs. IBM Systems Journal 37(3): 409-453 (1998)

Kattamuri Ekanadham, Beng-Hong Lim, Pratap Pattnaik, Marc Snir: PRISM: An Integrated Architecture for Scalable Shared Memory. HPCA 1998: 140-151

Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir: The NYU Ultracomputer - Designing a MIMD, Shared-Memory Parallel Machine. 25 Years ISCA: Retrospectives and Reprints 1998: 239-254

Beng-Hong Lim, Philip Heidelberger, Pratap Pattnaik, Marc Snir: Message Proxies for Efficient, Protected Communication on SMP Clusters. HPCA 1997: 116-127

Jack Dongarra, Steve W. Otto, Marc Snir, David W. Walker: A Message Passing Standard for MPP and Workstations. Commun. ACM 39(7): 84-90 (1996)

Eli Upfal, Sergio A. Felperin, Marc Snir: Randomized Routing with Shorter Paths. IEEE Trans. Parallel Distrib. Syst. 7(4): 356-362 (1996)

Al Geist, William Gropp, Steven Huss-Lederman, Andrew Lumsdaine, Ewing L. Lusk, William Saphir, Anthony Skjellum, Marc Snir: MPI-2: Extending the Message-Passing Interface. Euro-Par, Vol. I 1996: 128-135

William M. Farmer, Richard F. Freund, Mark Furtney, Paul Messina, Lionel M. Ni, Charles L. Seitz, Marc Snir: For a Massive Number of Massively Parallel Machines: What are the Target Applications, Who are the Target Users, and What New R&D is Needed to Hit the Target? IPPS 1996: 631-634

Tilak Agerwala, Joanne L. Martin, Jamshed H. Mirza, David C. Sadler, Daniel M. Dias, Marc Snir: SP2 System Architecture. IBM Systems Journal 34(2): 152-184 (1995)

Marc Snir, Peter H. Hochschild, Daniel D. Frye, Kevin J. Gildea: The Communication Software and Parallel Environment of the IBM SP2. IBM Systems Journal 34(2): 205-221 (1995)

Peter F. Corbett, Dror G. Feitelson, Jean-Pierre Prost, George S. Almasi, Sandra Johnson Baylor, Anthony Bolmarcich, Yarsun Hsu, Julian Satran, Marc Snir, Robert Colao, Brian D. Herr, Joe Kavaky, Thomas R. Morgan, Anthony Zlotek: Parallel File Systems for the IBM SP Computers. IBM Systems Journal 34(2): 222-248 (1995)

Vasanth Bala, Jehoshua Bruck, Robert Cypher, Pablo Elustondo, Alex Ho, Ching-Tien Ho, Shlomo Kipnis, Marc Snir: CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers. IEEE Trans. Parallel Distrib. Syst. 6(2): 154-164 (1995)

Hubertus Franke, Ching-Farn Eric Wu, Michel Riviere, Pratap Pattnaik, Marc Snir: MPI Programming Environment for IBM SP1/SP2. ICDCS 1995: 127-135

Baruch Schieber, Marc Snir: Calling Names on Nameless Networks. Inf. Comput. 113(1): 80-101 (1994)

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

Vasanth Bala, Jehoshua Bruck, Raymond Bryant, Robert Cypher, Peter de Jong, Pablo Elustondo, Daniel D. Frye, Alex Ho, Ching-Tien Ho, Gail Irwin, Shlomo Kipnis, Richard D. Lawrence, Marc Snir: The IBM External User Interface for Scalable Parallel Systems. Parallel Computing 20(4): 445-462 (1994)

Hubertus Franke, Peter H. Hochschild, Pratap Pattnaik, Marc Snir: MPI-F: An Efficient Implementation of MPI on IBM-SP1. ICPP (3) 1994: 197-201

Vasanth Bala, Shlomo Kipnis, Marc Snir, Jehoshua Bruck, Robert Cypher, Pablo Elustondo, Alex Ho, Ching-Tien Ho: CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers. IPPS 1994: 835-844

Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir: Random Walks on Weighted Graphs and Applications to On-line Algorithms. J. ACM 40(3): 421-453 (1993)

Marc Snir: Issues and Directions in Scalable Parallel Computing. PODC 1993: 21-28

Marc Snir: Computer Architectures and Programming Models for Scalable Parallel Computing. POPL 1993: 1

Vasanth Bala, Shlomo Kipnis, Larry Rudolph, Marc Snir: Designing Efficient, Scalable, and Portable Collective Communication Libraries. PPSC 1993: 862-872

Marc Snir: Scalable Parallel Computing: The IBM 9076 Scalable POWERparallel 1. SPAA 1993: 42

Eli Upfal, Sergio Feleprin, Marc Snir: Randomized routing with shorter paths. SPAA 1993: 273-282

Clyde P. Kruskal, Marc Snir: Cost-Performance Tradeoffs for Interconnection Networks. Discrete Applied Mathematics 37/38: 359-385 (1992)

Dror Zernik, Marc Snir, Dalia Malki: Using Visualization Tools to Understand Concurrency. IEEE Software 9(3): 87-92 (1992)

Marc Snir: Scalable Parallel Computers and Scalable Parallel Codes: From Theory to Practice. Heinz Nixdorf Symposium 1992: 176-184

Hagit Attiya, Marc Snir: Better Computing on the Anonymous Ring. J. Algorithms 12(2): 204-238 (1991)

Marc Snir: Size-depth Trade-Offs for Monotone Arithmetic Circuits. Theor. Comput. Sci. 82(1): 85-93 (1991)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Parallel Algorithms for Graph Problems. Algorithmica 5(1): 43-64 (1990)

Alok Aggarwal, Ashok K. Chandra, Marc Snir: Communication Complexity of PRAMs. Theor. Comput. Sci. 71(1): 3-28 (1990)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: A Complexity Theory of Efficient Parallel Algorithms. Theor. Comput. Sci. 71(1): 95-132 (1990)

Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir: Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version). STOC 1990: 369-378

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Techniques for Parallel Manipulation of Sparse Matrices. Theor. Comput. Sci. 64(2): 135-157 (1989)

Prabhakar Raghavan, Marc Snir: Memory Versus Randomization in On-line Algorithms (Extended Abstract). ICALP 1989: 687-703

Alok Aggarwal, Ashok K. Chandra, Marc Snir: On Communication Latency in PRAM Computations. SPAA 1989: 11-21

Clyde P. Kruskal, Marc Snir: Cost-Bandwidth Tradeoffs for Communication Networks. SPAA 1989: 32-41

Hagit Attiya, Marc Snir, Manfred K. Warmuth: Computing on an anonymous ring. J. ACM 35(4): 845-875 (1988)

Clyde P. Kruskal, Marc Snir, Alan Weiss: The Distribution of Waiting Times in Clocked Multistage Interconnection Networks. IEEE Trans. Computers 37(11): 1337-1352 (1988)

Dennis Shasha, Marc Snir: Efficient and Correct Execution of Parallel Programs that Share Memory. ACM Trans. Program. Lang. Syst. 10(2): 282-312 (1988)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Synchronization on Multiprocessors with Shared Memory. ACM Trans. Program. Lang. Syst. 10(4): 579-601 (1988)

Hagit Attiya, Marc Snir: Better Computing on the Anonymous Ring. AWOC 1988: 329-338

Clyde P. Kruskal, Larry Rudolph, Marc Snir: A Complexity Theory of Efficient Parallel Algorithms (Extended Abstract). ICALP 1988: 333-346

Alok Aggarwal, Ashok K. Chandra, Marc Snir: Hierarchical Memory with Block Transfer. FOCS 1987: 204-216

Alok Aggarwal, Bowen Alpern, Ashok K. Chandra, Marc Snir: A Model for Hierarchical Memory. STOC 1987: 305-314

Marc Snir: Exact Balancing is Not Always Good. Inf. Process. Lett. 22(2): 97-102 (1986)

Marc Snir: Depth-Size Trade-Offs for Parallel Prefix Computation. J. Algorithms 7(2): 185-201 (1986)

Clyde P. Kruskal, Marc Snir: A Unified Theory of Interconnection Network Structure. Theor. Comput. Sci. 48(3): 75-94 (1986)

Clyde P. Kruskal, Marc Snir, Alan Weiss: The Distribution of Waiting Times in Clocked Multistage Interconnection Networks. ICPP 1986: 12-19

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Parallel Algorithms for Graph Models. ICPP 1986: 869-876

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Synchronization on Multiprocessors with Shared Memory. PODC 1986: 218-228

Shlomo Moran, Marc Snir, Udi Manber: Applications of Ramsey's Theorem to Decision Tree Complexity. J. ACM 32(4): 938-949 (1985)

Marc Snir: On Parallel Searching. SIAM J. Comput. 14(3): 688-708 (1985)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: The Power of Parallel Prefix. IEEE Trans. Computers 34(10): 965-968 (1985)

Marc Snir: Lower Bounds on Probabilistic Linear Decision Trees. Theor. Comput. Sci. 38: 69-82 (1985)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: The Power of Parallel Prefix. ICPP 1985: 180-185

Jan Edler, Allan Gottlieb, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir, Patricia J. Teller, James Wilson: Issues Related to MIMD Shared-memory Computers: The NYU Ultracomputer Approach. ISCA 1985: 126-135

Chagit Attiya, Marc Snir, Manfred K. Warmuth: Computing on an Anonymous Ring. PODC 1985: 196-203

Shlomo Moran, Marc Snir, Udi Manber: Applications of Ramsey's Theorem to Decision Trees Complexity (Preliminary Version). FOCS 1984: 332-337

Clyde P. Kruskal, Marc Snir: The Importance of Being Square. ISCA 1984: 91-98

Yehoshua Perl, Marc Snir: Circuit partitioning with size and connection constraints. Networks 13(3): 365-375 (1983)

Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir: The NYU Ultracomputer - Designing an MIMD Shared Memory Parallel Computer. IEEE Trans. Computers 32(2): 175-189 (1983)

Clyde P. Kruskal, Marc Snir: The Performance of Multistage Interconnection Networks for Multiprocessors. IEEE Trans. Computers 32(12): 1091-1098 (1983)

Mark Jerrum, Marc Snir: Some Exact Complexity Results for Straight-Line Computations over Semirings. J. ACM 29(3): 874-897 (1982)

Haim Gaifman, Marc Snir: Probabilities Over Rich Languages, Testing and Randomness. J. Symb. Log. 47(3): 495-548 (1982)

Marc Snir: Comparisons between Linear Functions can Help. Theor. Comput. Sci. 19: 321-330 (1982)

Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir: The NYU Ultracomputer-designing a MIMD, shared-memory parallel machine (Extended Abstract). ISCA 1982: 27-42

Marc Snir: On Parallel Searching (Extended Abstract). PODC 1982: 242-253

Marc Snir: On the Complexity of Simplifying Quadratic Forms. Inf. Process. Lett. 12(5): 217-220 (1981)

Marc Snir: Proving Lower Bounds for Linar Decision Trees. ICALP 1981: 305-315

Eli Shamir, Marc Snir: On the Depth Complexity of Formulas. Mathematical Systems Theory 13: 301-322 (1980)

Marc Snir: On the Size Complexity of Monotone Formulas. ICALP 1980: 621-631

Marc Snir, Amnon Barak: A Direct Approach to the Parallel Evaluation of Rational Expressions with a Small Number of Processors. IEEE Trans. Computers 26(10): 933-937 (1977)