Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...

In this paper, we introduce a new placement problem movitated by the Dynamically Reconfigurable FPGA (DRFPGA) architectures. Unlike traditional placement, the problem for DRFPGAs must consider the precedence constraints among logic components. For the placement, we develop an effective metric that can consider wirelength, register requirement, and power consumption simultaneously. With the cons...

Field-Programmable Gate Arrays (FPGAs) are digital integrated circuits (ICs) that contain configurable logic and interconnect to provide a means for fast prototyping and also for a cost-effective chip design. The innovative development of FPGAs spurred the invention of a new field in which many different hardware algorithms could execute on a single device [16]. Efficient Computer Aided Design ...

! " $#$ &%' (%$)* ,+-%. 0/1 2 &% 354768 9 :+-/ 4&; <%' = <%$4 >3? &%$@ A 5 40 ' BC = *% 354, D $ 2 EF $ %' #$ G68H.2I !#C%. .;J K 4 L*M1 & N (% 3G 5 >EO3G 28 '2I (%. @C P%$ B$%$ &%$#$ $E 9 :+-/ 4 QN * 40 *%$ R , 5 4 4 IM .BC S * %$ 1 * 5 4T 41 *%' 14 # >UV <%' W >3A < X %' W Y 'E * 5 &%' [3 %$ W 4 L $ V%' GM1 > N\"]_^ `$a8Q * -U* 4T %' #$ $ > * b 4 %' ! * *%$ 1 ...

Currently, FPGAs either divorce the issues of placement and routing by providing logic and interconnect as separate resources, or ignore the issue of routing by targeting applications that use only nearest-neighbor communication. Triptych is a new FPGA architecture that attempts to support efficient implementation of a wide range of circuits by blending the logic and interconnect resources. Thi...

In this paper we present a CAD system for logic design using the Atmel 6000 series FPGA circuits. The design input is a textual description in the ABEL hardware description language. This description is compiled into a set of equations. From this set of equations, an internal representation of the digital circuit is generated. Then, the CAD system performs the technology mapping, placement and ...

Field-programmable gate arrays (FPGAs) have recently become a dominant implementation medium for digital logic. One of the most important keys to using FPGAs effectively is a complete, automated software system for mapping onto the FPGA architecture. Unfortunately, many of the tools necessary require different techniques than traditional circuit implementation options, and these techniques are ...

-This paper presents the design and implementation of the first FPGA-based core for Gapped BLAST sequence alignment with the two-hit method, ever reported in the literature. Gapped BLAST with two hit is a heuristic biological sequence alignment algorithm which is very widely used in the Bioinformatics and Computational Biology world. The architecture of the core is parameterized in terms of seq...