FAROOQ Umer
Direction de recherche : Habib MEHREZ
Exploration and optimization of application specific heterogeneous tree-based fpga architectures
La nature programmable des Field Programmable Gate Arrays (FPGAs) a fait de ces architectures un choix populaire pour la mise en oeuvre des circuits numérique. Mais, la programmabilité des FPGAs les rend plus grands, plus lents et consommant plus d’énergie que les ASICs. Par conséquent, les FPGAs ne sont pas adéquats pour les applications nécessitant une haute densité, de hautes performances et une faible consommation d’énergie. Le thème principal de ce travail consiste à améliorer la surface des FPGAs. Dans cet objectif, une exploration détaillée et une optimisation de deux architectures FPGA sont présentées. L’une est une architecture FPGA matricielle et l’autre est une architecture FPGA arborescente. Ensuite, une comparaison détaillée des deux architectures est présentée. L’exploration et l’optimisation des deux architectures commence par l’introduction des blocs hétérogènes dans les deux architectures. Nous présentons d’abord un nouvel environnement pour l’exploration des architectures FPGA arborescente hétérogènes. Cet environnement est flexible et permet d’explorer les différentes techniques d’architecture, en variant le nombre et le type des blocs hétérogènes. En outre, dans ce travail, nous présentons un environnement de l’exploration des architectures FPGA matricielles hétérogènes. Les deux environnements sont utilisés pour explorer un certain nombre des techniques pour les deux architectures. Ces techniques sont ensuite évaluées en utilisant différentes applications qui sont placées et routées sur les deux architectures en utilisant un flot d’outils qui sont développés spécifique ment pour les deux architectures. Une comparaison détaillée entre les différentes techniques des deux architectures est effectuée et les résultats montrent qu’en moyenne, l’architecture arborescente donne de meilleurs résultats que l’architecture matricielle. Les architectures FPGA matricielle et arborescente sont encore améliorées en architectures FPGA à application spécifiques. Un FPGA à applications spécifique (ASIF) est un FPGA avec une flexibilité réduite et une densité améliorée. Ce travail présente d’abord une nouvelle architecture ASIF arborescente homogène, qui en comparaison avec son architecture FPGA arborescente, donne un gain de 64% en surface. De plus la comparaison entre les ASIFs matricielle et arborescente montre que l’architecture ASIF arborescente donne un gain de 12 % en surface par rapport à l’architecture ASIF matricielle. Nous avaons également étendue l’ASIF au domain hétérogène, et les résultats expérimentaux montrent qu’en moyenne, l’architecture ASIF arborescente donne un gain en superficie de 70% par rapport à l’architecture FPGA arborescente. Ensuite une comparaison entre les ASIFs matricielle et arborescente révèle que l’architecture ASIF arborescente donne des résultats égaux ou meilleurs que l’architecture ASIF matricielle.
Soutenance : 12/07/2011
Membres du jury :
CHILLET Daniel , IRISA, Lannion,France. (Rapporteur)
FESQUET Laurent , TIMA, Grenoble, France. (Rapporteur)
ANCEAU Francois , LIP6, Paris, France. (Examinateur)
DANGER Jean-Luc, LTCI, Paris, France. (Examinateur)
GRANADO Bertrand , ETIS, Cergy-Pontoise, France. (Examinateur)
MEHREZ Habib , LIP6, Paris, France. (Directeur de Thèse)
Publications 2008-2018
-
2018
- U. Farooq, H. Mehrez, M. Bhatti : “Inter-FPGA interconnect topologies exploration for multi-FPGA systems”, Design Automation for Embedded Systems, vol. 22 (1-2), pp. 117-140, (Springer Verlag) (2018)
- R. Chotin‑Avot, U. Farooq, M. Azeem, M. Ravoson, H. Mehrez : “Novel architectural space exploration environment for multi-FPGA based prototyping systems”, Microprocessors and Microsystems: Embedded Hardware Design, vol. 56, pp. 169-183, (Elsevier) (2018)
-
2016
- M. Azeem, R. Chotin‑Avot, U. Farooq, M. Ravoson, H. Mehrez : “Multiple FPGAs based prototyping and debugging with complete design flow”, IDT 2016 - 11th International Design & Test Symposium, Hammamet, Tunisia, pp. 171-176, (IEEE) (2016)
- U. Farooq, R. Chotin‑Avot, M. Azeem, M. Ravoson, H. Mehrez : “Inter-FPGA Routing Environment for Performance Exploration of Multi-FPGA Systems”, Rapid System Prototyping (RSP), Pittsburgh, United States, pp. 1-6 (2016)
- U. Farooq, R. Chotin‑Avot, M. Azeem, Z. Cherif, M. Ravoson, S. Khan, H. Mehrez : “Using Timing-Driven Inter-FPGA Routing for Multi-FPGA Prototyping Exploration”, Euromicro Conference on Digital System Design (DSD), Limassol, Cyprus, pp. 641-645, (IEEE) (2016)
- U. Farooq, M. Faisal Aslam : “Comparative analysis of different AES implementation techniques for efficient resource usage and better performance of an FPGA”, Journal of King Saud University - Computer and Information Sciences, (Elsevier) (2016)
-
2014
- V. Pangracious, Z. Marrakchi, N. Beltaief, H. Mehrez, U. Farooq : “Exploration and optimization of heterogeneous interconnect fabric of 3D tree-based FPGA”, DTIS 2014 - 9th International Conference on Design & Technology of Integrated Systems in Nanoscale Era, Santorini, Greece, pp. 1-6, (IEEE) (2014)
-
2013
- V. Pangracious, H. Mehrez, U. Farooq, Z. Marrakchi : “High Performance 3-Dimensional Heterogeneous Tree-based FPGA Architectures (HT-FPGA)”, FPGAworld'13 - The 10th FPGAworld Conference, Stockholm, Sweden, pp. 3:1-3:6, (ACM) (2013)
- V. Pangracious, H. Mehrez, N. Beltaief, Z. Marrakchi, U. Farooq : “Exploration environment for 3D heterogeneous tree-based FPGA architectures (3D HT-FPGA)”, ReConFig 2013 - International Conference on Reconfigurable Computing and FPGAs, Cancun, Mexico, pp. 1-6, (IEEE) (2013)
- U. Farooq, H. Parvez, H. Mehrez, Z. Marrakchi : “Exploration and optimization of a homogeneous tree-based application specific inflexible FPGA”, Microelectronics Journal, vol. 44 (12), pp. 1052-1062, (Elsevier) (2013)
-
2012
- U. Farooq, H. Parvez, Z. Marrakchi, H. Mehrez : “A New Heterogeneous Tree-based Application Specific FPGA and Its Comparison with Mesh-based Application Specific FPGA”, Microprocessors and Microsystems: Embedded Hardware Design, vol. 36 (8), pp. 588-605, (Elsevier) (2012)
- U. Farooq, Z. Marrakchi, H. Mehrez : “Tree Based Heterogeneous FPGA Architectures, Application Specific Exploration and Optimization”, (Springer), (ISBN: 978-1-4614-3593-8) (2012)
-
2011
- U. Farooq : “Exploration and optimization of application specific heterogeneous tree-based fpga architectures”, soutenance de thèse, soutenance 12/07/2011, direction de recherche Mehrez, Habib (2011)
- U. Farooq, H. Parvez, E. Amouri, H. Mehrez, Z. Marrakchi : “Exploring the Effect of LUT and Arity Size on a Tree-based Application Specific Inflexible FPGA”, International conference on Design & Technology of Integrated Systems (DTIS), Athens, Greece, pp. 1-6, (IEEE) (2011)
- U. Farooq, H. Parvez, Z. Marrakchi, H. Mehrez : “Comparison between Heterogeneous Mesh-Based and Tree-Based Application Specific FPGA”, The 7th International Symposium on Applied Reconfigurable Computing, vol. 6578, Lecture Notes in Computer Science, Belfast, United Kingdom, pp. 218-229, (Springer) (2011)
- U. Farooq, H. Parvez, H. Mehrez, Z. Marrakchi : “Exploration of Heterogeneous FPGA Arcrchitectures”, International Journal of Reconfigurable Computing, vol. 2011, pp. 121404, (Hindawi Publishing Corporation) (2011)
-
2010
- U. Farooq, Z. Marrakchi, H. Mehrez : “A New Datapath-Oriented Tree-based FPGA Architecture”, IEEE International Conference on Microelectronics (ICM), Cairo, Egypt, pp. 403-406, (IEEE) (2010)
-
2009
- Z. Marrakchi, U. Farooq, H. Mrabet, H. Mehrez : “Comparison of Tree-Based and Mesh-Based Coarse-Grained FPGA Architectures”, ICM International Conference on Microelectronics, Marrakech, Morocco, pp. 248-251, (IEEE) (2009)
- U. Farooq, H. Parvez, Z. Marrakchi, H. Mehrez : “A New Tree-based coarse-grained FPGA Architecture”, IEEE International Conference on PhD. Research in MicroElectronics, PRIME'09, Cork, Ireland, pp. 48-51, (IEEE) (2009)
-
2008
- H. Parvez, Z. Marrakchi, U. Farooq, H. Mehrez : “A New Coarse-grained FPGA Architecture Exploration Environment”, ICFPT International Conference on Field-Programmable Technology, Taipei, Taiwan, Province of China, pp. 285-288, (IEEE) (2008)
- U. Farooq, Z. Marrakchi, H. Mrabet, H. Mehrez : “The Effect of LUT and Cluster Size on a Tree based FPGA Architecture”, ReConFig International Conference on Reconfigurable Computing and FPGAs, Cancun, Mexico, pp. 115-120, (IEEE) (2008)