Analysis of Technology Mapping Algorithm for Logic optimization of Symmetrical FPGA Architecture through Hybrid LUTs/PLAs

نویسندگان

  • Sunil Kr. Singh
  • R. K. Singh
  • M. P. S. Bhatia
چکیده

Reconfigurable computing using Field Programmable Devices (FPD) provides a method to utilize the available logic resources on the chip for various computations. The basic ability of reconfigurable computing is to perform computations in hardware to increase performance, while retaining the flexibility of application software. The purpose of this paper is to analysis the effect of technology mapping algorithms on logic density of FPGA devices for reconfigurable computing system using Hybrids of Look up tables (LUTs) from FPGA and Programmable logic arrays (PLAs) from CPLD architectures. LUTs/PLAs are both contributing particular strengths in the area of reconfigurable system design. We identified Hybrid LUTs/PLAs architectures as Hybrid Reconfigurable Computing Architectures (HRCA). The basis of the HRCA is that some parts of digital circuits are well-suited for execution with LUTs, but other for PLAs structures. The technology mapping step converts the user define gate level network into a network of LUTs. We evaluate the extensive comparison of technology mapping algorithms over 20 MCNC benchmark circuits from a common application ported on the given circuit by using the following algorithms, chortle-d, mispga-delay, FlowMap, and DAG-Map. The primary objective of this paper to find suitable optimal mapping algorithm in terms of logic density minimization with respect to reduce the number of KLUT’s used in the technology mapping solution. It also offers some improvements in computation speedup and power consumption. Initially results indicate that noteworthy logic area of symmetrical FPGA is reduced by using flow Map technology mapping algorithm on

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Evaluation of Hybrid Reconfigurable Computing Architecture over Symmetrical FPGA

For last few decades, reconfigurable devices have been extensively used in digital systems. Reconfigurable computing using FPGA devices provide a method to utilize the available logic resources on the chip for various computations. The basic ability of reconfigurable computing is to perform computations in hardware to increase performance, while retaining the flexibility of application software...

متن کامل

CAD Optimization Technique in Reconfigurable Computing System using Hybrid Architecture

Design automation or computer-aided design (CAD) for reconfigurable computing system is giving a new concept of research and development in system design for present and future technological environment. The basic ability of reconfigurable computing is to perform computations in hardware to increase performance, while retaining the flexibility of application software. The purpose of this paper ...

متن کامل

Technology mapping algorithms for hybrid FPGAs containing lookup tables and PLAs

Programmable devices containing lookup tables (LUTs) and programmable logic arrays (PLAs) provide a heterogeneous target platform for user designs. Present commercial tools, which target these hybrid devices, require hand partitioning of user designs to isolate logic for each type of logic resource. In this paper, an automated technology mapping tool, hybridmap, is presented that identifies des...

متن کامل

FlowMap: an optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designs

This paper represents pioneering work in the area of technology mapping for FPGAs and presents a theoretical breakthrough by solving the LUT-­‐based FPGA technology mapping problem for depth minimization optimally in polynomial time. The key idea was to model the LUT mapping problem as the computation of a minimum-­‐height, K-­‐feasible cut. This was the first global formulation of the LUT mapp...

متن کامل

Area-Optimized Technology Mapping for Hybrid FPGAs

As integration levels in FPGA devices have increased over the past decade, the structure of programmable logic resources has become more diversified. Recently, Altera Corporation has introduced a new family of LUT-based FPGAs that have been augmented with userconfigurable programmable logic array blocks (PLAs). In this paper a novel FPGA technology mapping approach is described that automatical...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012