Data structure and management techniques for local...

Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C712S244000, C710S260000

Reexamination Certificate

active

08079035

ABSTRACT:
Data structure creation, organization and management techniques for data local to user-level threads are provided. In one embodiment, a method includes generating, for a user-level thread (“shred”) to run on a thread unit that is not managed by an operating system (“OS”), a storage area for local data and maintaining state in the storage area across a context switch from the thread unit that is not managed by the OS to a second thread unit that is managed by the OS. Other embodiments are also described and claimed.

REFERENCES:
patent: 5255379 (1993-10-01), Melo
patent: 5606696 (1997-02-01), Ackerman et al.
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5872963 (1999-02-01), Bitar et al.
patent: 6061709 (2000-05-01), Bronte
patent: 6317872 (2001-11-01), Gee et al.
patent: 6418460 (2002-07-01), Bitar et al.
patent: 6654781 (2003-11-01), Browning
patent: 6766515 (2004-07-01), Bitar et al.
patent: 6865579 (2005-03-01), Shaylor
patent: 6895583 (2005-05-01), Koning
patent: 7360218 (2008-04-01), Accapadi et al.
patent: 7380039 (2008-05-01), Miloushev et al.
patent: 2003/0088604 (2003-05-01), Kuck et al.
patent: 2005/0223199 (2005-10-01), Grochowski et al.
patent: 2006/0064687 (2006-03-01), Dostert
patent: 2006/0075404 (2006-04-01), Rosu et al.
patent: 2006/0150184 (2006-07-01), Hankins et al.
patent: 2006/0224858 (2006-10-01), Wang et al.
patent: 2007/0006231 (2007-01-01), Wang et al.
patent: 2007/0074217 (2007-03-01), Rakvic et al.
patent: 2007/0124732 (2007-05-01), Lia et al.
patent: 2007075339 (2007-07-01), None
Wang et al. “ChucK: A Concurrent, On-the-fly, Audio Programming Language”. In Proceedings of the 2003 International Computer Music Conference.
Anderson, et al. “Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism”. University of Washington ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 53-79.
Barekas, V.K. et al., “Nanothreads vs. Fibers for the Support of Fine Grain Parallelism on Windows NT/ 2000 Platforms”, Lecture Notes in Computer Science, vol. 1940, 2000, pp. 146-159, XP002396133. ISSN: 0302-9743.
Mayes, K.R. et al., “User-Level Threads on a General Hardware Interface”, Operating Systems Review, ACM, vol. 29, No. 4, Oct. 1, 1995, pp. 57-62, XP000555163. ISSN: 0163-5980.
International Search Report for PCT/US2006/047533 mailed Jun. 4, 2007, 12 pages.
International Preliminary report on patentability for PCT Application No. PCT/US2006/047533, Mailed on Jul. 10, 2008, 7 pages.
Sullivan and Russinovich, Inside Microsoft® Windows® 2000, Third Edition, “Chapter 6: Processes, Threads and Jobs”, 8/16/200, printed from .microsoft.com/mspress/books/sampchap/4354b.asp.
Gulbrandsen, “How do Windows NT System Calls Really Work?”, Aug. 26, 2004, printed from codeguru.com/Cpp/W-P/system/devicedriverdevelopment/article.php/c8035/.
Wang et al—U.S. Appl. No. 11/173,326, filed Jun. 30, 2005—A Mechanism for Instruction Set Based Thread Execution on a Plurality of Instruction Sequencers.
Hankins et al—U.S. Appl. No. 11/027,445, filed Dec. 30, 2004—Mechanism to Schedule Threads on OS-Sequestered Sequencers Without Operating System Intervention.
Chinya et al—U.S. Appl. No. 11/129,607, filed May 13, 2005—Transparent Support for Operating System Services for a Sequestered Sequencer.

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

Data structure and management techniques for local... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data structure and management techniques for local..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data structure and management techniques for local... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4258398

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