article

Free access

Flagship: a parallel architecture for declarative programming

Authors:

J. SargeantAuthors Info & Claims

ACM SIGARCH Computer Architecture News, Volume 16, Issue 2

Pages 124 - 130

https://doi.org/10.1145/633625.52415

Published: 17 May 1988 Publication History

PDF eReader

Abstract

The Flagship project aims to produce a computing technology based on the declarative style of programming. A major component of that technology is the design for a parallel machine which can efficiently exploit the implicit parallelism in declarative programs. This paper describes the computational models which expose this implicit parallelism, and outlines an architecture designed to exploit it. The operational issues, such as dynamic load balancing, which arise in such a system are discussed, and the mechanisms being used to evaluate the architecture are described.

References

[1]

Unification of Functional and Logic Languages, J. Darlington and A.J. Field and H. Pull, in "Logic programming: functions, relations and equations", Prentice-Hall, 1986.

Google Scholar

[2]

Transformation for Developing Recursive Programs, R.hil. Burstall and J. Darlington, JACM, Volume 24, Number 1, pp 44-67 1977.

Digital Library

Google Scholar

[3]

Designing system software for parallel decalarative systems, P. Broughton, C.M. Thompson, S.R.Leunig, S. Prior, ICL Technical Journal, volume 5 issue 3. 1987.

Google Scholar

[4]

The Manchester Prototype Dataflow Computer, J.R. Gurd, C.C. Kirkham, I. Watson, Communications of the ACM, Vol. 28, no. 1, pp. 34-52, January 1985.

Digital Library

Google Scholar

[5]

ALICE- A Multi-Processor Reduction Machine for the Parallel Evaluation of Applicative Languages, J. Darlington and XI. Reeve, Proc of 1981 ACM Conf on Functional Programming Languages and Computer Architecture", 1981.

Digital Library

Google Scholar

[6]

Evaluating functional programs on the Flagship machine, P Watson and I. Watson Proc of 1987 ACM Conf on Functional Programming Languages and Computer Architecture", Portland, Oregon 1987. LNCS 274.

Digital Library

Google Scholar

[7]

DACTL: A computational model and compiler target language based on graph reduction, J.R.W. Glauert, J.R.Kennaway, M.R. Sleep, ICL Technical Journal, volume 5 issue 3. 198'7.

Google Scholar

[8]

Control of parallelism in the Manchester Dataflow Machine, C.A. Ruggiero and J. Sargeant Proc of 1987 ACM Conf on Functional Programining Languages and Computer Architecture", Portland, Oregon 1987. LNCS 274.

Digital Library

Google Scholar

[9]

Simulated Performance of a Reduction-Based Multiprocessor, R.hII. Keller and F.C.H. Lin, Computer, volume 17, no. 7, 1984.

Google Scholar

[10]

Interconnection Networks in a Highly Parallel MIMD Computer, S.Sakai, PhD thesis, University of Tokyo, 1986.

Google Scholar

[11]

The Architecture of a Parallel Inference Machine - PIE, T. Moko-oka et al, International conference on fifth generation computer systems, November 1984.

Google Scholar

Cited By

View all

