Dynamic stack allocating method in multi-threaded operating...

Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S172000

Reexamination Certificate

active

07930510

ABSTRACT:
Provided is a method of dynamically reallocating a thread stack in a multi-threaded operating system, and more particularly, a method of dynamically allocating a thread stack of a multi-threaded operating system in an embedded system for wireless sensor nodes. The method includes the steps of: measuring sizes of data and non-data sections of a stack with respect to each thread; determining a new size of the non-data section of each stack based on the size of the data section of the stack measured with respect to each thread; and adjusting the size of the non-data section of each stack to the determined new size. According to the method, even without the source code analysis, an amount of memory spaces to be used can be reduced compared to that of a conventional static stack allocation method.

REFERENCES:
patent: 5950221 (1999-09-01), Draves et al.
patent: 6381738 (2002-04-01), Choi et al.
patent: 6993754 (2006-01-01), Freudenberger et al.
patent: 7356812 (2008-04-01), Herschleb
patent: 2004/0143833 (2004-07-01), Heyrman et al.
patent: 1999-0050564 (1999-07-01), None
patent: 1020010038482 (2001-05-01), None
patent: 20010062966 (2001-07-01), None
Sang Cheol Kim et al.; “A Dynamic Stack Allocating Method in Multi-Threaded Operating Systems for Wireless Sensor Network Platforms”; The International Symposium on Consumer Electronics (ISCE 2007 ); Jun. 2003, 2007; pp. 1-6.
Christian Tismer; “Continuations and Stackless Python or How to change a Paradigm of an existing Program”; Proceeding of the 8thInternational Python Conference; Aug. 2000; pp. 1-13.
Adam Torgerson; “Automatic Thread Stack Management for Resource-Constrained Sensor Operating Systems”; B.S. Thesis of University of Colorado; Feb. 2005; pp. 1-19.
Korean office Action dated Oct. 29, 2008, for Korean application No. 10-2007-0042626.
“An Efficient Memory Allocation Scheme for Space Constrained Sensor Operating Systems,” Sangho Yi et al., journal of Korea Information Science Society, vol. 33, No. 9, pp. 626-633, Sep. 2006.
“Cache Miss Aware Dynamic Stack Allocation,” Sung-Joon Jang, a master's thesis in Korea Advanced Institute of Science and Technology, Feb. 2007.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Dynamic stack allocating method in multi-threaded operating... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic stack allocating method in multi-threaded operating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic stack allocating method in multi-threaded operating... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2731170

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.