ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper A Dynamic Stack Allocating Method in Multi-Threaded Operating Systems for Wireless Sensor Network Platforms
Cited 2 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Sang Cheol Kim, Hae Yong Kim, Jun Keun Song, Pyeong Soo Mah
Issue Date
2007-06
Citation
International Symposium on Consumer Electronics (ISCE) 2007, pp.1-6
Publisher
IEEE
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1109/ISCE.2007.4382142
Abstract
Typical sensor nodes have a small amount of memory with 2 - 10 KB and even no hardware devices for memory protection such as MMU. Consider multi-threaded sensor applications running on such a memory-constrained hardware platform. In most sensor operating systems, it is assumed that thread stacks are statically allocated. However, this static allocation is not appropriate for memory constrained sensor hardware because shortage of stack memory space can bring in the stack overflow problem. As an alternative method, this paper proposes a dynamic, stack allocating method, which enables to adoptively adjust the stack size of each threads based on the stack usage information. The information of the stack usage is obtained by measurement at run-time. The proposed method also defines a stack reallocating problem and solves it in n steps, where n is the number of thread stacks. Our experimental results showed that the proposed method significantly minimizes the waste of thread stack memory space compared to the static stack allocating method.