Proceedings Article10.1109/ICDIPC.2015.7323005
Improving performance through path-based hardware/software partitioning
Elham Azari,Hakduran Koc +1 more
- 01 Oct 2015
- pp 54-59
TL;DR: This paper proposes a new approach to partition the tasks in a given Control Data Flow Graph (CDFG) representing an application by assigning as many tasks as possible to the hardware components by giving higher priorities to the task in the hot paths which directly have significant effect on critical path.
read more
Abstract: Hardware/software partitioning has always been a crucial step in co-design of embedded systems as it affects the overall system performance significantly. This paper proposes a new approach to partition the tasks in a given Control Data Flow Graph (CDFG) representing an application. In order to enhance the performance, our approach considers the combination of two main paths in the system: hot path and critical path during the partitioning phase of the co-design. These two paths dominate the total execution time of a system. After identifying the hot path and the critical path, the proposed approach assigns as many tasks as possible to the hardware components by giving higher priorities to the tasks in the hot paths which directly have significant effect on critical path. Consequently, the total execution time of an application is reduced. The experimental evaluation shows that the proposed path-based partitioning method improves the performance significantly. In addition, the performance/area trade-off is presented.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
An improved firework algorithm for hardware/software partitioning
TL;DR: Experimental results show that the IFWA outperforms significantly the FWA and several other heuristic algorithms in terms of optimization accuracy, time consumed, and convergence speed.
12
Latency Constrained Task Mapping to Improve Reliability of High Critical Tasks in Mixed Criticality Systems
Hakduran Koc,Vamsi Krishna Karanam,Martin Sonnier +2 more
- 01 Oct 2019
TL;DR: This paper focuses on improving the reliability of high critical tasks in Mixed Criticality Systems (MCS) running on a Hardware/Software codesign environment and proposes a method to find the minimum execution latency by mapping the tasks to the processing elements considering the reliability and execution latency values in the technology library.
4
Hardware/Software Partitioning Algorithm under Multi-Constraints for the Optimization of Power Consumption
Jian-xian Zhang,Duan Zhou,Qiu Xuehong,Rui Lai +3 more
- 31 Dec 2017
TL;DR: An improved particle swarm algorithm with multiple neighborhood optimizations was proposed for hardware/software partitioning of system on chip under multiple constraints and achieves hardware/ software partitioning with lower power in a shorter searching time under the same constraints.
2
Result-as-a-Service (RaaS): Persistent Helper Functions in a Serverless Offering
TL;DR: A new computing and execution model for cloud environments called Result-as-a-Service (RaaS) is proposed, which aims to reduce the computational cost and overhead while achieving high availability.
References
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
46.9K
Optimally profiling and tracing programs
Thomas Ball,James R. Larus +1 more
TL;DR: Algorithms for inserting monitoring code to profile and trace programs and show that edge profiling with edge counters works well in practice because it is simple and efficient and finds optimal counter placements in most cases.
Hardware/software partitioning with integrated hardware design space exploration
Vinoo Srinivasan,Shankar Radhakrishnan,Ranga Vemuri +2 more
- 23 Feb 1998
TL;DR: A genetic algorithm which performs hardware software partitioning on a task graph while simultaneously contemplating various design alternatives for tasks mapped to hardware is proposed.
87
Hardware/software co-design for particle swarm optimization algorithm
TL;DR: A particle re-initialization scheme is also presented in this paper to further improve the execution performance of the PSO and demonstrate that the proposed HW/SW co-design approach to realize PSO is capable of achieving a high-quality solution effectively.
49
Efficient heuristic and tabu search for hardware/software partitioning
TL;DR: Two approaches for HW/SW partitioning are presented that aims to minimize the hardware cost while taking into account software and communication constraints and tabu search is used to further improve the solution obtained from the proposed heuristic algorithm.
40