Marc Snir

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

Research Output

1997

Message proxies for efficient, protected communication on SMP clusters

Lim, B. H., Heidelberger, P., Pattnaik, P. & Snir, M., Jan 1 1997, p. 116-127. 12 p.

Research output: Contribution to conferencePaper

PRISM - a design for scalable shared memory

Kattamuri, E., Lim, B. H., Pattnaik, P. & Snir, M., Dec 1 1997. 1 p.

Research output: Contribution to conferencePaper

1996

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

MPI-2: Extending the Message-Passing interface

Geist, A., Gropp, W., Huss-Lederman, S., Lumsdaine, A., Lusk, E., Saphir, W., Skjellum, T. & Snir, M., 1996, Euro-Par 1996 Parallel Processing - 2nd International Euro-Par Conference, Proceedings. Bouge, L., Fraigniaud, P., Mignotte, A., Robert, Y., Bouge, L., Fraigniaud, P., Mignotte, A. & Robert, Y. (eds.). Springer-Verlag Berlin Heidelberg, p. 127-135 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1123).

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

Randomized routing with shorter paths

Upfal, E., Felperin, S. & Snir, M., Dec 1 1996, In : IEEE Transactions on Parallel and Distributed Systems. 7, 4, p. 356-362 7 p.

Research output: Contribution to journalArticle

Scalable parallel systems: Past, present and future (from an IBM perspective)

Snir, M., Dec 1 1996, p. 33-35. 3 p.

Research output: Contribution to conferencePaper

1995

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

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

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

MPI programming environment for IBM SP1/SP2

Franke, H., Wu, C. E., Riviere, M., Pattnaik, P. & Snir, M., Jan 1 1995, p. 127-135. 9 p.

Research output: Contribution to conferencePaper

Parallel file systems for the IBM SP computers

Corbett, P. F., Feitelson, D. G., Prost, J. P., Almasi, G. S., Baylor, S. J., Bolmarcich, A. S., Hsu, Y., Satran, J., Snir, M., Colao, R., Herr, B. D., Kavaky, J., Morgan, T. R. & Zlotek, A., Jan 1 1995, In : IBM Systems Journal. 34, 2, p. 222-248 27 p.

Research output: Contribution to journalArticle

SP2 system architecture

Agerwala, T., Martin, J. L., Mirza, J. H., Sadler, D. C., Dias, D. M. & Snir, M., 1995, In : IBM Systems Journal. 34, 2, p. 152-184 33 p.

Research output: Contribution to journalArticle

1994

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

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

Memory versus randomization in on-line algorithms

Raghavan, P. & Snir, M., Jan 1 1994, In : IBM Journal of Research and Development. 38, 6, p. 683-707 25 p.

Research output: Contribution to journalArticle

MPI-F: An efficient implementation of MPI on IBM-SP1

Franke, H., Hochschild, P., Pattnaik, P. & Snir, M., Jan 1 1994, In : Proceedings of the International Conference on Parallel Processing. 3, 5727858.

Research output: Contribution to journalConference article

MPI on IBM SP1/SP2: Current status and future directions

Franke, H., Hochschild, P., Pattnaik, P., Prost, J. P. & Snir, M., Jan 1 1994, Proceedings - Scalable Parallel Libraries Conference, SPLC 1994. Institute of Electrical and Electronics Engineers Inc., p. 39-48 10 p. 377007. (Proceedings - Scalable Parallel Libraries Conference, SPLC 1994).

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

The IBM external user interface for scalable parallel systems

Bala, V., Bruck, J., Bryant, R., Cypher, R., de Jong, P., Elustondon, P., Frye, D., Ho, A., Ho, C. T., Irwin, G., Kipnis, S., Lawrence, R. & Snir, M., Apr 1994, In : Parallel Computing. 20, 4, p. 445-462 18 p.

Research output: Contribution to journalArticle

1993

Issues and directions in scalable parallel computing

Snir, M., Jan 1 1993, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Publ by ACM, p. 21-28 8 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

Random Walks on Weighted Graphs and Applications to on-line Algorithms

Coppersmith, D., Doyle, P., Raghavan, P. & Snir, M., Jan 7 1993, In : Journal of the ACM (JACM). 40, 3, p. 421-453 33 p.

Research output: Contribution to journalArticle

Scalable parallel computers and scalable parallel codes: From theory to practice

Snir, M., 1993, Parallel Architectures and Their Efficient Use - First Heinz Nixdorf Symposium, Proceedings. Meyer auf der Heide, F., Monien, B. & Rosenberg, A. L. (eds.). Springer-Verlag Berlin Heidelberg, p. 176-184 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 678 LNCS).

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

Scalable parallel computing-the IBM 9076 scalable POWER parallel

Snir, M., Aug 1 1993, Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1993. Association for Computing Machinery, Inc, 1 p. (Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1993).

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

1992

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

Nicke – C Extensions for Programming on Distributed-Memory Machines

