ComputingComputer EngineeringComputer ScienceComputer ArchitectureData StructuresParallel ComputingAccelerator ArchitectureHardware AccelerationHigh-level SynthesisMemory Subsystem DesignParallel ArchitecturesParallel Data StructuresAccelerator PartitioningAutomatic PartitioningCode InstrumentationCompiler-based High-level SynthesisMemory Access PatternsMemory Bank PartitioningPipelined MemorySystem Synthesis
In high-level synthesis, pipelined designs are often restricted by the number of memory banks available to the synthesis system. Using multiple memory banks can improve the performance of accelerated applications. Currently, programmers must manually assign data structures to specific memory banks on the accelerator. This paper describes Automatic Memory Partitioning, a method for automatically partitioning data structures into multiple memory banks for increased parallelism and performance. We use source code instrumentation to collect memory traces in order to detect linear memory access patterns. The memory traces are used to split data structures into disjoint memory regions and determine which segments may benefit from parallel memory access. We present an ILP based algorithm for allocating memory segments into multiple memory banks. Experiments show significant improvements in performance while using a minimal number of memory banks.
21
Nicholas Nethercote, Julian Seward · 2007 · 2.3K citations
Monica S. Lam · ACM SIGPLAN Notices · 2004 · 890 citations
Nicholas Nethercote, Julian Seward · ACM SIGPLAN Notices · 2007 · 682 citations
Some simplified NP-complete problems
M. R. Garey, D. S. Johnson, Larry Stockmeyer · 1974 · 603 citations · Full text