ACM DL

Embedded Computing Systems (TECS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Embedded Computing Systems (TECS), Volume 7 Issue 2, February 2008

Introduction to embedded systems week 2006 special issue
Soonhoi Ha, Kiyoung Choi, Taewhan Kim, Krisztian Flautner, Sanglyul Min, Wang Yi
Article No.: 8
DOI: 10.1145/1331331.1331332

Energy-aware cosynthesis of real-time multimedia applications on MPSoCs using heterogeneous scheduling policies
Minyoung Kim, Sudarshan Banerjee, Nikil Dutt, Nalini Venkatasubramanian
Article No.: 9
DOI: 10.1145/1331331.1331333

Real-time multimedia applications are increasingly being mapped onto MPSoC (multiprocessor system-on-chip) platforms containing hardware--software IPs (intellectual property), along with a library of common scheduling policies such as EDF, RM. The...

Application-specific workload shaping in multimedia-enabled personal mobile devices
Balaji Raman, Samarjit Chakraborty
Article No.: 10
DOI: 10.1145/1331331.1331334

Today, most personal mobile devices (e.g., cell phones and PDAs) are multimedia-enabled and support a variety of concurrently running applications, such as audio/video players, word processors, and web browsers. Media-processing applications are...

Dynamic scratchpad memory management for code in portable systems with an MMU
Bernhard Egger, Jaejin Lee, Heonshik Shin
Article No.: 11
DOI: 10.1145/1331331.1331335

In this work, we present a dynamic memory allocation technique for a novel, horizontally partitioned memory subsystem targeting contemporary embedded processors with a memory management unit (MMU). We propose to replace the on-chip instruction...

Minimal placement of bank selection instructions for partitioned memory architectures
Bernhard Scholz, Bernd Burgstaller, Jingling Xue
Article No.: 12
DOI: 10.1145/1331331.1331336

We have devised an algorithm for minimal placement of bank selections in partitioned memory architectures. This algorithm is parameterizable for a chosen metric, such as speed, space, or energy. Bank switching is a technique that increases the...

Shared heap management for memory-limited java virtual machines
Yoonseo Choi, Hwansoo Han
Article No.: 13
DOI: 10.1145/1331331.1331337

One scarce resource in embedded systems is memory. Multitasking makes the lack of memory problem even worse. Most current embedded systems, which do not provide virtual memory, simply divide physical memory and evenly assign contiguous memory...

A unified hardware/software runtime environment for FPGA-based reconfigurable computers using BORPH
Hayden Kwok-Hay So, Robert Brodersen
Article No.: 14
DOI: 10.1145/1331331.1331338

This paper explores the design and implementation of BORPH, an operating system designed for FPGA-based reconfigurable computers. Hardware designs execute as normal UNIX processes under BORPH, having access to standard OS services, such as file...

Semantics-preserving multitask implementation of synchronous programs
Paul Caspi, Norman Scaife, Christos Sofronis, Stavros Tripakis
Article No.: 15
DOI: 10.1145/1331331.1331339

We study the implementation of a synchronous program as a set of multiple tasks running on the same computer, and scheduled by a real-time operating system using some preemptive scheduling policy, such as fixed priority or earliest-deadline first....

High-performance packet classification algorithm for multithreaded IXP network processor
Duo Liu, Zheng Chen, Bei Hua, Nenghai Yu, Xinan Tang
Article No.: 16
DOI: 10.1145/1331331.1331340

Packet classification is crucial for the Internet to provide more value-added services and guaranteed quality of service. Besides hardware-based solutions, many software-based classification algorithms have been proposed. However, classifying at...

Energy-efficient dynamic task scheduling algorithms for DVS systems
Jianli Zhuo, Chaitali Chakrabarti
Article No.: 17
DOI: 10.1145/1331331.1331341

Dynamic voltage scaling (DVS) is a well-known low-power design technique that reduces the processor energy by slowing down the DVS processor and stretching the task execution time. However, in a DVS system consisting of a DVS processor and...

A design framework for real-time embedded systems with code size and energy constraints
Sheayun Lee, Insik Shin, Woonseok Kim, Insup Lee, Sang Lyul Min
Article No.: 18
DOI: 10.1145/1331331.1331342

Real-time embedded systems are typically constrained in terms of three system performance criteria: space, time, and energy. The performance requirements are directly translated into constraints imposed on the system's resources, such as code...

Task mapping and priority assignment for soft real-time applications under deadline miss ratio constraints
Sorin Manolache, Petru Eles, Zebo Peng
Article No.: 19
DOI: 10.1145/1331331.1331343

Both analysis and design optimisation of real-time systems has predominantly concentrated on considering hard real-time constraints. For a large class of applications, however, this is both unrealistic and leads to unnecessarily expensive...

Secure routing based on distributed key sharing in large-scale sensor networks
Taejoon Park, Kang G. Shin
Article No.: 20
DOI: 10.1145/1331331.1331344

Sensor networks, usually built with a large number of small, low-cost sensor nodes, are characterized by their large-scale and unattended deployment, necessitating “secur ” communications between nearby, as well as remote, sensor nodes...

Deep network packet filter design for reconfigurable devices
Young H. Cho, William H. Mangione-Smith
Article No.: 21
DOI: 10.1145/1331331.1331345

Most network routers and switches provide some protection against the network attacks. However, the rapidly increasing amount of damages reported over the past few years indicates the urgent need for tougher security. Deep-packet inspection is one...

Fast exploration of bus-based communication architectures at the CCATB abstraction
Sudeep Pasricha, Nikil Dutt, Mohamed Ben-Romdhane
Article No.: 22
DOI: 10.1145/1331331.1331346

Currently, system-on-chip (SoC) designs are becoming increasingly complex, with more and more components being integrated into a single SoC design. Communication between these components is increasingly dominating critical system paths and...