Map-reduce as a programming model for custom computing machines

Proceedings of the 16th IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM'08

Volumn , Issue , 2008, Pages 149-159

  Yeung, Jackson H C ^a   Tsang, C C ^a   Tsoi, K H ^a   Kwan, Bill S H ^a   Cheung, Chris C C ^b   Chan, Anthony P C ^b   Leong, Philip H W ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Cluster Technology Ltd   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; COMPUTER SOFTWARE PORTABILITY; COMPUTERS; EMBEDDED SYSTEMS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); IMAGE CODING; MACHINE DESIGN; MONTE CARLO METHODS; PROBABILITY DENSITY FUNCTION; PROGRAMMING THEORY; SIGNAL PROCESSING;

BENCH-MARK PROBLEMS; CONCURRENT EXECUTIONS; CUSTOM COMPUTING MACHINES; DATA-PATHS; DESIGN COMPLEXITY; GRAPHICS PROCESSING UNITS; HARDWARE PARTITIONING; MONTE CARLO SIMULATIONS; PARALLELISATION; PROCESSING UNITS; PROGRAMMABLE GATE ARRAYS; PROGRAMMING MODELS; SCIENTIFIC COMPUTING; SOURCE CODES; STRUCTURAL SIMILARITIES;

PIPELINE PROCESSING SYSTEMS;

EID: 60349124038     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2008.19     Document Type: Conference Paper

References (17)

1. J. L. McCarthy, "Recursive functions of symbolic expressions and their computation by machine, part i," Communications of the ACM, vol. 3, no. 4, pp. 184- 195, 1960.
2. K. E. Iverson, A programming language. New York, NY, USA: John Wiley & Sons, Inc., 1962.
3. R. L̈ammel, "Google's MapReduce Programming Model - Revisited," 2007, to appear in Science of Computer Programming Journal; http://www.cs.vu.nl/ ralf/MapReduce/.
4. R. C. Waters, "A method for analyzing loop programs," IEEE Trans. Softw. Eng., vol. 5, no. 3, pp. 237-247, 1979.
5. J. Dean and S. Ghemawat, "Mapreduce: Simplified data processing on large clusters," in OSDI'04, 6th Symposium on Operating Systems Design and Implementation, 2004, pp. 137-150.
6. R. Pike, S. Dorward, R. Griesemer, and S. Quinlan, "Interpreting the data: Parallel analysis with sawzall," Scientific Programming, vol. 13, no. 4, pp. 277-298, 2005.
7. C.-T. Chu, S. K. Kim, Y.-A. Lin, Y. Yu, G. R. Bradski, A. Y. Ng, and K. Olukotun, "Map-reduce for machine learning on multicore," in Neural Information Processing Systems (NIPS), 2006, pp. 281-288.
8. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan, "Brook for gpus: stream computing on graphics hardware," ACM Trans. Graph., vol. 23, no. 3, pp. 777-786, 2004.
9. P. L'Ecuyer, "Maximally equidistributed combined tausworthe generators," Mathematics of Computation, vol. 65, no. 213, pp. 203-213, 1996.
10. Celoxica, 2006. [Online]. Available: http://www.celoxica.com
11. NVIDIA Corporation, GPU Programming Guide, 2006.
12. D. Goldberg, "What every computer scientist should know about floating-point arithmetic," ACM Computing Surveys, vol. 23, no. 1, pp. 5-48, 1991.
13. J. Hull, Options, futures and other derivatives, 5th ed. Prentice-Hall, 2002.
14. G. Morris and M. Aubury, "Design space exploration of the European option benchmark using Hyperstreams," in Proc. International Conference on Field-Programmable Logic and its Applications. IEEE, 2007.
15. W. Press, B. Flannery, S. Teukolsky, and W. Vetterling, Numerical recipes. Cambridge University Press, 1986.
16. K. H. Tsoi, K. H. Lee, and P. H. W. Leong, "A massively parallel RC4 key search engine," in Proc. IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), 2002, pp. 13-21.
17. K. H. Tsoi, C. H. Ho, H. C. Yeung, and P. H. W. Leong, "An arithmetic library and its application to the n-body problem," in Proc. IEEE Symposium on Field-Programmable Custom ComputingMachines (FCCM), 2004, pp. 68-78.