Memory mapping for multi-die FPGAs
File(s)MemoryAllocation.pdf (222.52 KB)
Published version
Author(s)
Voss, Nils
Quintana, Pablo
Mencer, Oskar
Luk, Wayne
Gaydadjiev, Georgi
Type
Conference Paper
Abstract
This paper proposes an algorithm for mappinglogical to physical memory resources on Field-ProgrammableGate Arrays (FPGAs). Our greedy strategy based algorithmis specifically designed to facilitate timing closure on modernmulti-die FPGAs for static-dataflow accelerators utilising mostof the on-chip resources. The main objective of the proposedalgorithm is to ensure that specific sub-parts of the design underconsideration can fully reside within a single die to limit inter-die communication. The above is achieved by performing thememory mapping for each sub-part of the design separately whilekeeping allocation of the available physical resources balanced.As a result the number of inter-die connections is reduced onaverage by 50% compared to an algorithm targeting minimalarea usage for real, complex applications using most of the on-chip’s resources. Additionally, our algorithm is the only one outof the four evaluated approaches which successfully producesplace and route results for all 33 applications and benchmarks.
Date Issued
2019-06-13
Date Acceptance
2019-03-03
Citation
2019 IEEE 27th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), 2019, pp.78-86
ISBN
9781728111315
ISSN
2576-2621
Publisher
IEEE
Start Page
78
End Page
86
Journal / Book Title
2019 IEEE 27th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)
Copyright Statement
© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source
The 27th IEEE International Symposium On Field-Programmable Custom Computing Machines
Subjects
Science & Technology
Technology
Computer Science, Hardware & Architecture
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Engineering
Memory Allocation
Memory Mapping
Greedy Heuristic
FPGA
Multi Die
Publication Status
Published
Start Date
2019-04-28
Finish Date
2019-05-01
Coverage Spatial
San Diego
Date Publish Online
2019-06-13