Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2009-04-03
2011-11-29
Li, Aimee (Department: 2183)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000, C718S105000
Reexamination Certificate
active
08069446
ABSTRACT:
Parallel programming and execution systems and techniques are discussed herein. In accordance with one technique, a parallel programming model is used to decompose a complex process into parallelizable tasks with proper dependencies set by data objects as interfaces. Another technique features a scheduling mechanism that provides thread affinity and automatic load-balance management among an assortment of processing units such as CPUSs/CPU cores, GPUs/GPU cores, and/or hardware threads in a scalable manner. The models and techniques are applied in an exemplary manner to a digital media encoding process.
REFERENCES:
patent: 7073175 (2006-07-01), Rehg et al.
patent: 2005/0262510 (2005-11-01), Parameswaran et al.
patent: 2006/0056513 (2006-03-01), Shen et al.
patent: 2006/0059484 (2006-03-01), Selvaggi et al.
patent: 2006/0215754 (2006-09-01), Buxton et al.
patent: 2007/0204318 (2007-08-01), Ganesh et al.
patent: 2007/0220525 (2007-09-01), State et al.
patent: 2008/0187053 (2008-08-01), Zhao et al.
patent: 2008/0219349 (2008-09-01), Huang et al.
patent: 2009/0007127 (2009-01-01), Roberts et al.
“International Search Report”, Mailed Date: Oct. 29, 2010, Application No. PCT/US2010/028922, Filed Date: Mar. 26, 2010, pp. 8.
Kim, et al., “Multithread Video Coding Processor for the Videophone”, Retrieved at <<http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=93B13CE7756BC782C28FFD653845582D?doi=10.1.1.33.8822&rep=repl&type=pdf>>, pp. 11.
Roitzsch, Michael, “Slice-Balancing H.264 Video Encoding for Improved Scalability of Multicore Decoding”, Retrieved at <<http://os.inf.tu-dresden.de/papers—ps/roitzsch06balanced.pdf>>, pp. 4.
Hardwidge, Ben, “Badaboom GPGPU Video Encoder Released”, Retrieved at <<http://www.custompc.co.uk
ews/605085/badaboom-gpgpu-video-encoder-released.html#>>, Oct. 24, 2008, pp. 4.
Amit, et al., “Scalability of Multimedia Applications on Next-Generation Processors”, Retrieved at <<http://www.cs.tau.ac.il/˜gamit/papers/ICME—06—Amit.pdf>>, pp. 4.
Chang Cheng
Christoffersen Eric S.
Sermadevi Yegnaswamy R.
Zhao Weidong
Li Aimee
Mayer & Williams PC
Microsoft Corporation
LandOfFree
Parallel programming and execution systems and techniques does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel programming and execution systems and techniques, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel programming and execution systems and techniques will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4278358