Marc Snir

If you made any changes in Pure these will be visible here soon.

Research Output

A complexity theory of efficient parallel algorithms

Kruskal, C. P., Rudolph, L. & Snir, M., Mar 13 1990, In : Theoretical Computer Science. 71, 1, p. 95-132 38 p.

Research output: Contribution to journalArticle

Addressing failures in exascale computing

Snir, M., Wisniewski, R. W., Abraham, J. A., Adve, S. V., Bagchi, S., Balaji, P., Belak, J., Bose, P., Cappello, F., Carlson, B., Chien, A. A., Coteus, P., Debardeleben, N. A., Diniz, P. C., Engelmann, C., Erez, M., Fazzari, S., Geist, A., Gupta, R., Johnson, F. & 8 others, Krishnamoorthy, S., Leyffer, S., Liberty, D., Mitra, S., Munson, T., Schreiber, R., Stearley, J. & Hensbergen, E. V., May 2014, In : International Journal of High Performance Computing Applications. 28, 2, p. 129-173 45 p.

Research output: Contribution to journalArticle

A Direct Approach to the Parallel Evaluation of Rational Expressions with a Small Number of Processors

Snir, M. & Barak, A. B., 1977, In : IEEE Transactions on Computers. C-26, 10, p. 933-937 5 p.

Research output: Contribution to journalArticle

Advice to members seeking ACM distinction

Snir, M. & Whitney, T., Jul 1 2010, In : Communications of the ACM. 53, 7, p. 40-41 2 p.

Research output: Contribution to journalComment/debate

A framework for measuring supercomputer productivity

Snir, M. & Bader, D. A., Dec 1 2004, In : International Journal of High Performance Computing Applications. 18, 4, p. 417-432 16 p.

Research output: Contribution to journalArticle

A general space-filling curve algorithm for partitioning 2D meshes

