RTCSA(Real Time Computing Systems and Applications

RTCSA2010 - Home

 - 오전 11:49 - [ 이 페이지 번역하기 ]

The 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2010) will be held in Macau SAR, P.R.C.. ...
conference.cs.cityu.edu.hk/rtcsa2010/ - 저장된 페이지

RTCSA 2009_Homepage

The final program brochure is available now.

Embedded System Real-Time Systems Ubiquitous Computing   (Presentation: Full paper: 25 minutes'presentation + 5 minutes' QA; Short Paper: 20 minutes'presentation + 5 minutes' QA)    Monday (24-Aug) Tuesday (25-Aug) Wednesday (26-AUG) 09:00 - 10:30 Keynote Talk I (Hall of FIT Building) Prof. Zhaohui Wu Abstract Session 7  (FIT 1-315)  Memory  Management Session 8  (FIT 1-415)  Ubiquitous  Computing I Keynote Talk II  (Hall of FIT Building) Prof. Lothar Thiele Abstract 10:30 - 10:45 Break 10:45 - 12:15 Session 1 (FIT 1-315) Timing  Analysis I  (ending at 12:10) Session 2 (FIT 1-415) Wireless Sensor Networks Session9  (FIT 1-315) Real-Time  Multiprocessor systems Session 10  (FIT 1-415) Timing  Analysis II  (ending at 12:05) Session 11  (FIT 1-315) Ubiquitous  Computing II  (ending at 11:45) Session 12  (FIT 1-415) Real-Time  Scheduling II 12:15 - 13:30 Lunch 13:30 - 15:45 Session 3 (FIT 1-315) Architecture and Practice I Session 4 (FIT 1-415) Analysis  and Design  (ending at 15:40) Sight Seeing Tour Session 13  (FIT 1-315) Power/Energy-Aware Design II (ending at 15:40) Session 14  (FIT 1-415) Multi-core  Platform  (ending at 15:30) 15:45 - 16:00 Break Break 16:00 - 17:50 Session 5  (FIT 1-315) Real-Time Scheduling I Session 6 (FIT 1-415) Power/Energy-Aware Design I (ending at 17:55) Session 15  (FIT 1-315) Architecture and Practice II Session 16  (FIT 1-415) Real-Time Scheduling III     19:00 - 20:30 Reception Conference Banquet     NOTE for presentation:                 Full paper: 25 minutes' presentation and 5 minutes' disussion                 Short Paper: 20 minutes' presentation and 5 minutes' disussion

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

Proceedings Work-In-Progress Session of the 14th Real-Time and Embedded Technology and Applications Symposium

22-24 April, 2008 St. Louis, USA

viewcontent2008.pdf

Table of Contents

L. Yao, F. Gao, X. Cui, G. Yu, C. Shang, Two-Level Priority Real-Time Scheduling Strategy for Node

System in Wireless Sensor Network. 1

Y. Yu, S. Ren, Similarities between Timing Constraint Sets: Towards Interchangeable Constraint Models

for Real-World Software Systems. 5

F. Muhammad, B. M. Khurram, F. Muller, C. Belleudy, M. Auguin, Precognitive DVFS: Minimizing

Switching Points to Further Reduce the Energy Consumption. 9

R. J. Bril, P. J.L. Cuijpers, Towards Exploiting the Preservation Strategy of Deferrable Servers. 13

D. Zhu, A. Ș. Tosun, Adaptive Path Scheduling for Mobile Element to Prolong the Lifetime of

Wireless Sensor Networks. 17

D. Luong, J. S. Deogun, S. Goddard, Feedback Scheduling of Real-Time Divisible Loads in Clusters. 21

J. S. Deogun, S. Goddard, Developing New Models to Reason about Time and Space. 25

D. Zöbel, A Compositional Transformation to Bridge the Gap between the Technical System and the

Computational System. 29

C. Bartolini, E. Bini, G. Lipari, Slack-based Sensitivity Analysis for EDF. 33

A. M. Picu, A. Fraboulet, E. Fleury, On Frequency Optimization for Power Saving in WSNs. 37

R. Staudinger, Towards Automatic Translation to Temporally Predictable Code. 41

L. Qiu, N. Chen, S. Ren, Checkpointing Implementation for Real-time and Fault Tolerant Applications

on RTAI. 45

A. Loos, D. Fey, A 2000 Frames / s Programmable Binary Image Processor Chip for Real Time

Machine Vision Applications. 49

G. Modena, L. Abeni, L. Palopoli, Providing QoS by Scheduling Interrupt Threads. 53

A. Anta, P. Tabuada, On the Benefits of Relaxing the Periodicity Assumption for Control Tasks. 57

J. Shamsi, M. Brockmeyer, Mapping Overlay Networks for Real-Time Applications. 61

J. Sztipanovits, G. Karsai, S. Neema, H. Nine, J. Porter, R. Thibodeaux, P. Völgyesi, Towards a

Model-based Toolchain for the High-Confidence Design of Embedded Systems. 65

H. Aysan, S. Punnekkat, R. Dobrin, Adding the Time Dimension to Majority Voting Strategies. 69

W. Wiles, G. Quan, An Experimental Model for the Verification of Dynamic Voltage-Scaling

Scheduling Techniques on Embedded Systems. 73

T. H. Feng, E. A. Lee, H. D. Patel, J. Zou, Toward an Effective Execution Policy for Distributed

Real-Time Embedded Systems. 77

J. Yi, C. Poellabauer, X. S. Hu, D. Rajan, L. Zhang, Cooperative Network and Energy Management for

Reservation-based Wireless Real-Time Environments. 81

B. Sanati, A. M. K. Cheng, Maximizing Job Benefits on Multiprocessor Systems Using a Greedy Algorithm. 85

C. Belwal, A. M. K. Cheng, W. Taha, A. Zhu, Timing Analysis of the Priority based FRP System. 89

A. Giani, G. Karsai, T. Roosta, A. Shah, B. Sinopoli, J. Wiley, A Testbed for Secure and Robust

SCADA Systems. 93

M. Wilson, R. Cytron, J. Turner, Partial Program Admission by Path Enumeration. 97

RTCSA 2006

Work in Progress Session

10.1.1.71.7934.pdf

Contents

A Fast System Call Implementation for Embedded Systems 1

Shi-Wu Lo

An Ef cient Model-Mapping-Schema-Based Approach for Real-Time Access to XML Database Systems

7

Chih-Chiang Lee, Jun Wu, Chih-Wen Hsueh and Tei-Wei Kuo

Genetic-based Approach for Scheduling, Allocation, and Mapping for HW/SW Co-Design with Dynamic Allocation Threshold 13

Chun-Nan Chou, Yi-An Chen and Chi-Sheng Shih

 

Reducing System Entropy Using Fine-Grained Reboot 19

Hiroo Ishikawa, Harry Sun, Tatsuo Nakajima

Static Analysis Support for Measurement based WCET Analysis 25

Stefan Schaefer, Bernhard Scholz, Stefan M. Petters and Gernot Heiser

Using a Processor Emulator on a Microkernel-based Operating System 31

Hidenari Koshimae, Yuki Kinebuchi, Shuichi Oikawa and Tatsuo Nakajima

Virtualization Techniques for Embedded Systems 37

Yuki Kinebuchi, Hidenari Koshimae, Shuichi Oikawa and Tatsuo Nakajima