Performance-Oriented Partitioning for Task Scheduling of Parallel Reconfigurable Architectures


Dynamic reconfiguration is important for reconfigurable platforms. Parallel reconfigurable computing (PRC) architecture consists of multiple dynamic reconfigurable computing (DRC) units. Thus, for a circuit to be implemented on a parallel reconfiguration system, it needs to be partitioned such that each sub-circuit can be executed to the DRC units in a PRC system. For high performance, this paper proposes a greedy algorithm that maximizes data parallelism for task scheduling of parallel reconfigurable architectures with unlimited resources. The proposed algorithm generates an optimal solution in polynomial time O(n3), where n is the total number of the tasks. After obtaining a depth optimal solution, we reduce the resources without decreasing performance by the duplication packing operations whose time complexity is O(n3). To demonstrate the performance of the proposed algorithm, we not only compare the existing methods with standard benchmarks but also implement on physical systems, like DSP, FIR, and JPEG. The experimental results show that the proposed algorithms satisfy the requirements of the performance-oriented systems with limited resources. Hence, we have sufficient reason to believe that the runtime must be reasonable for general applications.

Did you like this research project?

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

PROJECT TITLE :Optimized Virtual Model Reference Control for Ride and Handling Performance-Oriented Semiactive Suspension SystemsABSTRACT:This paper proposes an optimized virtual model reference (OVMR) management synthesis methodology
PROJECT TITLE :Network convergence: theory, architectures, and applicationsABSTRACT:With ever increasing demand for highly correlated video services in wireless networks, network info sources typically carry vast redundancy in
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 : Multi-Core Embedded Wireless Sensor Networks Architecture and Applications - 2014 ABSTRACT: Technological advancements in the silicon industry, as predicted by Moore's law, have enabled integration of billions
PROJECT TITLE : Joint Topology-Transparent Scheduling and QoS Routing in Ad Hoc Networks - 2014 ABSTRACT: This paper considers the problem of joint topologytransparent scheduling (TTS) and quality-of-service (QoS) routing in

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

Project Enquiry