Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2011-04-19
2011-04-19
Nguyen, Than (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
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.
Chang Jin Ho
Kim Hae Yong
Kim Jin Won
Kim Sang Cheol
Mah Pyeong Soo
Electronics and Telecommunications Research Institute
Lowe Hauptman & Ham & Berner, LLP
Nguyen Than
LandOfFree
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.
Profile ID: LFUS-PAI-O-2731170