Programming and Run-Time Systems for Distributed, Embedded and
Handheld Systems
Principal Investigators: Zhiyuan Li, Saurabh Bagchi (ECE) and Yung-Hsiang Lu (ECE)
Current Participating Students :
Matthew Tan Creti, Matt Beaman, Vinai Sundaram,
Recent Ph.D's Graduated
Cheng Wang (2004, now at Intel),
Yonghua Ding (2004, now at IBM), Rong Xu (2005, now at HP),
Changjiu Xian (2008, now at Microsoft)
Recent MS's Graduated
Douglas Herbert
Current Sponsor: NSF/CNS (EHS, CT)
This research project
investigates operating system and compiler
techniques for efficient and reliable use of
memory, wireless network, and battery
on wireless miniaturized computers,
such as cell-phones, PDAs and sensor networks.
Miniaturized computers are rapidly
becoming highly popular devices for communication,
computation, and environment monitoring and control.
However, further development of applications for such devices
faces a serious technical barrier due to the several resource
constraints such as memory, wireless network bandwidth and
battery capacity.
The goal of the project is to find software solutions, based
on wireless and distributed system technologies,
to overcome such constraints.
The current focus is on programming techniques for efficient error
detection, diagnosis, and repair of system errors on sensor networks
[IEEE SUTC06],
[ ACM TAAS] . Research has also addressed issues rising from
the detection, diagnosis, and repair effort, including differential treatment
of messages of different urgencies
( a paper for
27th IEEE International Symposium on Reliable Distributed Systems
(SRDS)
, Napoli, Italy, October 6-8, 2008, full paper to appear in the published.)
In the past,
we have designed compiler techniques to reduce memory consumption
for programs which use arrays heavily.
Some of these techniques are being applied to
miniaturized computers.
Recently, we have focused on
studies of impact of various distributed software techniques on energy consumption
on wireless-networked hendheld devices.
Such studies have so far covered
efficient main cache and mini cache use on Xscale-like processors
[ACM/LCTES 2005]
[IEEE/ISPASS 2004]
[Journal on Embedded Computing, 2005]
computation reuse [CGO04] ,
universal data-compression schemes
[ICDCS03_extended] ,
IPSEC security protocol
[WWC-5]
[MM journal, 2004] ,
and
computation offloading
[ICPADS 2007], [PLDI 2004] .
Recent research also covers issues of programming environment and
task scheduling for low-power computing ([ISLPED07],
[DAC07]).
For computation offloading, we are treating it as a rather general approach
to both memory-saving, speed improvement and battery-saving
for miniaturized computers in a wireless LAN environment.
We are building an infrastructure which integrates compiler analysis, run-time analysis
and off-line profiling analysis to support the development of distributed applications
and effective proxy service
for wireless-networked devices
[LCTES 2005]
[PLDI 2004] (Abstract .pdf)
[ICCCN 2004],
[JPDC 2004] (.pdf)
[SC03] (.pdf)
[CASES01] (.ps) ,
[IPDPS02] (extended version)(.ps) .
Back to Li's home page