Article

Free access

A static performance estimator to guide data partitioning decisions

Authors:

Vasanth Balasundaram,

Geoffrey Fox,

Ken Kennedy,

Ulrich KremerAuthors Info & Claims

PPOPP '91: Proceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming

Pages 213 - 223

https://doi.org/10.1145/109625.109647

Published: 01 April 1991 Publication History

PDF eReader

References

[1]

M. Annaratone, C. Pommerell, and R. Riihl. Interprocessor communication and performance in distributed memory parallel processors. Proceedings of the 16th Symposium on Computer Architecture, Jerusalem, pages 315-324, May 1989.

Digital Library

Google Scholar

[2]

V. Balasundaram. A static performance estimator. Technical Report C3P-941, Caltech Concurrent Computation Program, Caltech, Pasadena, CA, August 1990.

Google Scholar

[3]

V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. An interactive environment for data partitioning and distribution. Proceedings of the Fifth Distributed Memory Computing Conference, Charleston, S. Carolina, April 1990.

Crossref

Google Scholar

[4]

V. Balasundaram, K. Kennedy, U. Kremer, K. McKinley, and J. Subhlok. The ParaScope editor: an interactive parallel programming tool. Supercomputing 89, Reno, Nevada, November 1989.

Digital Library

Google Scholar

[5]

D. Callahan and K. Kennedy. Compiling programs for distributed-memory multiprocessors. Journal of Supercomputing, 2:151-169, October 1988.

Crossref

Google Scholar

[6]

M. Chen, Y. Choo, and J. Li. Compiling parallel programs by optimizing performance. Journal of Supercomputing, 2:171-207, 1988.

Crossref

Google Scholar

[7]

ParaSoft Corporation. EXPRESS user manual. 1989.

Google Scholar

[8]

G. Fox, S. IIiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng, and M. Wu. Fortran D language specification. Technical Report 90-141, Rice University, Itouston, TX, December 1990.

Google Scholar

[9]

G. Fox, M. Johnson, G. Lyzenga, S. Otto, j. Salmon, and D. Walker. Solvzng Problems on Concurrent Processors, Vols. 1 and 2. Prentice Hall, Englewood Cliffs, NJ, 1988.

Digital Library

Google Scholar

[10]

S. Hiranandani, K. Kennedy, and C. Tseng. Compiler support for machine-independent parallel programming in Fortran D. in Compilers and Runlime Software for Scalable MuRiprocessors (J. Saltz and P. Mehrotra, eds.), to appear 1991.

Google Scholar

[11]

K. Ikudome, G. Fox, A. Kolawa, and J.W. Flower. An automatic and symbolic parallelization system for distributed memory parallel computers. Proceedings of the Fifth Distributed Memory Computing Conference, Charleston, S. Carolina, April 1990.

Crossref

Google Scholar

[12]

C. Koelbel, P. Mehrotra, and J. Van Rosendale. Supporting shared data structures on distributed memory architectures. Proceedings of the Second A CM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 177-186, March 1990.

Digital Library

Google Scholar

[13]

U. Kremer. Automatic data partitioning and distribution for loosely synchronous problems in aa interactive programming environment. Technical Report In preparation, Rice University, Houston, TX.

Google Scholar

[14]

J. Li and M. Chen. Generating explicit communication from shared memory program references. Supercompuling 90, New York, pages 865-877, Nov 1990.

Digital Library

Google Scholar

[15]

P. Mehrotra and 3. Van Rosendale. Compiling high level constructs to distributed memory architectures. Proceedings of the Fourth Conference on Hypercube Concurrent Computers and Applications, March 1989.

Google Scholar

[16]

W.It. Press, B.P. Flannery, S.A. Teukolsky. and W.T. Vetterling. Numerical recipes in C: the art of scientific computing. Cambridge University Press, 1988.

Digital Library

Google Scholar

[17]

J. Ramanujan and P. Sadayappan. A methodology for parallelizing programs for complex memory multiprocessors. Supercomputing 89, R, eno, Nevada, November 1989.

Digital Library

Google Scholar

[18]

A. Rogers and K. Pingali. Process decomposition through locality of reference. A CM SIGPLAN 89 Conference on Programming Language Design and Implementation, pages 69-80, June 1989.

Digital Library

Google Scholar

[19]

R. Riihl and M. Annaratone. Parallelization of Fortran code on distributed memory parallel processors. Proceedings of the A CM International Conference on Supercomputing, 1990.

Digital Library

Google Scholar

[20]

V. Sarkar. Determining average program execution times and their variance. Proceedings of the SIGPLAN 89 conference on programming language design and implementation, pages 298-312, July 1989.

Digital Library

Google Scholar

[21]

It.P. Zima, H.J. Bast, and M. Gerndt. SUPERB: A tool for semi-automatic SIMD/MIMD parallelization. Parallel Computing, 6:1-18, 1988.

Crossref

Google Scholar

Cited By

View all

