The Community for Technology Leaders
2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications (2007)
Daegu, Korea
Aug. 21, 2007 to Aug. 24, 2007
ISSN: 1533-2306
ISBN: 0-7695-2975-5
TABLE OF CONTENTS

Foreword (PDF)

pp. xi
Introduction

Foreword (PDF)

pp. xi

Program Committee (PDF)

pp. xiii

Reviewers (PDF)

pp. xv
Invited Paper Session

Achieving Predictable Performance with On-Chip Shared L2 Caches for Manycore-Based Real-Time Systems (Abstract)

Lei Jin , University of Pittsburgh
Sangyeun Cho , University of Pittsburgh
Kiyeon Lee , University of Pittsburgh
pp. 3-11

Real-Time Loop Scheduling with Leakage Energy Minimization for Embedded VLIW DSP Processors (Abstract)

Edwin H.-M. Sha , Univ. of Texas at Dallas
Meng Wang , Hong Kong Polytechnic Univ.
Chun Jason Xue , City Univ. of Hong Kong
Zili Shao , Hong Kong Polytechnic Univ.
pp. 12-19

A Voltage and Resource Synthesis Technique for Energy-Aware Real-time Systems (Abstract)

Jinwoo Suh , University of Southern California/Information Sciences Institute
Dong-In Kang , University of Southern California/Information Sciences Institute
Stephen P. Crago , University of Southern California/Information Sciences Institute
Janice McMahon , University of Southern California/Information Sciences Institute
pp. 20-27

Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms (Abstract)

Chin-Fu Kuo , National Taiwan University, Taiwan
Jian-Jia Chen , National Taiwan University, Taiwan
pp. 28-38
Session 1: Resource Sharing

Contract-Based ReusableWorst-Case Execution Time Estimate (Abstract)

Johan Fredriksson , Malardalen University, Vasteras, Sweden
Mikael Nolin, , Malardalen University, Vasteras, Sweden
Thomas Nolte , Malardalen University, Vasteras, Sweden
Heinz Schmidt , Malardalen University, Vasteras, Sweden
pp. 39-46

A Flexible Real-Time Locking Protocol for Multiprocessors (Abstract)

Aaron Block , University of North Carolina at Chapel Hill
Hennadiy Leontyev , University of North Carolina at Chapel Hill
Bjorn B. Brandenburg , University of North Carolina at Chapel Hill
James H. Anderson , University of North Carolina at Chapel Hill
pp. 47-56

Efficiently Accessing Remote Resources in Distributed Real-Time Systems (Abstract)

Neil C. Audsley , University of York, York, UK
Paul S. Usher , University of York, York, UK
pp. 57-62

Exact Analysis of TDMA with Slot Skipping (Abstract)

Bjorn Andersson , Polytechnic Institute of Porto, Portugal
Nuno Pereira , Polytechnic Institute of Porto, Portugal
Eduardo Tovar , Polytechnic Institute of Porto, Portugal
pp. 63-72
Session 2: Memory Management for Embedded Applications

Semi-Automatic Region-Based Memory Management for Real-Time Java Embedded Systems (Abstract)

Sergio Yovine , Verimag, 2 av de Vignate, 38610 Gieres France
Guillaume Salagnac , Verimag, 2 av de Vignate, 38610 Gieres France
Christophe Rippert , Verimag, 2 av de Vignate, 38610 Gieres France
pp. 73-80

An Efficient Page Lock/Release OS Mechanism for Out-of-Core Embedded Applications (Abstract)

Neil Audsley , University of York, UK
Ameet Patil , University of York, UK
pp. 81-88

A Study on the Packaging for Fast Boot-up Time in the Embedded Linux (Abstract)

Kwang Seon Ahn , Kyungpook National University, Daegu, KOREA
Myung Sil Choi , Kyungpook National University, Daegu, KOREA
Kyung Ho Chung , Kyungpook National University, Daegu, KOREA
pp. 89-94

A NOR Emulation Strategy over NAND Flash Memory (Abstract)

Jian-Hong Lin , National Taiwan University, Taipei, Taiwan 106, R.O.C.
Jen-Wei Hsieh , National Taiwan University, Taipei, Taiwan 106, R.O.C.
Yuan-Hao Chang , National Taiwan University, Taipei, Taiwan 106, R.O.C.
Cheng-Chih Yang , Product Development Firmware Engineering Gruop Genesys Logic, Inc. Taipei, Taiwan 231, R.O.C
Tei-Wei Kuo , National Taiwan University, Taipei, Taiwan 106, R.O.C.
pp. 95-102
Session 3: Multiprocessor Scheduling

Tardiness Bounds for EDF Scheduling on Multi-Speed Multicore Platforms (Abstract)

Hennadiy Leontyev , University of North Carolina at Chapel Hill
James H. Anderson , University of North Carolina at Chapel Hill
pp. 103-110

Competitive Analysis of Static-Priority Partitioned Scheduling on Uniform Multiprocessors (Abstract)

Eduardo Tovar , Polytechnic Institute of Porto
Bjorn Andersson , Polytechnic Institute of Porto
pp. 111-119

Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems (Abstract)

Shun-Shii Lin , National Taiwan Normal University, Taipei, Taiwan
Yi-Hsiung Chao , National Taiwan Normal University, Taipei, Taiwan
Kwei-Jay Lin , University of California, Irvine, CA
Hsin-Wen Wei , National Tsing Hua University, Hsinchu, Taiwan
Wei-Kuan Shih , National Tsing Hua University, Hsinchu, Taiwan
pp. 120-130
Session 4: Ubiquitous Wireless Networks

Wireless LAN Positioning based on Received Signal Strength from Mobile device and Access Points (Abstract)

Joseph K. Ng , Hong Kong Baptist University
Wilson M. Yeung , Hong Kong Baptist University
pp. 131-137

A Continuous Query Index for Processing Queries on RFID Data Stream (Abstract)

Bonghee Hong , Pusan National University
Jaekwan Park , Pusan National University
Chaehoon Ban , Kyungnam College of Information & Technology
pp. 138-145

A Dynamic Medial Axis Model for Sensor Networks (Abstract)

Hyunyoung Lee , University of Denver
Lan Lin , University of Denver
pp. 146-156
Session 5: Analysis and Design (I)

An Approach to the Timing Analysis of Hierarchical Systems (Abstract)

Tullio Vardanega , University of Padua
Marco Panunzio , University of Padua
pp. 157-164

Real-time Connectors for Deterministic Data-flow (Abstract)

Elie Najm , GET-Telecom Paris - LTCI-UMR 5141 CNRS , France
Irfan Hamid , GET-Telecom Paris - LTCI-UMR 5141 CNRS , France
pp. 173-182
Session 6: Advanced Embedded System Design Frameworks

Buffer Size Reduction through Control-Flow Decomposition (Abstract)

Nacer-Eddine Zergainoh , TIMA Laboratory
Youngchul , Seoul National Univ.
Kiyoung Choi , Seoul National Univ.
Ahmed A. Jerraya , CEA- LETI, MINATEC
pp. 183-190

A Time-Triggered Distributed Object Computing Environment for Embedded Control Systems (Abstract)

Tasuku Ishigooka , Musashi Institute of Technology
Takanori Yokoyama , Musashi Institute of Technology
pp. 191-198

COMDES-II: A Component-Based Framework for Generative Development of Distributed Real-Time Control Systems (Abstract)

Xu Ke , University of Southern Denmark
Krzysztof Sierszecki , University of Southern Denmark
Christo Angelov , University of Southern Denmark
pp. 199-208
Session 7: Analysis and Design (II)

Interactive Back-annotation of Worst-case Execution Time Analysis for Java Microprocessors (Abstract)

Trevor Harmon , University of California, Irvine
Raymond Klefstad , University of California, Irvine
pp. 209-216

Modeling Real-time Garbage Collection Cost (Abstract)

Carl Hauser , Washington State University
Wei Fu , Washington State University
pp. 217-225

Towards an Automated Test Generation with Delayed Transitions for Timed Systems (Abstract)

Elisangela Rodrigues Vieira , Laboratoire SAMOVAR (CNRS) and GET/INT, France
Ana Cavalli , Laboratoire SAMOVAR (CNRS) and GET/INT, France
pp. 226-231

Multiform Time in UML for Real-time Embedded Applications (Abstract)

M-A. Peraldi-Frati , Universite de Nice Sophia-Antipolis, CNRS; FRANCE
C. Andre , Universite de Nice Sophia-Antipolis, CNRS; FRANCE
F. Mallet , Universite de Nice Sophia-Antipolis, CNRS; FRANCE
pp. 232-240
Session 8: Middleware for Ubiquitous Computing

MobiGo: A Middleware for Seamless Mobility (Abstract)

Xiang Song , Georgia Tech
pp. 249-256

Lifestyle Ubiquitous Gaming: Making Daily Lives More Plesurable (Abstract)

Vili Lehdonvirta , Waseda University
Masaaki Ayabe , Waseda University
Eiji Tokunaga , Waseda University
Yohei Okuda , Waseda University
Hiroaki Kimura , Waseda University
Tatsuo Nakajima , Waseda University
pp. 257-266
Session 9: Networking and Distributed Systems

Networked Control Systems: Definition and Analysis of a Hybrid Priority Scheme for the Message Scheduling (Abstract)

Gerard Mouney , University of Toulouse, France
Guy Juanole , University of Toulouse, France
pp. 267-274

TERCOS: A Novel Technique for Exploiting Redundancies in Fault-Tolerant and Real-Time Distributed Systems (Abstract)

Gang Tu , HuaZhong University of Science and Technology
FuMin Yang , HuaZhong University of Science and Technology
LiPing Pang , HuaZhong University of Science and Technology
Xiao Qin , Auburn University, Auburn, AL
Wei Luo , HuaZhong University of Science and Technology
pp. 275-282

Fast Recovery and QoS Assurance in the Presence of Network Faults for Mission-Critical Applications in Hostile Environments (Abstract)

Frederick Porter , Telcordia Technologies, Piscataway, NJ, USA
Shrirang Gadgil , Telcordia Technologies, Piscataway, NJ, USA
Kirthika Parmeswaran , Telcordia Technologies, Piscataway, NJ, USA
Balakrishnan Dasarathy , Telcordia Technologies, Piscataway, NJ, USA
Ravi Vaidyanathan , Telcordia Technologies, Piscataway, NJ, USA
pp. 283-292
Session 10: Power-Aware Design Methodologies

Preemption Control for Energy-Efficient Task Scheduling in Systems with a DVS Processor and Non-DVS Devices (Abstract)

Chuan-Yue Yang , National Taiwan University, Taipei, Taiwan
Tei-Wei Kuo , National Taiwan University, Taipei, Taiwan
Jian-Jia Chen , National Taiwan University, Taipei, Taiwan
pp. 293-300

Critical-Path based Low-Energy Scheduling Algorithms for Body Area Network Systems (Abstract)

Sivakumar Viswanathan , National University of Singapore
Bharadwaj Veeravalli , National University of Singapore
Yanhong Liu , National University of Singapore
pp. 301-308

Design of Low Power MAC Operator with Dual Precision Mode (Abstract)

Joo-Yul Park , Hanyang University, Seoul, Korea
Young-Geun Lee , Hanyang University, Seoul, Korea
Ki-Seok Chung , Hanyang University, Seoul, Korea
pp. 309-318
Session 11: Databases

A Real-Time Database Testbed and Performance Evaluation (Abstract)

Kyoung-Don Kang , State University of New York at Binghamton
Jisu Oh , State University of New York at Binghamton
Phillip H. Sin , State University of New York at Binghamton
pp. 319-326

Virtual Full Replication by Adaptive Segmentation (Abstract)

Sang H. Son , University of Virginia
Gunnar Mathiason , University of Skovde
Sten F. Andler , University of Skovde
pp. 327-336
Session 12: Wireless Sensor Networks

Lightweight Distributed Topology Control Algorithms for Heterogeneous Wireless Sensor Networks (Abstract)

Yung-Feng Lu , National Taiwan University
Jun Wu , National Pingtung Institute of Commerce
Han-Chi Lin , National Taiwan University
pp. 347-354

Clock Free Data Streams Alignment for Sensor Networks (Abstract)

Guo-Liang , National Taiwan University, Taipei, Taiwan
Chi-Sheng Shih , National Taiwan University, Taipei, Taiwan
pp. 355-362

Remote Controlled Group Behavior for Widely Spreaded and Cooperative Mobile Robots in Wireless Sensor Network Environment (Abstract)

Laxmisha Rai , Kyungpook National University, Daegu, 702701, Korea
Soon Ju Kang , Kyungpook National University, Daegu, 702701, Korea
pp. 363-368

A Physical Activities Healthcare System Based onWireless Sensing Technology (Abstract)

Guanglie ZHANG , University of Hong Kong
Zhi , Shenzhen University, China
pp. 369-376
Session 13: Uniprocessor Scheduling

Parametric Polynomial-Time Algorithms for Computing Response-Time Bounds for Static-Priority Tasks with Release Jitters (Abstract)

Nathan Fisher , Wayne State University, MI
Thi Huyen Chau Nguyen , LISI, ENSMA and University of Poitiers (France)
Pascal Richard , LISI, ENSMA and University of Poitiers (France)
Joel Goossens , Universite Libre de Bruxelles (U.L.B.), Brussels, Belgium
pp. 377-385

Scheduling Algorithms for I/O Blockings with a Multi-frame Task Model (Abstract)

Hiroaki Takada , Nagoya University
Shan Ding , Northeastern University
Hiroyuki Tomiyama , Nagoya University
pp. 386-393

Relationships between Window-based Real-time Constraints (Abstract)

Jun-lin LI , Wuhan Digital Engineering Institute, Wuhan 430074, P.R. China
Fu-min YANG , HuaZhong University of Science and Technology, Wuhan 430074, P.R. China
Wei LUO , HuaZhong University of Science and Technology, Wuhan 430074, P.R. China
Gang TU , HuaZhong University of Science and Technology, Wuhan 430074, P.R. China
pp. 394-399

Fast Schedulability Analysis Using Commodity Graphics Hardware (Abstract)

Unmesh D. Bordoloi , National University of Singapore
Jimin Feng , National University of Singapore
Weiguo Liu , Nanyang Technological University, Singapore
Samarjit Chakraborty , National University of Singapore
Bertil Schmidt , UNSW Asia, Singapore
pp. 400-408
Session 14: Compiler Techniques for Embedded Systems

Code Size Optimization for Embedded Processors using Commutative Transformations (Abstract)

J. Ramanujam , Louisiana State University
Jinpyo Hong , Korea University of Technology and Education
Doris L. Carver , Louisiana State University
Sai Pinnepalli , Louisiana State University
pp. 409-416

Securing More Registers with Reduced Instruction Encoding Architectures (Abstract)

Soo-Mook Moon , Seoul National University
Je-Hyung Lee , Seoul National University
Jinpyo Park , Samsung Electronics Co., LTD
pp. 417-425

Temperature-Aware Compilation for VLIWProcessors (Abstract)

Benjamin Carrion Schafer , Seoul National University, Korea
Yongho Lee , Seoul National University, Korea
Taewhan Kim , Seoul National University, Korea
pp. 426-431

A Deterministic Implementation Process for Accurate and Traceable System Timing and Space Analysis (Abstract)

N. C. Audsley , University of York, York, UK
M. Ward , University of York, York, UK
pp. 432-440
Session 15: Scheduling and Analysis

Real-Time Scheduling with Task Splitting on Multiprocessors (Abstract)

Shinpei , Keio University, Yokohama, Japan
Nobuyuki Yamasaki , Keio University, Yokohama, Japan
pp. 441-450

FL-PCP: Frequency Locking for Energy-Efficient Real-Time Task Synchronization (Abstract)

Chuan-Yue Yang , National Taiwan University of Science and Technology, Taipei, Taiwan, ROC
Ya-Shu Cheny , National Taiwan University of Science and Technology, Taipei, Taiwan, ROC
Tei-Wei Kuo , National Taiwan University of Science and Technology, Taipei, Taiwan, ROC
pp. 451-458

Multi-Speed DVS Algorithms for Periodic Tasks with Non-Preemptible Sections (Abstract)

Kern Koh , Seoul National University, Seoul, Korea
Chang-Gun Lee , Seoul National University, Seoul, Korea
Jaewoo Lee , Seoul National University, Seoul, Korea
pp. 459-468
Session 16: Context Awareness and Privacy

