Optimization of Circuit Placement on FPGA : PSO Implementation on MCNC Benchmark Circuits

ISBN-13: 9783659233029 / Angielski / Miękka / 2012 / 52 str.

Sandip Sahoo; Ashish Kumar Ram

Opis

Field programmable gate arrays (FPGAs) have revolutionized the way digital systems are designed and built over the past decade. With architectures capable of holding tens of millions of logic gates on the horizon and planned integration of configurable logic into system-on-chip platforms, the versatility of these programmable devices is expected to increase dramatically. Placement is one of the vital steps in mapping a design onto FPGA in order to take the best advantage of the resources and flexibility provided by it. Here, techniques of Placement Optimization have been tested on MCNC Benchmark circuits. PSO (Particle Swarm Optimization) has been implemented on circuit netlist with different cost functions to verify efficiency of optimization. Furthermore, lazy descent has been introduced into the algorithm to impede premature convergence. This book will be especially helpful to research scholars and students of electronics seeking superior heuristic optimization techniques for FPGA circuit placement. Further work on routing optimization might lead to a commercially viable mapping algorithm.

O autorze

Sandip Sahoo, B.Tech: Studied Electronics and Instrumentation Engineering at National Institute of Technology (NIT), Rourkela, India. Graduate Engineering Trainee (Electrical and Automation) at greenfield stainless steel manufacturing plant of Jindal Stainless Ltd. at Jajpur, Odisha.