specialized virtual configurable arrays dominique lavenier - frederic raimbault irisa rennes, france...
DESCRIPTION
Overview Introduction –exemplified from F. Raimbault talk Virtual Configurable Arrays –implementation - Advantages / Disadvantages Specialized Virtual Configurable Arrays –2 examples : Genome / hyperspectral images ConclusionTRANSCRIPT
![Page 1: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/1.jpg)
Specialized Virtual Configurable Arrays
Dominique Lavenier - Frederic Raimbault
IRISARennes, France
UBSVannes, France
![Page 2: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/2.jpg)
SVCASpecialized Virtual Configurable Arrays
• Warning– Just ideas - no work (yet) performed
• The talk mainly aims to– get feedback - positive or negative !– open discussion / collaborations ?
![Page 3: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/3.jpg)
Overview• Introduction
– exemplified from F. Raimbault talk• Virtual Configurable Arrays
– implementation - Advantages / Disadvantages
• Specialized Virtual Configurable Arrays– 2 examples : Genome / hyperspectral images
• Conclusion
![Page 4: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/4.jpg)
FPGA support for Java
PCHardware
JAVAmachine
network
hardware support:any reconfigurable boards
Boards are different• architecture• FPGA family• power computation
We want to define a hardware support• independent of the FPGA boards• allowing fast implementation
![Page 5: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/5.jpg)
Architecture
PE PE PECTRL
Application dependant• Nb of PEs
• PE functionality
![Page 6: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/6.jpg)
Java Hardware Support
• We want an hardware support with the following features:– platform independent
• all FPGA boards can be targeted– fast implementation
• depending on the application and the available resources, an architecture must be synthesize in a very short time
![Page 7: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/7.jpg)
Challenge
• The hardware support must provide:– A platform independent hardware
– A fast design implementation
Virtual Configurable Array
Specialization
![Page 8: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/8.jpg)
Virtual Configurable ArrayIntroduction
Fixe implementation(Applicationindependent)
Applicationdependentimplementation
VirtualConfigurableArray
![Page 9: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/9.jpg)
Virtual Configurable Array Implementation (1)
• Virtual CLBs– one virtual CLB is made of several physical CLBs
![Page 10: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/10.jpg)
Virtual Configurable Array Implementation (2)
• Routing– physical CLBs are used as switches
![Page 11: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/11.jpg)
Virtual Configurable Arrays
• Advantages– applications are portables– common design tools - open architecture
• Disadvantages– less resources / lower speed (how much ?)– no concept evolution
• still the same problems for programming, routing, ...
![Page 12: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/12.jpg)
Virtual Configurable Arrays
• Platform independent
• Fast implementation
YES
NO
![Page 13: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/13.jpg)
Specialized Virtual Configurable ArraysIntroduction
SpecializationofVirtual Configurable Arrays
CLB functionality
CLB interconnection
![Page 14: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/14.jpg)
2 Examples
• Genome Computation
• Hyperspectral image processing
![Page 15: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/15.jpg)
Genome Computation
• Data – DNA or Protein sequences– large databases
• Computation– data retrieval, classification, ...
– mostly based on sequence comparison
– time consuming but highly parallel
![Page 16: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/16.jpg)
Genome Computation
• Needs:– high computation power– rapid test of new algorithms
• Features:– integer arithmetic
• 8,12,16 bits - no multiplication– efficient parallelization on linear arrays
![Page 17: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/17.jpg)
Specialized Virtual Configurable Array for Genome Computation
CLB:• N-bit operators
Regular Routing• N-bit wires
![Page 18: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/18.jpg)
VCLB
VC
LB i
CM CMCM
n-bit operator(32 operations)
5 bits7 bits7 bits
from i+3from i+2from i+1to i+3to i+2to i+1
to i-1to i-2to i-3
from i-1from i-2from i-3
routing switch
configurationmemories
![Page 19: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/19.jpg)
Hyperspectral images processing
• Data– 3D cube– one image = qq 100 Mbytes
• Computation– compression, segmentation, …– very time consuming, but high level of
parallelsim
A few hundredspectrum
![Page 20: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/20.jpg)
HyperSpectral Image Processing
• Needs:– high computation power– rapid test of new algorithms
• Features:– integer arithmetic– efficient parallelization on 2D arrays
![Page 21: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/21.jpg)
Specialized Virtual Configurable Array for Hyperspectral Image Processing
MemoryVCLBRouting
![Page 22: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/22.jpg)
Specialized Virtual Configurable ArrayConclusion
SVCA
FPGA
Architecture
![Page 23: Specialized Virtual Configurable Arrays Dominique Lavenier - Frederic Raimbault IRISA Rennes, France UBS Vannes, France](https://reader034.vdocuments.us/reader034/viewer/2022052313/5a4d1b5b7f8b9ab0599ab131/html5/thumbnails/23.jpg)
Specialized Virtual Configurable ArraysConclusion
• One SVCA class of algorithms• Advantages
– platform independent - fast programming• Disadvantages
– small array - slow