Park HGanger GAmvrosiadis GGilad YKostic DMoatti YBiran O(2023)Mimir: Finding Cost-efficient Storage Configurations in the Public CloudProceedings of the 16th ACM International Conference on Systems and Storage10.1145/3579370.3594776(22-34)Online publication date: 5-Jun-2023
https://dl.acm.org/doi/10.1145/3579370.3594776
Kalyur SNagaraja G(2017)Concerto: A Program Parallelization, Orchestration and Distribution Infrastructure2017 2nd International Conference on Computational Systems and Information Technology for Sustainable Solution (CSITSS)10.1109/CSITSS.2017.8447691(1-6)Online publication date: Dec-2017
https://doi.org/10.1109/CSITSS.2017.8447691
Venkataraman SYang ZFranklin MRecht BStoica IArgyraki KIsaacs R(2016)ErnestProceedings of the 13th Usenix Conference on Networked Systems Design and Implementation10.5555/2930611.2930635(363-378)Online publication date: 16-Mar-2016
https://dl.acm.org/doi/10.5555/2930611.2930635
Show More Cited By

Index Terms

A static performance estimator to guide data partitioning decisions

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PPOPP '91: Proceedings of the third ACM SIGPLAN symposium on Principles and practice of parallel programming

April 1991

223 pages

ISBN:0897913906

DOI:10.1145/109625

Chairman:
David S. Wise
Indiana Univ., Bloomington

ACM SIGPLAN Notices Volume 26, Issue 7
July 1991
223 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/109626
Editor:
Richard L. Wexelblat
IDA/CSED, Alexandria, VA
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PPoPP91

Sponsor:

SIGPLAN

PPoPP91: 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming

April 21 - 24, 1991

Virginia, Williamsburg, USA

Acceptance Rates

Overall Acceptance Rate 230 of 1,014 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

111
Total Citations
View Citations
846
Total Downloads

Downloads (Last 12 months)141
Downloads (Last 6 weeks)26

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Park HGanger GAmvrosiadis GGilad YKostic DMoatti YBiran O(2023)Mimir: Finding Cost-efficient Storage Configurations in the Public CloudProceedings of the 16th ACM International Conference on Systems and Storage10.1145/3579370.3594776(22-34)Online publication date: 5-Jun-2023
https://dl.acm.org/doi/10.1145/3579370.3594776
Kalyur SNagaraja G(2017)Concerto: A Program Parallelization, Orchestration and Distribution Infrastructure2017 2nd International Conference on Computational Systems and Information Technology for Sustainable Solution (CSITSS)10.1109/CSITSS.2017.8447691(1-6)Online publication date: Dec-2017
https://doi.org/10.1109/CSITSS.2017.8447691
Venkataraman SYang ZFranklin MRecht BStoica IArgyraki KIsaacs R(2016)ErnestProceedings of the 13th Usenix Conference on Networked Systems Design and Implementation10.5555/2930611.2930635(363-378)Online publication date: 16-Mar-2016
https://dl.acm.org/doi/10.5555/2930611.2930635
Kandemir MOzturk OMuralidhara S(2009)Dynamic thread and data mapping for NoC based CMPsProceedings of the 46th Annual Design Automation Conference10.1145/1629911.1630129(852-857)Online publication date: 26-Jul-2009
https://dl.acm.org/doi/10.1145/1629911.1630129
Duan RNadeem FWang JZhang YProdan RFahringer T(2009)A Hybrid Intelligent Method for Performance Modeling and Prediction of Workflow Activities in GridsProceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid10.1109/CCGRID.2009.58(339-347)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.1109/CCGRID.2009.58
Barnes BRountree BLowenthal DReeves Jde Supinski BSchulz MPapatheodorou TBanerjee UMendelson AGallivan K(2008)A regression-based approach to scalability predictionProceedings of the 22nd annual international conference on Supercomputing10.1145/1375527.1375580(368-377)Online publication date: 7-Jun-2008
https://dl.acm.org/doi/10.1145/1375527.1375580
Shen XScott MZhang CDwarkadas SDing COgihara M(2007)Analysis of input-dependent program behavior using active profilingProceedings of the 2007 workshop on Experimental computer science10.1145/1281700.1281705(5-es)Online publication date: 13-Jun-2007
https://dl.acm.org/doi/10.1145/1281700.1281705
Gautama Hvan Gemund A(2006)Low-Cost Static Performance Prediction of Parallel Stochastic Task CompositionsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2006.1317:1(78-91)Online publication date: 1-Jan-2006
https://dl.acm.org/doi/10.1109/TPDS.2006.13
Nadeem FYousaf MProdan RFahringer T(2006)Soft Benchmarks-Based Application Performance Prediction Using a Minimum Training Set2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06)10.1109/E-SCIENCE.2006.261155(71-71)Online publication date: Dec-2006
https://doi.org/10.1109/E-SCIENCE.2006.261155
Weatherly DLowenthal DNakazawa MLowenthal F(2006)Dyn-MPIJournal of Parallel and Distributed Computing10.1016/j.jpdc.2006.02.00266:6(822-838)Online publication date: 1-Jun-2006
https://dl.acm.org/doi/10.1016/j.jpdc.2006.02.002
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Newbies guide to Performance Management

Newbies guide to Postgres

Newbies guide to Internships