3rd 3ddresd: rc historical contextualization
DESCRIPTION
Systems historical contextualization and reasons behind FPGA(s)-based solutionTRANSCRIPT
POLITECNICO DI MILANO
Reconfigurable Reconfigurable Computing:Computing:
Systems historical Systems historical contextualizationcontextualization
Reasons behind FPGA(s)-based Reasons behind FPGA(s)-based solutionsolution
Marco D. Santambrogio: [email protected]
3DDRESD 3DDRESD 3rd Edition, Goglio 20083rd Edition, Goglio 2008
2
OutlineOutline
Basic Idea
A bird’s eye view on the Reconfigurable Computing
The roadmap
Reasons behind Xilinx
3
What’s nextWhat’s next
Basic Idea
A bird’s eye view on the Reconfigurable Computing
The roadmap
Reasons behind Xilinx
4
ReconfigurationReconfiguration
The process of physically altering the location or functionality of network or system elements. Automatic configuration describes the way sophisticated networks can readjust themselves in the event of a link or device failing, enabling the network to continue operation.
Gerald Estrin, 1960
4
5
Reconfigurable ComputingReconfigurable Computing
Reconfigurable computing is defined as the study of computation using reconfigurable devices
Christophe Bobda, 2007
ProcessorProcessor
FPGAFPGA
Full CustomFull Custom
Compilation time
Performance
low
high
low high
6
What’s nextWhat’s next
Basic Idea
A bird’s eye view on the Reconfigurable Computing
The RC dawn and the FPGA revolutionSome !FPGA architectureThe accademic effortsChoose the optimal hardware platform for a given application
The roadmap
Reasons behind Xilinx
7
The RC DawnThe RC Dawn
The Estrin Fix-Plus Machine, 1959The Ramming Machine, 1977Hartenstein’s XPuter, 1980
mid-1980s: the FPGA revolution/eraThe PAM Machine, SPLASH II, PRISM, Garp, DISC, DPGA
8
Data Flow Machine (!FPGA)Data Flow Machine (!FPGA)
The Pact XPP DeviceThe NEC-DRP ArchitectureThe picoChip Reconfigurable Device
PicoChip solution:Array of heterogeneous processorsCommunication flexibility between processors achieved through reconfigurable technology
Array Processing Element
Switch Matrix
Inter-picoArray Interface
9
The Academic EffortsThe Academic Efforts
The Reconfigurable Architecture Workstation (RAW) - MITThe Matrix Architecture - MITThe Reconfigurable Multimedia Array Coprocessor (REMARC) - StanfordMorphoSys - University of California, Irvine Chimaera – NorthwesternPipeRench - CMURaPiD - University of WashingtonGarp – UC BerkeleyBee2- UC Berkeley
10
What are the drivers for this What are the drivers for this choice?choice?
Time: How long does it take to compute the answer?Area: How much silicon space is required to determined the answer?Costs: How much does it costs (performance, $)?Power: How much does it consume?
Processor generally fixes computing area. Problem evaluated over time through instructions.
FPGA can create flexible amount of computing area. Effectively, the configuration memory is the computing instruction.
11
What’s nextWhat’s next
Basic Idea
A bird’s eye view on the Reconfigurable Computing
The roadmapThe 90% – 10% RuleProgrammable System on a ChipMulti-FPGA
Reasons behind Xilinx
12
The 90% – 10% RuleThe 90% – 10% Rule
90% of the execution is spent in 10% of the codeInner loops in algorithmsComputational intense code
10% of the execution is spent in 90% of the codeExceptionsUser interaction
The 10% computational intense code has to be executed as hardware on reconfigurable devicesThe 90% exception code is run as executable files on processors
13
Programmable System on a Programmable System on a ChipChip
No longer just a bunch of reconfigurable elements
DSPs, GPP, reconfigurable elements, etc. etc...
14
Multi-FPGAMulti-FPGA
Heterogeneous Multi-FPGA system
15
What’s nextWhat’s next
Basic Idea
A bird’s eye view on the Reconfigurable Computing
The roadmap
Reasons behind Xilinx
16
Commercial FPGA CompaniesCommercial FPGA Companies
Lattice official webiste
17
Reconfigurable Multi-FPGA Reconfigurable Multi-FPGA (taxonomy) (taxonomy)
and FPGA vendorsand FPGA vendors
18
Reconfigurable SoC (taxonomy) Reconfigurable SoC (taxonomy) and FPGA vendorsand FPGA vendors
19
Xilinx FPGA and Configuration Xilinx FPGA and Configuration MemoryMemory
20
QuestionsQuestions