Malki, D. & Snir, M., Jan 1 1992, Advances in Parallel Computing. C ed. p. 103-118 16 p. (Advances in Parallel Computing; vol. 3, no. C).

Research output: Chapter in Book/Report/Conference proceedingChapter

Using Visualization Tools to Understand Concurrency

Zernik, D., Snir, M. & Malki, D., May 1992, In : IEEE Software. 9, 3, p. 87-92 6 p.

Research output: Contribution to journalArticle

1991

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

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

Size-depth trade-offs for monotone arithmetic circuits

Snir, M., May 22 1991, In : Theoretical Computer Science. 82, 1, p. 85-93 9 p.

Research output: Contribution to journalArticle

1990

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

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

Efficient parallel algorithms for graph problems

Kruskal, C. P., Rudolph, L. & Snir, M., Mar 1 1990, In : Algorithmica. 5, 1, p. 43-64 22 p.

Research output: Contribution to journalArticle

Random walks on weighted graphs, and applications to on-line algorithms.

Coppersmith, D., Doyle, P., Raghavan, P. & Snir, M., 1990, Proc 22nd Annu ACM Symp Theory Comput. Publ by ACM, p. 369-378 10 p.

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

1989

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

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

Memory versus randomization in on-line algorithms: Extended abstract

Raghavan, P. & Snir, M., Jan 1 1989, Automata, Languages and Programming - 16th International Colloquium, Proceedings. Dezani-Ciancaglini, M., Della Rocca, S. R. & Ausiello, G. (eds.). Springer-Verlag, p. 687-703 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 372 LNCS).

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

On communication latency in PRAM computations

Aggarwal, A., Chandra, A. K. & 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. 11-21 11 p. (Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989).

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

Techniques for parallel manipulation of sparse matrices

Kruskal, C. P., Rudolph, L. & Snir, M., May 7 1989, In : Theoretical Computer Science. 64, 2, p. 135-157 23 p.

Research output: Contribution to journalArticle

1988

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

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

Efficient and Correct Execution of Parallel Programs that Share Memory

Shasha, D. & Snir, M., Apr 1 1988, In : ACM Transactions on Programming Languages and Systems (TOPLAS). 10, 2, p. 282-312 31 p.

Research output: Contribution to journalArticle

Efficient synchronization of multiprocessors with shared memory

Kruskal, C. P., Rudolph, L. & Snir, M., Oct 1 1988, In : ACM Transactions on Programming Languages and Systems (TOPLAS). 10, 4, p. 579-601 23 p.

Research output: Contribution to journalArticle

The Distribution of Waiting Times in Clocked Multistage Interconnection Networks

Kruskal, C. P., Snir, M. & Weiss, A., Nov 1988, In : IEEE Transactions on Computers. 37, 11, p. 1337-1352 16 p.

Research output: Contribution to journalArticle

TLB CONSISTENCY ON HIGHLY-PARALLEL SHARED-MEMORY MULTIPROCESSORS.

Teller, P. J., Kenner, R. & Snir, M., 1988, Proceedings of the Hawaii International Conference on System Science. IEEE, p. 184-193 10 p. (Proceedings of the Hawaii International Conference on System Science).

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

1987

HIERARCHICAL MEMORY WITH BLOCK TRANSFER.

Aggarwal, A., Chandra, A. K. & Snir, M., Jan 1 1987, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 204-216 13 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

MODEL FOR HIERARCHICAL MEMORY.

Aggarwal, A., Alpern, B., Chandra, A. K. & Snir, M., Dec 1 1987, In : Conference Proceedings of the Annual ACM Symposium on Theory of Computing. p. 305-314 10 p.

Research output: Contribution to journalConference article

OPTIMAL INTERCONNECTION NETWORKS FOR PARALLEL PROCESSORS: THE IMPORTANCE OF BEING SQUARE.

Kruskal, C. P. & Snir, M., 1987, Unknown Host Publication Title. p. 91-113 23 p.

Research output: Chapter in Book/Report/Conference proceedingChapter

1986

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

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

DISTRIBUTION OF WAITING TIMES IN CLOCKED MULTISTAGE INTERCONNECTION NETWORKS.

Kruskal, C. P., Snir, M. & Weiss, A., Dec 1 1986, Proceedings of the International Conference on Parallel Processing. Hwang, K., Jacobs, S. M. & Swartzlander, E. E. (eds.). IEEE, p. 12-19 8 p. (Proceedings of the International Conference on Parallel Processing).

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

EFFICIENT PARALLEL ALGORITHMS FOR GRAPH PROBLEMS.

Kruskal, C. P., Rudolph, L. & Snir, M., Dec 1 1986, Proceedings of the International Conference on Parallel Processing. Hwang, K., Jacobs, S. M. & Swartzlander, E. E. (eds.). IEEE, p. 869-876 8 p. (Proceedings of the International Conference on Parallel Processing).

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