BFT: a placement algorithm for non-rectangle task model in reconfigurable computing system


Task scheduling and placement drawback is one in all the most significant and time-consuming parts in reconfigurable computing (RC) system. Several investigators have explored on the subject, and most of the ancient studies are concentrated on the rectangle task model, that is inconsistent with objective task shape placed in a very field programmable gate array (FPGA) however simplifies the system complexity. Rectangle task model produces inner fragments which reduces utilisation of reconfigurable resources in an FPGA. During this study, a task model transformation strategy and an innovative best-match transformation (BFT) placement algorithm are proposed for a non-rectangle task model to boost the performance of an RC system in rejection rate and total execution time. In keeping with simulation experiments, BFT algorithm reduced the rejection rate by fifteen% and 7p.c compared with that of the first-match algorithm and the simplest-fit algorithm, respectively. Multi-form placement algorithm and 3D compaction algorithm are also cited to check with the BFT algorithm. The result shows that the BFT algorithm has less total execution time briefly laxity amount and lower rejection rate in giant laxity amount. Compared with 3D compaction algorithm, the proposed algorithm reduced the entire execution time up to ten.seventy ninepercent.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Depth Reconstruction From Sparse Samples: Representation, Algorithm, and Sampling - 2015 ABSTRACT: The fast development of 3D technology and computer vision applications has motivated a thrust of methodologies
PROJECT TITLE :Depth Reconstruction From Sparse Samples: Representation, Algorithm, and SamplingABSTRACT:The rapid development of 3D technology and pc vision applications has motivated a thrust of methodologies for depth acquisition
PROJECT TITLE : Video Dissemination over Hybrid Cellular and Ad Hoc Networks - 2014 ABSTRACT: We study the problem of disseminating videos to mobile users by using a hybrid cellular and ad hoc network. In particular, we formulate
PROJECT TITLE : Sleep Scheduling for Geographic Routing in Duty-Cycled Mobile Sensor Network - 2014 ABSTRACT: Recently, the research focus on geographic routing, a promising routing scheme in wireless sensor networks (WSNs),
PROJECT TITLE : On the Delay Advantage of Coding in Packet Erasure Networks - 2014 ABSTRACT: We consider the delay of network coding compared to routing with retransmissions in packet erasure networks with probabilistic erasures.

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry