Monday,August 24, 2009, 09:00 - 10:30
Welcome Notes and Keynote Talk I |
|
Pervasive Computing: State-of-the-art and Perspectives
[Abstract]
Zhaohui Wu
Zhejiang University, China |
Monday, August 24, 2009, 10:45 - 12:15
Session 1: Timing Analysis I
Session Chair: Victor Lee, City Univ. of Hong Kong |
1.1 |
Branch Target Buffers: WCET Analysis Framework and Timing Predictability
Daniel Grund, Jan Reineke and Gernot Gebhard |
| |
|
| 1.2 |
An Efficient Algorithm for Parametric WCET Calculation
Stefan Bygde, Andreas Ermedahl and Björn Lisper |
| |
|
| 1.3s |
Flow Analysis on Intermediate Source Code for WCET Estimation of
Compiler-Optimized Programs
Zhonglei Wang and Andreas Herkersdorf |
| |
|
Monday, August 24, 2009, 10:45 - 12:15
Session 2: Wireless Sensor Networks
Session Chair: Tatsuo Nakajima, Waseda University |
2.1 |
Dynamic Hinting: Real-Time Resource Management in Wireless Sensor/Actor Networks
Marcel Baunach |
| |
|
| 2.2 |
Multi-Path Planning for Mobile Element to Prolong the Lifetime of Wireless Sensor Networks
Dakai Zhu, Yifeng Guo and Ali S. Tosun |
| |
|
| 2.3s |
PLL Based Time Synchronization in Wireless Sensor Networks
Gang Zhou, Sachin Shetty, George Simms and Min Song |
| |
|
Monday, August 24, 2009, 13:30 - 15:45
Session 3: Architecture and Practice I
Session Chair: Man Lin, St. Francis Xavier University |
3.1
|
Efficient Service Allocation in Hardware Using Credit-Controlled Static-Priority Arbitration
Benny Akesson, Liesbeth Steffens and Kees Goossens |
| |
|
| 3.2 |
Zero-Buffer Inter-Core Communication Protocol for Heterogeneous Multi-core Platforms
Yu-Hsien Lin, Chiaheng Tu, Chi-Sheng Shih and Shih-Hao Hung |
| |
|
| 3.3s |
On Component-Based Development Methods and High-Integrity Real-Time Systems
Marco Panunzio and Tullio Vardanega |
| |
|
| 3.4s |
Towards Hardware Support for Common Sensor Processing Tasks
Adwait Gupte and Phillip Jones |
| |
|
| 3.5s |
F-Model: Model of Modular Robot Based on Functional Component
Ying Zou, Tianmiao Wang, Hongxing Wei, Chengcheng Li and Shiyi Li |
| |
|
Monday, August 24, 2009, 13:30 - 15:45
Session 4: Analysis and Design
Session Chair: Stefan Petters, CISTER/IPP Hurray |
4.1
|
Component Replication based on Failover Units
Friedhelm Wolf, Jaiganesh Balasubramanian, Aniruddha Gokhale and Douglas C. Schmidt |
| |
|
| 4.2 |
Optimal Assignment of Real-time Systems into Multi-context Dynamically Reconfigurable Processors
Tomoya Kitani, Ryo Nakahashi, Khaled El-Fakih and Teruo Higashino |
| |
|
| 4.3 |
Efficient Processing of Real-time Multi-item Requests with Network Coding in On-demand Broadcast Environments
Jun Chen, Victor Lee and Cheng Zhan |
| |
|
| 4.4s |
Towards Model-based optimisations of Real-Time systems, an application with the AADL
Olivier Gilles and Jerome Hugues |
| |
|
| 4.5s |
Periodic and Aperiodic Communication Techniques for Responsive Link
Shinpei Kato, Yuji Fujita and Nobuyuki Yamasaki |
| |
|
Monday, August 24, 2009, 16:00 - 17:50
Session 5: Real-Time Scheduling I
Session Chair: Xiaorui (Ray) Wang, The University of Tennessee, Knoxville |
5.1
|
QoS-aware Scheduling for Mixed Real-time Queries over Data Streams
Xin Li, Zhiping Jia, Li Ma and Haiyang Wang |
| |
|
| 5.2 |
Towards Real Multi-Criticality Scheduling
Stefan M. Petters, Martin Lawitzky, Ryan Heffernan and Kevin Elphinstone |
| |
|
| 5.3s |
Integrating Preemption Threshold to Fixed Priority DVS Scheduling Algorithms
Liu Yang, Man Lin and Laurence T. Yang |
| |
|
| 5.4s |
Fairness and Interactivity of Three CPU Schedulers in Linux
Shen Wang, Yu Chen, Wei Jiang, Peng Li, Ting Dai and Yan Cui |
| |
|
Monday, August 24, 2009, 16:00 - 17:50
Session 6: Power/Energy-Aware Design I
Session Chair: Chris Gill, Washington University in St. Louis |
6.1 |
Managing Imprecise Worst Case Execution Times on DVFS Platforms
BERTEN Vandy, CHANG Chi-Ju and KUO Tei-Wei |
| |
|
| 6.2 |
Power-aware scheduling for Multiple Feasible Interval Jobs
Jian (Denny) Lin and Albert M. K. Cheng |
| |
|
| 6.3 |
Energy-Efficient Speed Scheduling for Real-Time Tasks under Thermal Constraints
Shengquan Wang, Jian-Jia Chen, Zhenjun Shi and Lothar Thiele |
| |
|
| 6.4s |
MORA: an Energy-Aware Slack Reclamation Scheme for Scheduling Sporadic Real-Time Tasks upon Multiprocessor Platforms
Vincent Nelis and Joël Goossens |
| |
|
Tuesday, August 25, 2009, 09:00 - 10:30
Session 7: Memory Management
Session Chair: Zili Shao, Hong Kong Polytechnic Univ. |
7.1
|
A Low-Memory Management for Log-based File Systems on Flash Memory
Shun-Fa Yang and Chin-Hsien Wu |
| |
|
| 7.2 |
Buffer Cache Management for Combined MLC and SLC Flash Memories Using both Volatile and Nonvolatile RAMs
Junseok Park, Hyokyung Bahn and Kern Koh |
| |
|
| 7.3s |
A Novel Adaptive Scratchpad Memory Management Strategy
Ning Deng, Weixing Ji, Feng Shi, Jiaxin Li and Yizhuo Wang |
| |
|
Tuesday, August 25, 2009, 09:00 - 10:30
Session 8: Ubiquitous Computing I
Session Chair: Joseph K. Ng, Hong Kong Baptist University |
8.1
|
A*-Based Task Assignment Algorithm for Context-Aware Mobile Patient Monitoring Systems
Hailiang Mei, Bert-Jan van Beijnum, Pravin Pawar, Ing Widya and Hermie Hermens |
| |
|
| 8.2 |
SDC: Secure Data Collection for Time-based Queries in Tiered Wireless Sensor Networks
Yang Zhao, Youtao Zhang, Zhiguang Qin and Taieb Znati |
| |
|
| 8.3 |
A Location-determination Application in WirelessHART
Xiuming zhu |
| |
|
Tuesday, August 25, 2009, 10:45 - 12:15
Session 9: Real-Time Multiprocessor Systems
Session Chair: Radu Dobrin, Mälardalen University |
9.1
|
Accounting for Interrupts in Multiprocessor Real-Time Systems
Björn B. Brandenburg, Hennadiy Leontyev and James H. Anderson |
| |
|
| 9.2 |
Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems
Cong Liu and James Anderson |
| |
|
| 9.3 |
The Multi Supply Function Abstraction for Multiprocessors
Enrico Bini, Giorgio Buttazzo and Marko Bertogna |
| |
|
Tuesday, August 25, 2009, 10:45 - 12:15
Session 10: Timing Analysis II
Session Chair: Thomas Nolte, Mälardalen University |
10.1
|
Response Time Analysis for the Abort-and-Restart Event Handlers of the Priority-Based Functional Reactive Programming (P-FRP) Paradigm
J Ras and Albert Cheng |
| |
|
| 10.2s |
Exact Response Time Analysis of Hierarchical Fixed-Priority Scheduling
Patricia Balbastre, Ismael Ripoll and Alfons Crespo |
| |
|
| 10.3s |
Simulation-Based Timing Analysis of Complex Real-Time Systems
Markus Bohlin, Yue Lu, Johan Kraft, Per Kreuger and Thomas Nolte |
| |
|
Wednesday,August 26, 2009, 09:00 - 10:30
Keynote Talk II |
|
Distributed Embedded Systems - Reconciling Computation, Communication and Resource Interaction
[Abstract]
Lothar Thiele
Swiss Federal Institute of Technology, Zurich, Switzerland |
Wednesday,August 26, 2009, 10:45 - 12:15
Session 11: Ubiquitous Computing II
Session Chair: Yoshito Tobe, Tokyo Denki University |
11.1 |
Event-based Location Dependent Data Services in Mobile WSNs
Liang Hong, Yafeng Wu, Sang Son and Yansheng Lu |
| |
|
| 11.2 |
A Probabilistic Approach to Mobile Location Estimation within Cellular Networks
Junyang Zhou, Kenneth Man-Kin Chu and Joseph Kee-Yin Ng |
| |
|
Wednesday,August 26, 2009, 10:45 - 12:15
Session 12: Real-Time Scheduling II
Session Chair: Tei-Wei Kuo, National Taiwan University |
12.1
|
Bounding the Maximum Length of Non-Preemptive Regions Under Fixed Priority Scheduling
Gang Yao, Giorgio Buttazzo and Marko Bertogna |
| |
|
| 12.2 |
Allocating Software With Improved Resource Usage and Scheduling For Vehicle Control System Development
Shige Wang and Shengbing Jiang |
| |
|
| 12.3 |
A Compositional Scheduling Framework for Digital Avionics Systems
Arvind Easwaran, Insup Lee, Oleg Sokolsky and Steve Vestal |
| |
|
Wednesday,August 26, 2009, 13:30 - 15:45
Session 13: Power/Energy-Aware Design II
Session Chair: Chun Jason Xue, City Univ. of Hong Kong |
13.1 |
Practical Energy-Aware Scheduling for Real-Time Multiprocessor Systems
Gang Zeng, Tetsuo Yokoyama, Hiroyuki Tomiyama and Hiroaki Takada |
| |
|
| 13.2 |
Task Partitioning and Platform Synthesis for Energy Efficiency
Jian-Jia Chen and Lothar Thiele |
| |
|
| 13.3 |
Dynamic Thermal and Timeliness Guarantees for Distributed Real-Time Embedded Systems
Xing Fu, Xiaorui Wang and Eric Puster |
| |
|
| 13.4s |
Voltage Assignment for Soft Real-Time Embedded Systems with Continuous Probability Distribution
Meikang Qiu and Jiande Wu |
| |
|
| 13.5s |
ROBTIC: An On-Chip Instruction Cache Design for Low Power Embedded Systems
Ji Gu, Hui Guo and Patrick Li |
| |
|
Wednesday,August 26, 2009, 13:30 - 15:45
Session 14: Multi-core Platform
Session Chair: Arvind Easwaran, CISTER/IPP-HURRAY |
14.1 |
A Portable and Efficient User Dispatching Mechanism for Multicore Systems
Tang-Hsun Tu, Chih-Wen Hsueh and Rong-Guey Chang |
| |
|
| 14.2 |
Real-Time Performance and Middleware for Multiprocessor and Multicore Linux Platforms
Yuanfang Zhang, Christopher Gill and Chenyang Lu |
| |
|
| 14.3 |
Exploiting Multi-Core Processors to Improve Time Predictability for Real-time Java Computing
Yu Sun and Wei Zhang |
| |
|
| 14.4 |
Accurately Estimating Worst-Case Execution Time for Multi-Core Processors with Shared Instruction Caches
Wei Zhang and Jun Yan |
| |
|
Wednesday,August 26, 2009, 16:00 - 17:50
Session 15: Architecture and Practice II
Session Chair: Jian-Jia Chen, ETHZ, Switzerland |
15.1 |
A Cascading Redundancy Approach for Dependable Real-Time Systems
Huseyin Aysan, Radu Dobrin and Sasikumar Punnekkat |
| |
|
| 15.2 |
Real-Time Support for Software Transactional Memory
Toufik Sarni, Audrey Queudet and Patrick Valduriez |
| |
|
| 15.3s |
Immune Genetic Algorithms for Optimization of Task Priorities and FlexRay Frame Identifiers
Soheil Samii, Yanfei Yin, Zebo Peng, Petru Eles and Yuanping Zhang |
| |
|
| 15.4s |
Instruction Cache Locking for Real-time Embedded Systems with Multi-tasks
Tiantian Liu, Minming Li and Chun Jason Xue |
| |
|
Wednesday,August 26, 2009, 16:00 - 17:50
Session 16: Real-Time Scheduling III
Session Chair: Giorgio Butazzo, University of Pavia |
16.1 |
Integration of Preemption Threshold and Quantum-Based Scheduling for Schedulability Enhancement of Fixed Priority Tasks
Moonju Park, Hong Jin Yoo and Jinseok Chae |
| |
|
| 16.2 |
A Scheduling Algorithm for Execution-Instant Sensitive Real-Time Systems
Leili Farzinvash and Mehdi Kargahi |
| |
|
| 16.3s |
Overrun and Skipping in Hierarchically Scheduled Real-Time Systems
Moris Behnam, Thomas Nolte, Mikael Åsberg and Reinder J. Bril |
| |
|
| 16.4s |
The Impact of Variability on Soft Real-Time System Scheduling
Nilabja Roy, Nathan Hamm, Manish Madhukar, Douglas Schmidt and Larry Dowdy |
| |
|
|
