### Abstract

This paper formulates a problem of embedded real-time system re-engineering and presents a systematic solution. Embedded real-time system re-engineering is defined as an understanding and alteration of a legacy system to guarantee newly imposed performance requirements. The performance requirements may include a real-time throughput and an input-to-output latency. The proposed approach is based on a bottleneck analysis and a nonlinear optimization. The inputs to the approach include a system design specified with a process network accompanied by task graphs and task schedules, and a new real-time throughput requirement specified as a system's period constraint. The output is a set of scaling factors that represent the ratios of performance upgrades for processing elements. The solution approach works in two steps. First, it identifies bottleneck processes by estimating process latencies and by analyzing resource sharing among processes. It then derives a set of linear constraints from the new throughput requirement for bottleneck processes. Second, it formulates an integer nonlinear optimization problem and solves it for scaling factors with an objective of minimizing the hardware upgrade cost. Resultant scaling factors are used for cost-effective upgrades of processing elements. To efficiently find feasible solutions, we propose the k-level diagonal search algorithm which runs in a polynomial time with respect to the number of processing elements. Simulation results also confirm this assertion.

Original language | English |
---|---|

Pages (from-to) | 257-266 |

Number of pages | 10 |

Journal | Proceedings - Real-Time Systems Symposium |

DOIs | |

State | Published - 2001 Jan 1 |

### Fingerprint

### Cite this

*Proceedings - Real-Time Systems Symposium*, 257-266. https://doi.org/10.1109/REAL.2001.990620

}

*Proceedings - Real-Time Systems Symposium*, pp. 257-266. https://doi.org/10.1109/REAL.2001.990620

**Rapid re-engineering of embedded real-time systems via cost-benefit analysis with k-level diagonal search.** / Park, Jungkeun; Ryu, Minsoo; Hong, Seongsoo; Lo Bello, Lucia.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Rapid re-engineering of embedded real-time systems via cost-benefit analysis with k-level diagonal search

AU - Park, Jungkeun

AU - Ryu, Minsoo

AU - Hong, Seongsoo

AU - Lo Bello, Lucia

PY - 2001/1/1

Y1 - 2001/1/1

N2 - This paper formulates a problem of embedded real-time system re-engineering and presents a systematic solution. Embedded real-time system re-engineering is defined as an understanding and alteration of a legacy system to guarantee newly imposed performance requirements. The performance requirements may include a real-time throughput and an input-to-output latency. The proposed approach is based on a bottleneck analysis and a nonlinear optimization. The inputs to the approach include a system design specified with a process network accompanied by task graphs and task schedules, and a new real-time throughput requirement specified as a system's period constraint. The output is a set of scaling factors that represent the ratios of performance upgrades for processing elements. The solution approach works in two steps. First, it identifies bottleneck processes by estimating process latencies and by analyzing resource sharing among processes. It then derives a set of linear constraints from the new throughput requirement for bottleneck processes. Second, it formulates an integer nonlinear optimization problem and solves it for scaling factors with an objective of minimizing the hardware upgrade cost. Resultant scaling factors are used for cost-effective upgrades of processing elements. To efficiently find feasible solutions, we propose the k-level diagonal search algorithm which runs in a polynomial time with respect to the number of processing elements. Simulation results also confirm this assertion.

AB - This paper formulates a problem of embedded real-time system re-engineering and presents a systematic solution. Embedded real-time system re-engineering is defined as an understanding and alteration of a legacy system to guarantee newly imposed performance requirements. The performance requirements may include a real-time throughput and an input-to-output latency. The proposed approach is based on a bottleneck analysis and a nonlinear optimization. The inputs to the approach include a system design specified with a process network accompanied by task graphs and task schedules, and a new real-time throughput requirement specified as a system's period constraint. The output is a set of scaling factors that represent the ratios of performance upgrades for processing elements. The solution approach works in two steps. First, it identifies bottleneck processes by estimating process latencies and by analyzing resource sharing among processes. It then derives a set of linear constraints from the new throughput requirement for bottleneck processes. Second, it formulates an integer nonlinear optimization problem and solves it for scaling factors with an objective of minimizing the hardware upgrade cost. Resultant scaling factors are used for cost-effective upgrades of processing elements. To efficiently find feasible solutions, we propose the k-level diagonal search algorithm which runs in a polynomial time with respect to the number of processing elements. Simulation results also confirm this assertion.

UR - http://www.scopus.com/inward/record.url?scp=0035684148&partnerID=8YFLogxK

U2 - 10.1109/REAL.2001.990620

DO - 10.1109/REAL.2001.990620

M3 - Article

AN - SCOPUS:0035684148

SP - 257

EP - 266

JO - Proceedings - Real-Time Systems Symposium

JF - Proceedings - Real-Time Systems Symposium

SN - 1052-8725

ER -