The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 12, 2016
Filed:
Dec. 13, 2011
Qifa KE, Cupertino, CA (US);
Vijayan Prabhakaran, Sunnyvale, CA (US);
Yinglian Xie, Cupertino, CA (US);
Yuan Yu, Cupertino, CA (US);
Jingyue Wu, New York, NY (US);
Junfeng Yang, New York, NY (US);
Qifa Ke, Cupertino, CA (US);
Vijayan Prabhakaran, Sunnyvale, CA (US);
Yinglian Xie, Cupertino, CA (US);
Yuan Yu, Cupertino, CA (US);
Jingyue Wu, New York, NY (US);
Junfeng Yang, New York, NY (US);
MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US);
Abstract
A data partitioning plan is automatically generated that—given a data-parallel program and a large input dataset, and without having to first run the program on the input dataset—substantially optimizes performance of the distributed execution system that explicitly measures and infers various properties of both data and computation to perform cost estimation and optimization. Estimation may comprise inferring the cost of a candidate data partitioning plan, and optimization may comprise generating an optimal partitioning plan based on the estimated costs of computation and input/output.