Memory Access Optimization and RAM Inference for Pipeline Vectorization

作者: Markus Weinhardt , Wayne Luk

DOI: 10.1007/978-3-540-48302-1_7

关键词:

摘要: This paper describes memory access optimization in the context of pipeline vectorization, a method for synthesizing hardware pipe- lines reconfigurable systems from software program loops. Since many algorithms coprocessors are I/O bound, throughput coprocessor is determined by external accesses. Thus optimizations directly improve system’s performance. Two kinds have been studied. First, we consider methods reducing number accesses based on saving frequently-used data on-chip storage. In particular, recent FPGAs provide RAM which can be used this purpose. We present inference, technique automatically extracts small RAMs to reduce Second, aim minimize time spent scheduling as parallel possible. only applies architectures with multiple banks. allocates arrays banks, thereby minimizing overall time.

参考文章(10)
Stuart Nisbet, Steven A. Guccione, The XC620ODS development system field programmable logic and applications. pp. 61- 68 ,(1997) , 10.1007/3-540-63465-7_211
Stuart Nisbet, Steve Guccione, The XC6200DS development system field programmable logic and applications. pp. 61- 68 ,(1997)
Duncan A. Buell, Walter J. Kleinfelder, Jeffrey M. Arnold, Splash 2 : FPGAs in a custom computing machine IEEE Computer Society Press. ,(1996)
Markus Weinhardt, Integer Programming for Partitioning in Software Oriented Codesign field programmable logic and applications. pp. 227- 234 ,(1995) , 10.1007/3-540-60294-1_116
M.B. Gokhale, J.M. Stone, NAPA C: compiling for a hybrid RISC/FPGA architecture field-programmable custom computing machines. pp. 126- 135 ,(1998) , 10.1109/FPGA.1998.707890
Gunter Haug, Wolfgang Rosenstiel, Reconfigurable Hardware as Shared Resource in Multipurpose Computers field programmable logic and applications. pp. 149- 158 ,(1998) , 10.1007/BFB0055242
M.B. Gokhale, J.M. Stone, Automatic allocation of arrays to memories in FPGA processors with multiple memory banks field programmable custom computing machines. pp. 63- 69 ,(1999) , 10.1109/FPGA.1999.803668
S.A. Guccione, M.J. Gonzalez, A data-parallel programming model for reconfigurable architectures [1993] Proceedings IEEE Workshop on FPGAs for Custom Computing Machines. pp. 79- 87 ,(1993) , 10.1109/FPGA.1993.279476
Harley R. Myler, Arthur R. Weeks, Computer imaging recipes in C ,(1993)
M. Weinhardt, W. Luk, Pipeline vectorization for reconfigurable systems field programmable custom computing machines. pp. 52- 62 ,(1999) , 10.1109/FPGA.1999.803667