Activity Recognition Based on Semi-supervised Learning (Abstract)

Andrey Gavrilov , Kyung Hee University, Korea
Sungyoung Lee , Kyung Hee University, Korea
Weiwei Yuan , Kyung Hee University, Korea
Young-Koo Lee , Kyung Hee University, Korea
Donghai Guan , Kyung Hee University, Korea
pp. 469-475

ID Prediction Algorithm for Tag Collision Arbitration in RFID System (Abstract)

Hyun Jun Yeo , Kyungpook National University
Yong Soo Park , Kyungpook National University
Kwang Seon Ahn , Kyungpook National University
Hwa Young Lim , Kyungpook National University
Yong Hwan Kim , Kyungpook National University
pp. 476-481

A Privacy Preserving Access Control Scheme using Anonymous Identification for Ubiquitous Environments (Abstract)

Nguyen Ngoc Diep , Kyung Hee University
Sungyoung Lee , Kyung Hee University
Young-Koo Lee , Kyung Hee University
HeeJo Lee , Korea University
pp. 482-487

Activity-based Access Control Model to Hospital Information (Abstract)

Young-Koo Lee , Kyung Hee University, Korea
Sungyoung Lee , Kyung Hee University, Korea
Heejo Lee , Korea University, Korea
Le Xuan Hung , Kyung Hee University, Korea,
pp. 488-496
Session 17: Miscellaneous

Bringing Worst Case Execution Time Awareness to an Open Smart Card OS (Abstract)

Vincent Benony , IRCICA/LIFL, Univ. Lille 1, UMR CNRS 8022, France
Gilles Grimaud , IRCICA/LIFL, Univ. Lille 1, UMR CNRS 8022, France
Nadia Bel Hadj Aissa , IRCICA/LIFL, Univ. Lille 1, UMR CNRS 8022, France
pp. 497-503

Century: Automated Aspects of Patient Care (Abstract)

SeHun Park , IBM Korea Ubiquitous Computing Lab
Ji Hyun Kim , IBM Korea Ubiquitous Computing Lab
KangYoon Lee , IBM Korea Ubiquitous Computing Lab
Karen Witting , IBM T.J. Watson Research Center
Kyun Hyun Kim , IBM Korea Ubiquitous Computing Lab
Min Wang , IBM T.J. Watson Research Center
Archan Misra , IBM T.J. Watson Research Center
Marion Blount , IBM T.J. Watson Research Center
Maria Ebling , IBM T.J. Watson Research Center
Young Ju Tak , IBM Korea Ubiquitous Computing Lab
John Davis , IBM T.J. Watson Research Center
Daby Sow , IBM T.J. Watson Research Center
pp. 504-509

Analyzing Access Timing of Removable Flash Media (Abstract)

Daniel Parthey , Chemnitz University of Technology
Robert Baumgartl , Chemnitz University of Technology
pp. 510-515

Real-Time Control and Scheduling Co-Design for Efficient Jitter Handling (Abstract)

Moris Behnam , Malardalen Real-Time Research Centre (MRTC), Sweden
Damir Isovic , Malardalen Real-Time Research Centre (MRTC), Sweden
pp. 516-524
Session 18: System-on-Chip and Distributed Embedded Systems

An MPSoC Performance Estimation Framework Using Transaction Level Modeling (Abstract)

Rabie Ben Atitallah , University of Lille, France
Jean-Luc Dekeyser , University of Lille, France
Smail Niar , University of Lille, France
Samy Meftali , University of Lille, France
pp. 525-533

Cache Organizations for H.264/AVC Motion Compensation (Abstract)

Hyuk-Jae Lee , Seoul National University, Seoul, Korea
Gyoung-Hwan Hyun , Seoul National University, Seoul, Korea
Ju-Hyun Kim , Samsung Electronics Co., Ltd., Suwon-si, Gyeonggi-do, Korea
pp. 534-541

Template-based Runtime Reconfiguration Scheduling for Partial Reconfigurable SoC (Abstract)

Chi-Sheng Shih , National Taiwan University, Taipei, Taiwan
Li Chia , National Taiwan University, Taipei, Taiwan
pp. 542-549
Author Index

Author Index (PDF)

pp. 556
100 ms
(Ver )