Linked Stack Buffer Management for Shared-Stacks

Authors:
Boncheol Gu;Junyoung Heo;Yookun Cho;Younghwan Kim
Affiliations:
Seoul National University, Seoul, Korea;Seoul National University, Seoul, Korea;Seoul National University, Seoul, Korea;Korea Electronics Technology Institute, Korea
Venue:
ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Year:
2008

Citing 9
Cited 0

Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Recent Advances and Future Trends in Low Power Wireless Systems for Medical Applications

IWSOC '05 Proceedings of the Fifth International Workshop on System-on-Chip for Real-Time Applications
Threads without the Pain

Queue - Social Computing
Deploying a Wireless Sensor Network on an Active Volcano

IEEE Internet Computing
MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms

Mobile Networks and Applications
Operating Systems Concepts with Java

Operating Systems Concepts with Java
Shared-stack cooperative threads

Proceedings of the 2007 ACM symposium on Applied computing
Virtual Machines Applied to WSN's: The state-of-the-art and classification

ICSNC '07 Proceedings of the Second International Conference on Systems and Networks Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Severe memory constraint of wireless sensor networks (WSN) causes lots of problems such as irrecoverable stack overflow and out-of-memory failure. These problems motivated to develop efficient memory management schemes for WSNs. A shared-stack is the memory-efficient thread stack, designed for memory-constrained environments such as WSNs. However, stack switching of shared-stacks makes external memory fragmentation, which induces memory space overhead, or CPU overhead to eliminate it. In this paper, we propose a novel stack buffer management scheme for shared-stacks, called linked stack buffer management. It manages context of threads as multiple linked stack buffers. The simulation results demonstrate that the proposed scheme alleviates external fragmentation of shared-stacks efficiently.