Languages, Compilers, and Tools for Embedded Systems

This volume contains the proceedings of the ACM SIGPLAN Workshop on L- guages, Compilers, and Tools for Embedded Systems (LCTES 2000), held June 18, 2000, in Vancouver, Canada. Embedded systems have developed consid- ably in the past decade and we expect this technology to become even more important in computer science and engineering in the new millennium. Interest in the workshop has been con rmed by the submission of papers from all over the world. There were 43 submissions representing more than 14 countries. Each submitted paper was reviewed by at least three members of the program committee. The expert opinions of many outside reviewers were in- luable in making the selections and ensuring the high quality of the program, for which, we express our sincere gratitude. The nal program features one invited talk, twelve presentations, and ve poster presentations, which re?ect recent - vances in formal systems, compilers, tools, and hardware for embedded systems. We owe a great deal ofthanks to the authors, reviewers, and the members of the program committee for making the workshop a success. Special thanks to Jim Larus, the General Chair of PLDI 2000 and Julie Goetz of ACM for all their help and support. Thanks should also be given to Sung-Soo Lim at Seoul National University for his help in coordinating the paper submission and review process. We also thank Professor Gaetano Borriello of the University of Washington for his invited talk on Chinook, a hardware-software co-synthesis CAD tool for embedded systems.

Includes supplementary material: sn.pub/extras

Inhalt
Formal Methods and Databases.- Randomization-Based Approaches for Dynamic Priority Scheduling of Aperiodic Messages on a CAN Network.- Complex Reactive Control with Simple Synchronous Models.- Optimistic Secure Real-Time Concurrency Control Using Multiple Data Version.- Compiler.- Array Reference Allocation Using SSA-Form and Live Range Growth.- PROPAN: A Retargetable System for Postpass Optimisations and Analyses.- A Framework for Enhancing Code Quality in Limited Register Set Embedded Processors.- Tools.- A Stochastic Framework for Co-synthesis of Real-Time Systems.- A Fault Tolerance Extension to the Embedded CORBA for the CAN Bus Systems.- A Real-Time Animator for Hybrid Systems.- Hardware.- Reordering Memory Bus Transactions for Reduced Power Consumption.- A Power Efficient Cache Structure for Embedded Processors Based on the Dual Cache Structure.- Approximation of Worst-Case Execution Time for Preemptive Multitasking Systems.- Work in Progress.- A Design and Implementation of a Remote Debugging Environment for Embedded Internet Software.- Optimizing Code Size through Procedural Abstraction.- Automatic Validation of Code-Improving Transformations.- Towards Energy-Aware Iteration Space Tiling.- An Integrated Push/Pull Buffer Management Method in Multimedia Communication Environments.