Invention Grant
- Patent Title: Efficient resumption of co-routines on a linear stack
- Patent Title (中): 在线性堆栈上有效恢复协同程序
-
Application No.: US12683447Application Date: 2010-01-07
-
Publication No.: US09003377B2Publication Date: 2015-04-07
- Inventor: Neal M. Gafter , Mads Torgersen , Henricus Johannes Maria Meijer , Niklas Gustafsson
- Applicant: Neal M. Gafter , Mads Torgersen , Henricus Johannes Maria Meijer , Niklas Gustafsson
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agent Kate Drakos; Micky Minhas
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
Unsuspended co-routines are handled by the machine call stack mechanism in which the stack grows and shrinks as recursive calls are made and returned from. When a co-routine is suspended, however, additional call stack processing is performed. A suspension message is issued, and the entire resume-able part of the call stack is removed, and is copied to the heap. A frame that returns control to a driver method (a resumer) is copied to the call stack so that resumption of the co-routine does not recursively reactivate the whole call stack. Instead the resumer reactivates only the topmost or most current frame called the leaf frame. When a co-routine is suspended, it does not return to its caller, but instead returns to the resumer that has reactivated it.
Public/Granted literature
- US20110167248A1 EFFICIENT RESUMPTION OF CO-ROUTINES ON A LINEAR STACK Public/Granted day:2011-07-07
Information query