Methodology for designing statically scheduled application-specific SDRAM controllers using constrained local search
Authors:
- 1 December 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 304-307
Abstract
This paper presents an automatic method for generating valid SDRAM command schedules which obey the timing restrictions of DDR2 memory from a set of memory references. These generated schedules can be implemented using a static memory controller. A complete knowledge of the sequence of memory references in an application enables the scheduling algorithm to reorder memory commands effectively to reduce latency and improve throughput. While statically scheduled command schedules might be considered too inflexible to be useful in mask-defined devices, they are well suited to implementation within an FPGA where new applications can be targeted by recompilation and reconfiguration. Static SDRAM schedules generated using our approach show a median 4× reduction in the number of memory stall cycles incurred across a selection of benchmarks when compared to schedules produced dynamically by the Altera High Performance Memory Controller.Keywords
This publication has 10 references indexed in Scilit:
- Predator2007
- Automatic On-chip Memory Minimization for Data Reuse2007
- The Challenges of Synthesizing Hardware from C-Like LanguagesIEEE Design & Test of Computers, 2006
- Application of constraint logic programming for VLSI CAD tools2005
- Principles of Constraint Programming2003
- Constraints-driven scheduling and resource assignmentACM Transactions on Design Automation of Electronic Systems, 2003
- An approach to high-level synthesis using constraint logic programming2002
- Memory access schedulingACM SIGARCH Computer Architecture News, 2000
- Memory size reduction through storage order optimization for embedded parallel multimedia applicationsParallel Computing, 1997
- Retargetable self-test program generation using constraint logic programming1995