Source: http://www.patentsencyclopedia.com/app/20110246653
Timestamp: 2018-11-18 02:36:01
Document Index: 425374700

Matched Legal Cases: ['§119', 'Application No. 61', 'Application No. 61', 'Application No. 61', 'Application No. 61', 'Application No. 61']

EFFICIENT PROVISIONING OF RESOURCES IN PUBLIC INFRASTRUCTURE FOR ELECTRONIC DESIGN AUTOMATION (EDA) TASKS - Patent application
Patent application title: EFFICIENT PROVISIONING OF RESOURCES IN PUBLIC INFRASTRUCTURE FOR ELECTRONIC DESIGN AUTOMATION (EDA) TASKS
Inventors: Ramakrishnan Balasubramanian (Santa Clara, CA, US) Sriram Sitaraman (Sunnyvale, CA, US) Suman Chakravartula (Mountain View, CA, US)
Patent application number: 20110246653
1. A method of provisioning computing resources for performing a plurality of EDA tasks, comprising: receiving a request to provision computing resources in a public computing infrastructure to perform the EDA tasks, the public computing infrastructure including a plurality of computing resources selectable for provisioning; receiving performance metrics of the computing resources, the performance metrics comprise a performance ratio and past or statistical performance information, the performance ratio representing performance characteristics of a computing resource in the public computing infrastructure relative to a reference computing device, and the past or statistical performance information representing performance characteristics of the computing resource in previous EDA tasks; and determining a profile representing a set of computing resources to be provisioned in the public computing infrastructure based on the performance metrics, the profile defining types and a number of computing resources to be provisioned, each type of computing resource associated with a different set of capable EDA tasks and a performance metric.
3. The method of claim 1, determining the profile comprises: (a) generating an initial profile of computing resources for provisioning according to a default template; (b) estimating operation parameters associated with the initial profile of computing resources; (c) determining if estimated operation parameters corresponding to the initial profile satisfy one or more constraint conditions; (d) updating the initial profile responsive to determining that the estimated operation parameters fail to satisfy at least one of the constraint conditions; (e) estimating operation parameters associated with the updated profile of computing resources; and (f) repeating (d) and (e) responsive to determining that the estimated operation parameters of the updated profile fail to satisfy at least one of the constraint conditions.
7. The method of claim 6, further comprising: determining a remaining lease time available on the provisioned computing resource; determining whether the pending EDA task can be accomplished within the remaining lease time of the provisioned computing resource; and receiving the request to provision the additional computing resource responsive to determining that the pending EDA task cannot be accomplished within the remaining lease time and determining that less expensive computing resource capable of performing the pending EDA task is available for provisioning.
10. A computing resource provisioning system for provisioning computing resources to perform an electronic design automation (EDA) tasks, comprising: a communication module configured to: receive a request to provision computing resources in a public computing infrastructure to perform the EDA tasks, the public computing infrastructure including a plurality of computing resources that can be selected for provisioning, and receive performance metrics of the computing resources, the performance metrics comprise a performance ratio and past or statistical performance information, the performance ratio representing performance characteristics of a computing resource in the public computing infrastructure relative to a reference computing device, and the past or statistical performance information representing operating performance characteristics of the computing resource in previous EDA tasks; and a provision handler configured to determine a profile representing a set of computing resources to be provisioned in the public computing infrastructure based on the performance metrics, the profile defining types and a number of computing resources to be provisioned, each type of computing resource associated with a different set of eligible EDA tasks and a performance metric.
11. The computing resource provisioning system of claim 10, wherein the provision handler is further configured to: (a) generate an initial profile of computing resources for provisioning according to a default template; (b) estimate operation parameters associated with the initial profile of computing resources; (c) determine if estimated operation parameters corresponding to the initial profile satisfy one or more constraint conditions; (d) update the initial profile responsive to determining that the estimated operation parameters fail to satisfy at least one of the constraint conditions; (e) estimate operation parameters associated with the updated profile of computing resources; and (f) repeat (d) and (e) responsive to determining that the estimated operation parameters of the updated profile fail to satisfy at least one of the constraint conditions.
12. The computing resource provisioning system of claim 10, wherein the constraint conditions comprise at least one of a maximum total runtime for performing the EDA tasks and a maximum estimated total cost for executing the EDA tasks.
16. A management server in a public computing infrastructure for distributing electronic design automation (EDA) tasks to a plurality of workers, comprising: a communication module configured to receive an EDA task; and a task distributor configured to: determine a remaining lease time available on a first worker, the first worker previously provisioned and capable of performing the EDA task; assigning the EDA task to the first worker responsive to determining that a cost for executing the EDA task on the first worker is not higher than provisioning a second worker and performing the EDA task on the second worker; and requesting provisioning of the second worker responsive to determining that a cost of provisioning the second worker and performing the EDA task on the second worker is lower than performing the EDA task on the first worker.
18. The management server of claim 16, wherein the task distributor is further configured to: determine a remaining lease time available on the first worker; determine whether the EDA task can be accomplished within the remaining lease time of the first worker; and assign the EDA task to the first worker responsive to determining that the EDA task can be accomplished within the remaining lease time of the first worker.
[0001] This application claims priority under 35 U.S.C. §119(e) to co-pending U.S. Provisional Patent Application No. 61/319,224 entitled "Method or Apparatus for Automated Partitioning and Distribution of EDA Application Workloads between Multiple Hybrid Public/Private Cloud Infrastructure to Increase Workflow Efficiency," filed on Mar. 30, 2010; co-pending U.S. Provisional Patent Application No. 61/319,219 entitled "Algorithm to Provision Compute Capacity on Public Clouds On-demand Based on Historic EDA Job Flow Characteristics to Reduce Cost of Infrastructure," filed on Mar. 30, 2010; co-pending U.S. Provisional Patent Application No. 61/319,216 entitled "Method and System to Implement Least Infrastructure Cost for Executing EDA Simulation Workloads on Public Clouds," filed on Mar. 30, 2010; co-pending U.S. Provisional Patent Application No. 61/319,206 entitled "A Method Or Apparatus For Providing Intelligent Session Licensing/Entitlement In A Large Scale Hybrid Public/Private Cloud Architecture For EDA Simulation Workloads," filed on Mar. 30, 2010; and co-pending U.S. Provisional Patent Application No. 61/389,094 entitled "Efficient Provisioning of Resources in Public Infrastructure for Electronic Design Automation (EDA) Tasks," filed on Oct. 1, 2010, which are incorporated by reference herein in their entirety.
[0038] FIG. 1 also illustrates an example of resources provisioned in the public cloud infrastructure 110. The provisioned resources may include, for example, a gateway server 124, a licensing server 130, a storage device 140, and workers 120A through 120N (hereinafter collectively referred to as the "workers 120"). During the provisioning process, the cloud provisioning system 150 provisions appropriate servers and loads these servers with corresponding software programs and EDA tools.
Patent applications by Ramakrishnan Balasubramanian, Santa Clara, CA US
Patent applications by Sriram Sitaraman, Sunnyvale, CA US
Patent applications by Suman Chakravartula, Mountain View, CA US
2009-12-10 Facilitating correction of incorrect identities in propagated electronic communications
2009-12-10 Localization of resources used by applications in hand-held electronic devices and methods thereof
2008-12-11 System and method for efficient indexing of messages in a law enforcement data network
2009-04-16 Autonomic service routing using observed resource requirement for self-optimization
2008-08-21 Method and system for managing computing resources using an electronic leasing agent