Electrical computers and digital processing systems: virtual mac – Task management or control
Reexamination Certificate
2007-06-27
2011-12-06
Puente, Emerson (Department: 2196)
Electrical computers and digital processing systems: virtual mac
Task management or control
C707S696000, C707S737000
Reexamination Certificate
active
08074219
ABSTRACT:
Various technologies and techniques are disclosed for preserving input element ordering in data parallel operations. This ordering may be based on element ordinal position in the input or a programmer-specified key-selection routine that generates sortable keys for each input element. Complex data parallel operations are re-written to contain individual data parallel operations that introduce partitioning and merging. Each partition is then processed independently in parallel. The system ensures that downstream operations remember ordering information established by certain other operations, using techniques that vary depending upon which categories the consumer operations are in. Data is merged back into one output stream using a final merge process that is aware of the ordering established among data elements.
REFERENCES:
patent: 5237691 (1993-08-01), Robinson et al.
patent: 5337410 (1994-08-01), Appel
patent: 5421007 (1995-05-01), Coleman et al.
patent: 5557791 (1996-09-01), Cheng et al.
patent: 5610603 (1997-03-01), Plambeck
patent: 5640554 (1997-06-01), Take
patent: 5659737 (1997-08-01), Matsuda
patent: 5745392 (1998-04-01), Ergas et al.
patent: 5999729 (1999-12-01), Tabloski et al.
patent: 6055558 (2000-04-01), Lin et al.
patent: 6088705 (2000-07-01), Lightstone et al.
patent: 6212617 (2001-04-01), Hardwick
patent: 6292822 (2001-09-01), Hardwick
patent: 6366911 (2002-04-01), Christy
patent: 6408314 (2002-06-01), Liu
patent: 6427148 (2002-07-01), Cossock
patent: 6434560 (2002-08-01), Case
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6864892 (2005-03-01), Lavelle et al.
patent: 7058937 (2006-06-01), Fu et al.
patent: 7085769 (2006-08-01), Luo et al.
patent: 2001/0020293 (2001-09-01), Uchihira et al.
patent: 2002/0091747 (2002-07-01), Rehg et al.
patent: 2002/0194173 (2002-12-01), Bjornson et al.
patent: 2003/0158885 (2003-08-01), Sager
patent: 2004/0221138 (2004-11-01), Rosner et al.
patent: 2005/0050083 (2005-03-01), Jin et al.
patent: 2005/0131893 (2005-06-01), Von Glan
patent: 2005/0144167 (2005-06-01), Yamamoto
patent: 2005/0146933 (2005-07-01), Guterman et al.
patent: 2005/0147240 (2005-07-01), Agrawal et al.
patent: 2006/0155394 (2006-07-01), Syeda-Mahmood
patent: 2006/0182046 (2006-08-01), Dageville et al.
patent: 2006/0218123 (2006-09-01), Chowdhuri et al.
patent: 2007/0073949 (2007-03-01), Fredrickson et al.
patent: 2007/0250470 (2007-10-01), Duffy et al.
patent: 2008/0127145 (2008-05-01), So et al.
patent: 2005001687 (2005-01-01), None
Fox, et al., “Order-Preserving Minimal Perfect Hash Functions and Information Retrieval”, Date: Jul. 1991, pp. 281-308, vol. 9, Issue: 3, ACM Press, New York, USA.
International Search Report and Written Opinion Received for PCT Application No. PCT/US2008/067138, mailed on Jan. 9, 2009, 11 pages.
“European Search Report”, Mailed Date: Apr. 4, 2011, Application No. EP/08771207, Filed Date: Apr. 1, 2011, pp. 6.
Callahan David
Duffy John Joseph
Essey Edward George
Microsoft Corporation
Patel Hiren
Puente Emerson
LandOfFree
Order preservation in data parallel operations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Order preservation in data parallel operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Order preservation in data parallel operations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4259252