Rapid performance re-engineering of distributed embedded systems via latency analysis and k-level diagonal search
- Authors
- Park, Jungkeun; Ryu, Minsoo; Hong, Seongsoo; Lo Bello, Lucia
- Issue Date
- Jan-2006
- Publisher
- ACADEMIC PRESS INC ELSEVIER SCIENCE
- Keywords
- distributed embedded systems; re-engineering; latency analysis; performance/cost optimization
- Citation
- JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.66, no.1, pp 19 - 31
- Pages
- 13
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
- Volume
- 66
- Number
- 1
- Start Page
- 19
- End Page
- 31
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181910
- DOI
- 10.1016/j.jpdc.2005.06.004
- ISSN
- 0743-7315
1096-0848
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.