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 9 Issue 4, March 2010

High-performance operating system controlled online memory compression
Lei Yang, Robert P. Dick, Haris Lekatsas, Srimat Chakradhar
Article No.: 30
DOI: 10.1145/1721695.1721696

Online memory compression is a technology that increases the amount of memory available to applications by dynamically compressing and decompressing their working datasets on demand. It has proven extremely useful in embedded systems with tight...

A self-adjusting flash translation layer for resource-limited embedded systems
Chin-Hsien Wu
Article No.: 31
DOI: 10.1145/1721695.1721697

The capacity of flash memory storage systems has been growing at a speed similar to many other storage systems. In order to properly manage the product cost, vendors face serious challenges in resource-limited embedded systems. In this article, a...

GUSTO: An automatic generation and optimization tool for matrix inversion architectures
Ali Irturk, Bridget Benson, Shahnam Mirzaei, Ryan Kastner
Article No.: 32
DOI: 10.1145/1721695.1721698

Matrix inversion is a common function found in many algorithms used in wireless communication systems. As FPGAs become an increasingly attractive platform for wireless communication, it is important to understand the trade-offs in designing a...

Feasibility of semiring-based timing constraints
Yue Yu, Shangping Ren, Ophir Frieder
Article No.: 33
DOI: 10.1145/1721695.1721699

Real-time and embedded applications often involve different types of timing constraints, such as precedence constraints and real-time constraints. As real-time and embedded applications further advance, new timing constraint types are emerging as...

A polynomial algorithm for partitioning problems
Seyed-Abdoreza Tahaee, Amir Hossein Jahangir
Article No.: 34
DOI: 10.1145/1721695.1721700

This article takes a theoretical approach to focus on the algorithmic properties of hardware/software partitioning. It proposes a method with polynomial complexity to find the global optimum of an NP-hard model partitioning problem for 75%...

An optimal warning-zone-length assignment algorithm for real-time and multiple-QoS on-chip bus arbitration
Huan-Kai Peng, Youn-Long Lin
Article No.: 35
DOI: 10.1145/1721695.1721701

In an advanced System-on-Chip (SoC) for real-time applications, the arbiter of its on-chip communication subsystem needs to support multiple QoS criteria while providing a hard real-time guarantee. To fulfill both objectives, the arbitration...

Model checking of software for microcontrollers
Bastian Schlich
Article No.: 36
DOI: 10.1145/1721695.1721702

The interest of industries in model checking software for microcontrollers is increasing. However, there are currently no appropriate tools that can be applied by embedded systems developers for the direct verification of software for...

System/network design-space exploration based on TLM for networked embedded systems
Nicola Bombieri, Franco Fummi, Davide Quaglia
Article No.: 37
DOI: 10.1145/1721695.1721703

This article presents a methodology for the design of Networked Embedded Systems (NESs), which extends Transaction Level Modeling (TLM) to perform system/network design-space exploration. As a result, a new design dimension is added to the...

System and software architectures of distributed smart cameras
Chang Hong Lin, Marilyn Wolf, Xenefon Koutsoukos, Sandeep Neema, Janos Sztipanovits
Article No.: 38
DOI: 10.1145/1721695.1721704

In this article, we describe a distributed, peer-to-peer gesture recognition system along with a software architecture modeling technique and authority control protocol for ubiquitous cameras. This system performs gesture recognition in real time...

A multifrequency MAC specially designed for wireless sensor network applications
Gang Zhou, Yafeng Wu, Ting Yan, Tian He, Chengdu Huang, John A. Stankovic, Tarek F. Abdelzaher
Article No.: 39
DOI: 10.1145/1721695.1721705

Multifrequency media access control has been well understood in general wireless ad hoc networks, while in wireless sensor networks, researchers still focus on single frequency solutions. In wireless sensor networks, each device is typically...

Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme
Dawoon Jung, Jeong-UK Kang, Heeseung Jo, Jin-Soo Kim, Joonwon Lee
Article No.: 40
DOI: 10.1145/1721695.1721706

In NAND flash-based storage systems, an intermediate software layer called a Flash Translation Layer (FTL) is usually employed to hide the erase-before-write characteristics of NAND flash memory. We propose a novel superblock-based FTL scheme,...

Link layer driver architecture for unified radio power management in wireless sensor networks
Kevin Klues, Guoliang Xing, Chenyang Lu
Article No.: 41
DOI: 10.1145/1721695.1721707

Wireless Sensor Networks (WSNs) represent a new generation of networked embedded systems that must achieve long lifetimes on scarce amounts of energy. Since radio communication accounts for the primary source of power drain in these networks, a...

Interrupt handler migration and direct interrupt scheduling for rapid scheduling of interrupt-driven tasks
Jupyung Lee, Kyu Ho Park
Article No.: 42
DOI: 10.1145/1721695.1721708

In this article, we propose two techniques that aim to minimize the scheduling latency of high-priority interrupt-driven tasks, named the Interrupt Handler Migration (IHM) and Direct Interrupt Scheduling (DIS). The IHM allows the interrupt handler...

Microsearch: A search engine for embedded devices used in pervasive computing
Chiu C. Tan, Bo Sheng, Haodong Wang, Qun Li
Article No.: 43
DOI: 10.1145/1721695.1721709

In this article, we present Microsearch, a search system suitable for embedded devices used in ubiquitous computing environments. Akin to a desktop search engine, Microsearch indexes the information inside a small device, and accurately resolves a...