Sasidharan, A., Dennis, J. M. & Snir, M., Nov 23 2015, Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015. Institute of Electrical and Electronics Engineers Inc., p. 875-879 5 p. 7336274. (Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

A lightweight communication runtime for distributed graph analytics

Dang, H. V., Dathathri, R., Gill, G., Brooks, A., Dryden, N., Lenharth, A., Hoang, L., Pingali, K. & Snir, M., Aug 3 2018, Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018. Institute of Electrical and Electronics Engineers Inc., p. 980-989 10 p. 8425251. (Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Aluminum: An Asynchronous, GPU-Aware Communication Library Optimized for Large-Scale Training of Deep Neural Networks on HPC Systems

Dryden, N., Maruyama, N., Moon, T., Benson, T., Yoo, A., Snir, M. & Van Essen, B., Feb 8 2019, Proceedings of MLHPC 2018: Machine Learning in HPC Environments, Held in conjunction with SC 2018: The International Conference for High Performance Computing, Networking, Storage and Analysis. Institute of Electrical and Electronics Engineers Inc., p. 1-13 13 p. 8638639. (Proceedings of MLHPC 2018: Machine Learning in HPC Environments, Held in conjunction with SC 2018: The International Conference for High Performance Computing, Networking, Storage and Analysis).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

A Message Passing Standard for MPP and Workstations

Dongarra, J. J., Otto, S. W., Snir, M. & Walker, D., Jul 1996, In : Communications of the ACM. 39, 7, p. 84-90 7 p.

Research output: Contribution to journalArticle

A Note on N-Body Computations with Cutoffs

Snir, M., Jan 1 2004, In : Theory of Computing Systems. 37, 2, p. 295-318 24 p.

Research output: Contribution to journalArticle

Applications of Ramsey's Theorem to Decision Tree Complexity

Moran, S., Snir, M. & Manber, U., Oct 1 1985, In : Journal of the ACM (JACM). 32, 4, p. 938-949 12 p.

Research output: Contribution to journalArticle

APPLICATIONS OF RAMSEY'S THEOREM TO DECISION TREES COMPLEXITY.

Moran, S., Snir, M. & Manber, U., Dec 1 1984, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 332-337 6 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Argobots: A Lightweight Low-Level Threading and Tasking Framework

Seo, S., Amer, A., Balaji, P., Bordage, C., Bosilca, G., Brooks, A., Carns, P., Castello, A., Genet, D., Herault, T., Iwasaki, S., Jindal, P., Kale, L. V., Krishnamoorthy, S., Lifflander, J., Lu, H., Meneses, E., Snir, M., Sun, Y., Taura, K. & 1 others, Beckman, P., Mar 1 2018, In : IEEE Transactions on Parallel and Distributed Systems. 29, 3, p. 512-526 15 p., 8082139.

Research output: Contribution to journalArticle

Aspects of the parallel program execution: Work, time and the current state

Zernik, D., Rudolph, L. & Snir, M., Dec 1 1991, Israel Conference on Computer Systems and Software Engineering. Publ by IEEE, p. 162-172 11 p. (Israel Conference on Computer Systems and Software Engineering).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

A unified theory of interconnection network structure

Kruskal, C. P. & Snir, M., 1986, In : Theoretical Computer Science. 48, C, p. 75-94 20 p.

Research output: Contribution to journalArticle

Automatic datatype generation and optimization

Kjolstad, F., Hoefler, T. & Snir, M., Mar 22 2012, PPoPP'12 - Proceedings of the 2012 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. p. 327-328 2 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Automatic datatype generation and optimization

Kjolstad, F., Hoefler, T. & Snir, M., Aug 1 2012, In : ACM SIGPLAN Notices. 47, 8, p. 327-328 2 p.

Research output: Contribution to journalArticle

Automatic generation of benchmarks for I/O-intensive parallel applications

Hao, M., Zhang, W., Zhang, Y., Snir, M. & Yang, L. T., Feb 2019, In : Journal of Parallel and Distributed Computing. 124, p. 1-13 13 p.

Research output: Contribution to journalArticle

Automatic generation of I/O kernels for HPC applications

Behzad, B., Dang, H. V., Hariri, F., Zhang, W. & Snir, M., Jan 20 2014, Proceedings of PDSW 2014: 9th Parallel Data Storage Workshop - Held in Conjunction with SC 2014: The International Conference for High Performance Computing, Networking, Storage and Analysis. Institute of Electrical and Electronics Engineers Inc., p. 31-36 6 p. 7016280. (Proceedings of PDSW 2014: 9th Parallel Data Storage Workshop - Held in Conjunction with SC 2014: The International Conference for High Performance Computing, Networking, Storage and Analysis).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Automatic tuning matrix multiplication performance on graphics hardware

Jiang, C. & Snir, M., Dec 1 2005, 14th International Conference on Parallel Architectures and Compilation Techniques, PACT 2005. p. 185-194 10 p. 1515592. (Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT; vol. 2005).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Better computing on the anonymous ring: Extended Abstract

Attiya, H. & Snir, M., Jan 1 1988, VLSI Algorithms and Architectures - 3rd Aegean Workshop on Computing, AWOC 1988, Proceedings. Reif, J. H. (ed.). Springer-Verlag, p. 329-338 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 319 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Better computing on the anonymous ring

Attiya, H. & Snir, M., Jun 1991, In : Journal of Algorithms. 12, 2, p. 204-238 35 p.

Research output: Contribution to journalArticle

Big data, but are we ready?

Trelles, O., Prins, P., Snir, M. & Jansen, R. C., Mar 2011, In : Nature Reviews Genetics. 12, 3, p. 224 1 p.

Research output: Contribution to journalLetter

Blue Gene: A vision for protein science using a petaflop supercomputer

Allen, F., Almasi, G., Andreoni, W., Beece, D., Berne, B. J., Bright, A., Brunheroto, J., Cascaval, C., Castanos, J., Coteus, P., Crumley, P., Curioni, A., Denneau, M., Donath, W., Eleftheriou, M., Fitch, B., Fleischer, B., Georgiou, C. J., Germain, R., Giampapa, M. & 32 others, Gresh, D., Gupta, M., Haring, R., Ho, H., Hochschild, P., Hummel, S., Jonas, T., Lieber, D., Martyna, G., Maturu, K., Moreira, J., Newns, D., Newton, M., Philhower, R., Picunko, T., Pitera, J., Pitman, M., Rand, R., Royyuru, A., Salapura, V., Sanomiya, A., Shah, R., Sham, Y., Singh, S., Snir, M., Suits, F., Swetz, R., Swope, W. C., Vishnumurthy, N., Ward, T. J. C., Warren, H. & Zhou, R., Jan 1 2001, In : IBM Systems Journal. 40, 2, p. 310-327 18 p.

Research output: Contribution to journalArticle

Bolstering U.S. Supercomputing

Graham, S. L., Snir, M. & Patterson, C. A., Jun 1 2005, In : Issues in Science and Technology. 21, 4, p. 28-32 5 p.

Research output: Contribution to journalReview article

Calling names on nameless networks

Schieber, B. & Snir, M., Aug 15 1994, In : Information and Computation. 113, 1, p. 80-101 22 p.

Research output: Contribution to journalArticle

Calling names on nameless networks

Schieber, B. & Snir, M., Dec 1 1989, Proc Eighth ACM Symp Princ Distrib Comput. Publ by ACM, p. 319-328 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

CCL: A portable and tunable collective communication library for scalable parallel computers

Bala, V., Bruck, J., Cypher, R., Elustondo, P., Ho, A., Ho, CH. T., Kipnis, S. & Snir, M., Jan 1 1994, Proceedings of the International Conference on Parallel Processing. Publ by IEEE, p. 835-844 10 p. (Proceedings of the International Conference on Parallel Processing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers

Bala, V., Bruck, J., Ho, A., Ho, C. T., Cypher, R., Elustondo, P., Kipnis, S. & Snir, M., Feb 1995, In : IEEE Transactions on Parallel and Distributed Systems. 6, 2, p. 154-164 11 p.

Research output: Contribution to journalArticle

Channel and filter parallelism for large-scale CNN training

Dryden, N., Maruyama, N., Moon, T., Benson, T., Snir, M. & Van Essen, B., Nov 17 2019, Proceedings of SC 2019: The International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE Computer Society, a10. (International Conference for High Performance Computing, Networking, Storage and Analysis, SC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Characterizing and Understanding HPC Job Failures over the 2K-Day Life of IBM BlueGene/Q System

Di, S., Guo, H., Pershey, E., Snir, M. & Cappello, F., Jun 2019, Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2019. Institute of Electrical and Electronics Engineers Inc., p. 473-484 12 p. 8809553. (Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Circuit partitioning with size and connection constraints

Perl, Y. & Snir, M., Jan 1 1983, In : Networks. 13, 3, p. 365-375 11 p.

Research output: Contribution to journalArticle

CIRCUIT PARTITIONING WITH SIZE AND CONNECTION CONSTRAINTS (EXTENDED ABSTRACT).

Perl, Y. & Snir, M., Dec 1 1982, p. 80-84. 5 p.

Research output: Contribution to conferencePaper

Communication complexity of PRAMs

Aggarwal, A., Chandra, A. K. & Snir, M., Mar 13 1990, In : Theoretical Computer Science. 71, 1, p. 3-28 26 p.

Research output: Contribution to journalArticle

Communication software and parallel environment of the IBM SP2

Snir, M., Hochschild, P., Frye, D. D. & Gildea, K. J., Jan 1 1995, In : IBM Systems Journal. 34, 2, p. 205-221 17 p.

Research output: Contribution to journalArticle

Comparing archival policies for Blue Waters

Cappello, F., Jacquelin, M., Marchal, L., Robert, Y. & Snir, M., 2011, 18th International Conference on High Performance Computing, HiPC 2011. 6152428. (18th International Conference on High Performance Computing, HiPC 2011).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Comparisons between linear functions can help

Snir, M., Sep 1982, In : Theoretical Computer Science. 19, 3, p. 321-330 10 p.

Research output: Contribution to journalArticle

Computer and information science and engineering: One discipline, many specialties

Snir, M., Mar 2011, In : Communications of the ACM. 54, 3, p. 38-43 6 p.

Research output: Contribution to journalReview article

Computing on an anonymous ring

Attiya, C., Snir, M. & Warmuth, M., Aug 1 1985, Proceedings of the 4th Annual ACM Symposium on Principles of Distributed Computing, PODC 1985. Strong, R. & Malcolm, M. (eds.). Association for Computing Machinery, p. 196-203 8 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computing on an Anonymous Ring

Attiya, H., Snir, M. & Warmuth, M. K., Oct 1 1988, In : Journal of the ACM (JACM). 35, 4, p. 845-875 31 p.

Research output: Contribution to journalArticle

Cost-bandwidth tradeoffs for communication networks

Kruskal, C. P. & Snir, M., Mar 1 1989, Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Leighton, F. T. (ed.). Association for Computing Machinery, Inc, p. 32-41 10 p. (Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cost-performance tradeoffs for interconnection networks

Kruskal, C. P. & Snir, M., Jul 15 1992, In : Discrete Applied Mathematics. 37-38, C, p. 359-385 27 p.

Research output: Contribution to journalArticle

Damaris: Addressing performance variability in data management for post-petascale simulations

Dorier, M., Antoniu, G., Cappello, F., Snir, M., Sisneros, R., Yildiz, O., Ibrahim, S., Peterka, T. & Orf, L., Dec 2016, In : ACM Transactions on Parallel Computing. 3, 3

Research output: Contribution to journalArticle

Damaris: How to efficiently leverage multicore parallelism to achieve scalable, jitter-free I/O

Dorier, M., Antoniu, G., Cappello, F., Snir, M. & Orf, L., 2012, Proceedings - 2012 IEEE International Conference on Cluster Computing, CLUSTER 2012. IEEE Computer Society, p. 155-163 9 p. 6337776. (Proceedings - 2012 IEEE International Conference on Cluster Computing, CLUSTER 2012).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Demonstrating the scalability of a molecular dynamics application on a petaflop computer

Almasi, G. S., Caşcaval, C., Castaños, J. G., Denneau, M., Donath, W., Eleftheriou, M., Giampapa, M., Ho, H., Lieber, D., Moreira, J. E., Newns, D., Snir, M. & Warren, J., 2001, p. 393-406. 14 p.

Research output: Contribution to conferencePaper

Demonstrating the Scalability of a Molecular Dynamics Application on a Petaflops Computer

Almasi, G. S., Caşcaval, C., Castaños, J. G., Denneau, M., Donath, W., Eleftheriou, M., Giampapa, M., Ho, H., Lieber, D., Moreira, J. E., Newns, D., Snir, M. & Warren, H. S., Aug 1 2002, In : International Journal of Parallel Programming. 30, 4, p. 317-351 35 p.

Research output: Contribution to journalArticle

Depth-size trade-offs for parallel prefix computation

Snir, M., Jun 1986, In : Journal of Algorithms. 7, 2, p. 185-201 17 p.

Research output: Contribution to journalArticle

Designing a Scalable Parallel System: The IBM SP2

Agerwala, T., Mirza, J. H. & Snir, M., Jan 1 1995, In : Advances in Parallel Computing. 10, C, p. 133-156 24 p.

Research output: Contribution to journalArticle

Design of a Multithreaded Barnes-Hut Algorithm for Multicore Clusters

Zhang, J., Behzad, B. & Snir, M., Jul 1 2015, In : IEEE Transactions on Parallel and Distributed Systems. 26, 7, p. 1861-1873 13 p., 6837521.

Research output: Contribution to journalArticle