Abstract
The GRIP architecture allows efficient execution of functional programs on a multi-processor built from standard hardware components. State-of-the-art compilation techniques are combined with sophisticated runtime resource-control to give good parallel performance. This paper reports the results of running GRIP on an application which is apparently unsuited to the basic functional model: a database transaction manager incorporating updates as well as lookup transactions. The results obtained show good relative speedups for GRIP, with real performance advantages over the same application executing on sequential machines.
This work is supported by the ESPRIT FIDE Project (BRA 3070), the SERC Bulk Data Type Constructors Project, the SERC GRASP Project and the Royal Society of Edinburgh.
Preview
Unable to display preview. Download preview PDF.
References
Argo G, Fairbairn J, Hughes RJM, Launchbury EJ, and Trinder PW, “Implementing Functional Databases”, Proc Workshop on Database Programming Languages, Roscoff, France (September 1987), pp. 87–103.
Akerholt G, Hammond K, Peyton Jones SL, and Trinder P, “A Parallel Functional Database On GRIP”, Glasgow Workshop on Functional Programming, Portree, Scotland (August 1991).
Akerholt G, Hammond K, Peyton Jones SL, and Trinder P, “Processing Transactions on GRIP, a Parallel Graph Reducer”, Internal Report, Dept. of Computing Science, Glasgow University (March 1993).
Augustsson L and Johnsson T, “Parallel graph reduction with the < ν,G>-machine”, Proc IFIP Conference on Functional Programming Languages and Computer Architecture, London, (September 1989).
Baker HG, “List processing in real time on a serial computer”, Comm. ACM 21(4), (April 1978), pp. 280–294.
Friedman DP, and Wise DS, “A Note on Conditional Expressions”, Comm. ACM 21(11), (November 1978).
Hammond K, and Peyton Jones SL, “Some Early Experiments on the GRIP Parallel Reducer”, Proc 2nd Intl Workshop on Parallel Implementation of Functional Languages, Plasmeijer MJ (Ed), University of Nijmegen, (1990).
Hammond K, and Peyton Jones SL, “Profiling Scheduling Strategies on the GRIP Parallel Reducer”, Proc 4th Intl Workshop on Parallel Implementation of Functional Languages, Kuchen H and Loogen R (Eds), RWTH, Aachen, (1992).
Henderson P. “Purely Functional Operating Systems”, in Functional Programming and its Application. Darlington J. Henderson P. Turner D.A. (Eds) Cambridge University Press (1982).
Heytens, M.L. and Nikhil R.S. “List Comprehensions in AGNA, a Parallel Persistent Object System” Proc FPCA 91, Cambridge, Mass. (1991).
Madden, P.J. “The Hardware Performance of the GRIP Multiprocessor” MSc Thesis, Glasgow University, (1991).
Mohr E, Kranz DA and Halstead RH, “Lazy task creation — a technique for increasing the granularity of parallel programs” IEEE Transactions on Parallel and Distributed Systems, 2(3), (July 1991).
Peyton Jones SL, Clack, C, Salkild, J and Hardie, M “GRIP — a high-performance architecture for parallel graph reduction”, Proc FPCA 87, Portland, Oregon, ed Kahn G, Springer-Verlag LNCS, (1987).
Peyton Jones SL, “Using Futurebus in a Fifth Generation Computer”, Microprocessors and Microsystems 10(2), (March 1986), pp. 69–76.
Peyton Jones SL, The Implementation of Functional Programming Languages, Prentice Hall, (1987).
Peyton Jones SL, and Salkild J, “The Spineless Tagless G-machine”, Proc FPCA 89, London, MacQueen (Ed), Addison Wesley, (1989).
Robertson IB, “Hope+on Flagship”, Proc 1989 Glasgow Workshop on Functional Programming, Fraserburgh, Scotland, Springer Verlag, (August 1989).
Transaction Processing Performance Council (TPC), “TPC BENCHMARK A, Draft 6-pr Proposed Standard“, Administered by ITOM INternational Co, POB 1450, Los Altos, CA 94023, USA, August 21, 1989.
The Tandem Performance Group, ”A Benchmark of NonStop SQL on the Debit-Credit Transaction”, Tandem Computers Inc., 19333 Vallco Pky., Cupertino, CA. 95014, 1988.
Trinder PW, A Functional Database, Oxford University D.Phil. Thesis, (December 1989).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Akerholt, G., Hammond, K., Jones, S.P., Trinder, P. (1993). Processing transactions on GRIP, a parallel graph reducer. In: Bode, A., Reeve, M., Wolf, G. (eds) PARLE '93 Parallel Architectures and Languages Europe. PARLE 1993. Lecture Notes in Computer Science, vol 694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56891-3_51
Download citation
DOI: https://doi.org/10.1007/3-540-56891-3_51
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56891-9
Online ISBN: 978-3-540-47779-2
eBook Packages: Springer Book Archive