Dong BWu KByna SDong BWu KByna S(2021)IntroductionUser-Defined Tensor Data Analysis10.1007/978-3-030-70750-7_1(1-8)Online publication date: 22-Feb-2021
https://doi.org/10.1007/978-3-030-70750-7_1
Ambika PSamath J(2012)Visual query exploration process and generation of voluminous Image database for CBIR Systems2012 Third International Conference on Computing, Communication and Networking Technologies (ICCCNT'12)10.1109/ICCCNT.2012.6395917(1-7)Online publication date: Jul-2012
https://doi.org/10.1109/ICCCNT.2012.6395917
Dueire Lins R(2005)Functional programming and parallel processingVector and Parallel Processing — VECPAR'9610.1007/3-540-62828-2_134(429-457)Online publication date: 5-Aug-2005
https://doi.org/10.1007/3-540-62828-2_134
Show More Cited By

Index Terms

Flagship: a parallel architecture for declarative programming

Recommendations

Parallel Programming with Declarative Ada
Data-Parallel Programming on MIMD Computers

The implementation of two compilers for the data-parallel programming language Dataparallel C is described. One compiler generates code for Intel and nCUBE hypercube multicomputers; the other generates code for Sequent multiprocessors. A suite of ...
Towards architecture-adaptable parallel programming

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News

ACM SIGARCH Computer Architecture News Volume 16, Issue 2

Special Issue: Proceedings of the 15th annual international symposium on Computer Architecture

May 1988

431 pages

ISSN:0163-5964

DOI:10.1145/633625

Issue’s Table of Contents

ISCA '88: Proceedings of the 15th Annual International Symposium on Computer architecture
June 1988
461 pages
ISBN:0818608617
Chairman:
H. J. Siegel
Purdue Univ., West Lafayette, IN

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 May 1988

Published in SIGARCH Volume 16, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
398
Total Downloads

Downloads (Last 12 months)76
Downloads (Last 6 weeks)16

Reflects downloads up to 08 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dong BWu KByna SDong BWu KByna S(2021)IntroductionUser-Defined Tensor Data Analysis10.1007/978-3-030-70750-7_1(1-8)Online publication date: 22-Feb-2021
https://doi.org/10.1007/978-3-030-70750-7_1
Ambika PSamath J(2012)Visual query exploration process and generation of voluminous Image database for CBIR Systems2012 Third International Conference on Computing, Communication and Networking Technologies (ICCCNT'12)10.1109/ICCCNT.2012.6395917(1-7)Online publication date: Jul-2012
https://doi.org/10.1109/ICCCNT.2012.6395917
Dueire Lins R(2005)Functional programming and parallel processingVector and Parallel Processing — VECPAR'9610.1007/3-540-62828-2_134(429-457)Online publication date: 5-Aug-2005
https://doi.org/10.1007/3-540-62828-2_134
van Nieuwpoort RKielmann TBal H(2000)Satin: Efficient Parallel Divide-and-Conquer in JavaEuro-Par 2000 Parallel Processing10.1007/3-540-44520-X_96(690-699)Online publication date: 18-Aug-2000
https://doi.org/10.1007/3-540-44520-X_96
Skillicorn D(1991)Models for practical parallel computationInternational Journal of Parallel Programming10.1007/BF0140784020:2(133-158)Online publication date: Apr-1991
https://doi.org/10.1007/BF01407840
Skillicorn D(1988)A Taxonomy for Computer ArchitecturesComputer10.1109/2.8678621:11(46-57)Online publication date: 1-Nov-1988
https://dl.acm.org/doi/10.1109/2.86786
Diavastos ATrancoso P(2017)SWITCHESACM Transactions on Architecture and Code Optimization10.1145/312706814:3(1-23)Online publication date: 6-Sep-2017
https://dl.acm.org/doi/10.1145/3127068
van Nieuwpoort RKielmann TBal H(2001)Efficient load balancing for wide-area divide-and-conquer applicationsACM SIGPLAN Notices10.1145/568014.37956336:7(34-43)Online publication date: 18-Jun-2001
https://dl.acm.org/doi/10.1145/568014.379563
van Nieuwpoort RKielmann TBal HHeath MLumsdaine A(2001)Efficient load balancing for wide-area divide-and-conquer applicationsProceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming10.1145/379539.379563(34-43)Online publication date: 18-Jun-2001
https://dl.acm.org/doi/10.1145/379539.379563
Banach RPapadopoulos G(1997)Implementing interaction nets in MONSTRProceedings of the 1997 ACM symposium on Applied computing10.1145/331697.332340(509-514)Online publication date: 1-Apr-1997
https://dl.acm.org/doi/10.1145/331697.332340
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.

Abstract

References

Cited By

Index Terms

Recommendations

Parallel Programming with Declarative Ada

Data-Parallel Programming on MIMD Computers

Towards architecture-adaptable parallel programming

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations