Rapid performance re-engineering of distributed embedded systems via latency analysis and k-level diagonal search

  • Authors:

  • Jungkeun Park;Minsoo Ryu;Seongsoo Hong;Lucia Lo Bello

  • Affiliations:

  • School of Electrical Engineering and Computer Science, Seoul National University, Seoul 151-742, Korea;College of Information and Communications, Hanyang University, Seoul 133-791, Korea;School of Electrical Engineering and Computer Science, Seoul National University, Seoul 151-742, Korea;Department of Computer Engineering and Telecommunications, University of Catania, Catania, Italy

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a systematic methodology aimed at rapid and cost-effective re-engineering of distributed embedded systems. We define embedded system re-engineering as an analysis and alteration of a legacy system to guarantee newly imposed performance requirements such as throughput and input-to-output latency. Our methodology pinpoints performance bottlenecks of a system and selectively upgrades processing elements at the least cost. Inputs for our methodology include a system design specified by a process network over a set of processing elements and a new throughput requirement. The output is a set of scaling factors that represent the ratios of the performance upgrades for processing elements. Our methodology works in two steps. First, it estimates the latency of each process and identifies bottleneck processes. Second, it derives a system of constraints with scaling factors being free variables and formulates an optimization problem. Then, it solves the optimization problem for scaling factors with an objective of minimizing upgrade cost. For this methodology, we propose an accurate latency analysis technique for precedence-constrained tasks under preemptive fixed priority scheduling. We also propose a k-level diagonal search algorithm that allows us to trade optimality for search time. Our experimental results show the effectiveness of the proposed re-engineering approach.