Trebuchet: Exploring TLP with dataflow virtualisation

International Journal of High Performance Systems Architecture

Volumn 3, Issue 2-3, 2011, Pages 137-148

  Alves, Tiago A O ^a   Marzulo, Leandro A J ^a   França, Felipe M G ^a   Costa, Vítor Santos ^b  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

Computer architecture; Dataflow architectures; Parallel programming

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER ARCHITECTURE; MULTICORE PROGRAMMING; PARALLEL ARCHITECTURES; PARALLEL PROGRAMMING; PROGRAM PROCESSORS; VIRTUALIZATION;

COARSE-GRAINED; DATA-FLOW ARCHITECTURES; DATAFLOW EXECUTIONS; DATAFLOW MODEL; MULTI-CORE CPUS; PARALLEL DATAFLOW; STATE-OF-THE-ART TECHNOLOGY; VIRTUALISATION;

DATA FLOW ANALYSIS;

EID: 79957794090     PISSN: 17516528     EISSN: 17516536     Source Type: Journal    
DOI: 10.1504/IJHPSA.2011.040466     Document Type: Article

References (17)

1. Balakrishnan, S. and Sohi, G.S. (2006) 'Program demultiplexing: data-flow based speculative parallelization of methods in sequential programs', in ISCA '06: Proceedings of the 33rd Annual International Symposium on Computer Architecture, pp.302-313, IEEE Computer Society, Washington, DC, USA. (Pubitemid 46016624)
2. Burger, D., Keckler, S.W., McKinley, K.S., Dahlin, M., John, L.K., Lin, C., Moore, C.R., Burrill, J., McDonald, R.G., Yoder, W. and Team, T.T. (2004) 'Scaling to the end of silicon with edge architectures', Computer, Vol. 37, No. 7, pp.44-55.
3. Chandy, K.M. and Lamport, L. (1985) 'Distributed snapshots: determining global states of distributed systems', ACM Trans. Comput. Syst., February, Vol. 3, No. 1, pp.63-75. (Pubitemid 15597765)
4. Dagum, L. and Menon, R. (1998) 'OpenMP: an industry-standard api for shared-memory programming', IEEE Comput. Sci. Eng., Vol. 5, No. 1, pp.46-55.
5. Dorta, A.J., Rodriguez, C., de Sande, F. and Gonzalez-Escribano, A. (2005) 'The openmp source code repository', Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp.244-250. (Pubitemid 43727677)
6. Herlihy, M. and Moss, J.E.B. (1993) 'Transactional memory: Architectural support for lock-free data structures', in ISCA, pp.289-300. (Pubitemid 23675551)
7. Jian, L. and Martinez, J.F. (2005) 'Power-performance implications of thread-level parallelism on chip multiprocessors', in ISPASS '05: Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software, pp.124-134, IEEE Computer Society, Washington, DC, USA. (Pubitemid 43804310)
8. Johnston, W.M., Hanna, J.R.P. and Millar, R.J. (2004) 'Advances in dataflow programming languages', ACM Comput. Surv., Vol. 36, No. 1, pp.1-34.
9. Kavi, K., Giorgi, R. and Arul, J. (2001) 'Scheduled dataflow: execution paradigm, architecture, and performance evaluation', IEEE Transactions on Computers, Vol. 50, No. 8, pp.834-846. (Pubitemid 32922845)
10. Marzulo, L.A., Franca, F.M. and Costa, V.S. (2008) 'Transactional wavecache: towards speculative and out-of-order dataflow execution of memory operations', Computer Architecture and High Performance Computing, Symposium on, pp.183-190.
11. Mercaldi, M., Swanson, S., Petersen, A., Putnam, A., Schwerin, A., Oskin, M. and Eggers, S.J. (2006) 'Modeling instruction placement on a spatial architecture', in SPAA '06: Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp.158-169, ACM, New York, NY, USA. (Pubitemid 44535642)
12. Olukotun, K. and Hammond, L. (2005) 'The future of microprocessors', Queue, Vol. 3, No. 7, pp.26-29.
13. Olukotun, K., Nayfeh, B.A., Hammond, L., Wilson, K. and Chang, K. (1996) 'The case for a single-chip multiprocessor', in IEEE Computer, pp.2-11.
14. Pochayevets, O. (2004) 'BMDFM: a hybrid dataflow runtime parallelization environment for shared memory multi-processors', PhD thesis, Technical University of Munich.
15. Swanson, S., Michelson, K., Schwerin, A. and Oskin, M. (2003) 'Wavescalar', in Symposium on Microarchitecture, 2003. MICRO36. Proceedings 36th Annual IEEE/ACM International, pp.291-302.
16. The MPI Forum, CORPORATE (1993) 'Mpi: a message passing interface', in Proc. Supercomputing '93, 15-19 November, pp.878-883.
17. Tomasulo, R.M. (1967) 'An efficient algorithm for exploring multiple arithmetic units', IBM Journal of Research and Development, January, Vol. 11, pp.25-33.