Patents Examined by Meng-Ai An
  • Patent number: 10169728
    Abstract: A global-level manager access a work order from a client and parameters associated with the work order. A service level agreement to meet the work order parameters is determined. The service level agreement includes a price. An indication is received from the client that the service level agreement is accepted. The one or more input files are partitioned into multiple shards, and the work order into multiple jobs. The jobs are distributed among a plurality of clusters to be processed using underutilized computing resources in the clusters. The job outputs are combined to form the work order output. The jobs are monitored to insure that the deadline for completion of the work order will be met.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: January 1, 2019
    Assignee: Google LLC
    Inventors: David Konerding, Jordan M. Breckenridge, Daniel Belov
  • Patent number: 10127085
    Abstract: Disclosed are a method and a system for scheduling a task in cloud computing. The feature information of the task is parameterized; the task is classified; the best working node is obtained by computation through a Bacteria Foraging Optimization Algorithm (BFOA) according to the classification result; and the best working node is matched with the task. Obviously, the BFOA is adopted to implement task scheduling and resource allocation in cloud computing, so that the cloud computing has the advantages of group, intelligent and parallel search, simplicity in escaping from a local minimum and the like for the scheduling of a user task group, is favourable for keeping the diversity of the task group in the cloud computing, can meet the requirement of the user better, and improves the degree of satisfaction of user experience.
    Type: Grant
    Filed: October 14, 2013
    Date of Patent: November 13, 2018
    Assignee: SANECHIPS TECHNOLOGY CO., LTD.
    Inventors: Mingli Li, Jianli Ren
  • Patent number: 10114565
    Abstract: Methods and systems for managing, storing, and serving data within a virtualized environment are described. In some embodiments, a data management system may manage the extraction and storage of virtual machine snapshots, provide near instantaneous restoration of a virtual machine or one or more files located on the virtual machine, and enable secondary workloads to directly use the data management system as a primary storage target to read or modify past versions of data. The data management system may allow a virtual machine snapshot of a virtual machine stored within the system to be directly mounted to enable substantially instantaneous virtual machine recovery of the virtual machine.
    Type: Grant
    Filed: February 20, 2015
    Date of Patent: October 30, 2018
    Assignee: RUBRIK, INC.
    Inventors: Arvind Nithrakashyap, Kenny To, Jiangbin Luo, Sharvanath Pathak, Jonathan Derryberry
  • Patent number: 10101875
    Abstract: An electronic apparatus comprising is provided. The electronic apparatus includes a keyboard to receive a user input to switch from a normal performance mode to a high performance mode, a processor to reassign a higher priority to a program, which has been active with a priority in the normal performance mode, such that the program is executed with the higher priority in the high performance mode that otherwise would have been executed with the priority previously assigned, and a display screen to display a mode indication visibly indicating at least one of the normal performance mode or the high performance mode.
    Type: Grant
    Filed: November 21, 2013
    Date of Patent: October 16, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyoung-youl Kim, Min-sun Park, Keon-young Cho
  • Patent number: 10083053
    Abstract: A system for virtual machine live migration includes a management node, a source server, a destination server, a peripheral component interconnect express (PCIe) switch, and an single root input/output virtualization (SR-IOV) network adapter, where the source server includes a virtual machine (VM) before live migration; the destination server includes a VM after live migration; the management node is adapted to configure, using the PCIe switch, a connection relationship between a virtual function (VF) module used by the VM before live migration and the source server as a connection relationship between the VF module and the destination server; and the destination server, using the PCIe switch and according to the connection relationship with the VF module configured by the management node, uses the VF module to complete virtual machine live migration. By switching the connection relationships, the system ensures that a data packet receiving and sending service is not uninterrupted.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: September 25, 2018
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Yijian Dong
  • Patent number: 10037222
    Abstract: Technologies are generally provided to virtualize hardware acceleration. In some examples, a coprovisor component may be configured to multiplex multiple domains' requests to access a hardware accelerator such as a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), or a comparable accelerator in a paravirtualized environment. Hyper-requesting may be employed for hardware acceleration virtualization, where a hardware acceleration module concurrently loads a portion of data of a request for a first accelerator application and a portion of data of another request for a second accelerator application and simultaneously processes the two portions of data. Directly situated on a device driver layer, the coprovisor may schedule portions of access requests to the hardware accelerator at the same time through direct memory access (DMA) context switching.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: July 31, 2018
    Assignee: UNIVERSITY OF OTTAWA
    Inventors: Miodrag Bolic, Jonathan Parri, Wei Wang
  • Patent number: 10037591
    Abstract: An information processing apparatus that processes a job, the apparatus comprises: a programmable circuit unit configured to configure a logic circuit; and a processing unit configured to process the job in accordance with a job processing request, wherein the processing unit selects, in accordance with a state of the programmable circuit unit, whether to process the job by using the programmable circuit unit being configuring a logic circuit corresponding to the job, or to process the job without using the programmable circuit unit.
    Type: Grant
    Filed: January 19, 2016
    Date of Patent: July 31, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventors: Masanori Ichikawa, Tomohiro Tachikawa, Shigeki Hasui, Noboru Yokoyama
  • Patent number: 10037511
    Abstract: An approach to control workflow so that a relatively high priority work item can sometimes be automatically controlled by software to interrupt work being performed, by one or more resource unit(s), on a relatively lower priority work item. The analysis for deciding whether or not an interruption occurs depends upon interruptibility scalars (that is, interruptibility quotients and/or factors) and interruptibility threshold(s).
    Type: Grant
    Filed: June 4, 2013
    Date of Patent: July 31, 2018
    Assignee: International Business Machines Corporation
    Inventors: Adam D. Braham, Dennis D. Koski, Doyle J. McCoy, Todd A. Mueller, Jeffrey A. Schmidt
  • Patent number: 9940148
    Abstract: Techniques for in-place updates of hypervisors are described herein. At a time after receiving an update hypervisor request, one or more controlling domains within a computing system invoke one or more system capabilities at least to pause execution of currently running client domains and non-essential CPUs. While the client domains and non-essential CPUs are paused, a new hypervisor in instantiated, state information is copied from the existing hypervisor to the new hypervisor. After the state and/or configuration copy is complete, control is switched form the existing hypervisor to the new hypervisor and client domains and non-essential CPUs are resumed.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: April 10, 2018
    Assignee: Amazon Technologies, Inc.
    Inventor: Uwe Dannowski
  • Patent number: 9128739
    Abstract: A method includes the step of running a set of instances on at least one cloud for a first time interval, each of the instances comprising a bundle of virtualized resources. The method also includes the step of evaluating one or more performance characteristics of each of the instances in the set of instances over the first time interval. The method further includes the step of determining a first subset of the set of instances to maintain for a second time interval and a second subset of the set of instances to terminate for the second time interval responsive to the evaluating step. The steps are performed by at least one processing device comprising a processor coupled to a memory.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: September 8, 2015
    Assignee: EMC Corporation
    Inventors: Ari Juels, Kevin D. Bowers, Benjamin Farley, Venkatanathan Varadarajan, Thomas Ristenpart, Michael M. Swift
  • Patent number: 8850446
    Abstract: A system, computer program and a method for preventing starvations of tasks in a multiple-processing entity system, the method includes: examining, during each scheduling iteration, an eligibility of each task data structure out of a group of data structures to be moved from a sorted tasks queue to a ready for execution task; updating a value, during each scheduling iteration, of a queue starvation watermark value of each task data structure that is not eligible to move to a running tasks queue, until a queue starvation watermark value of a certain task data structure out of the group reaches a queue starvation watermark threshold; and generating a task starvation indication if during an additional number of scheduling iterations, the certain task data structure is still prevented from being moved to a running tasks queue, and the additional number is responsive to a task starvation watermark.
    Type: Grant
    Filed: June 19, 2008
    Date of Patent: September 30, 2014
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Hillel Avni, Dov Levenglick, Avishay Moskowiz
  • Patent number: 8799910
    Abstract: When a plurality of jobs are processed using a plurality of data processing units, data formats of the jobs to be processed can be determined to distribute a data processing load of the data processing units. A method for controlling a data processing apparatus for causing a plurality of data processing units to process data of a job includes storing data of a first job in a storing unit in first and second data formats, determining whether to process the stored data of the first job in the first or second data format, and causing the plurality of data processing units to process the data in the determined data format. The determination is made based on whether processing of data of a second job by the first or second processing unit requires longer time.
    Type: Grant
    Filed: July 14, 2009
    Date of Patent: August 5, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Naoto Yamada
  • Patent number: 8656407
    Abstract: Implementations of the present disclosure provide methods including executing a virtual machine configured to execute a plurality of applications and perform a plurality of I/O operations; storing meta information for a first I/O operation performed by the virtual machine in an I/O information holder for the virtual machine; receiving a request to begin an I/O profiling session on the virtual machine after storing the meta information; and reporting an I/O event record for a second I/O operation performed by the virtual machine using the meta information for the first I/O operation, wherein the second I/O operation is performed after beginning an I/O profiling session on the virtual machine.
    Type: Grant
    Filed: October 22, 2010
    Date of Patent: February 18, 2014
    Assignee: SAP AG
    Inventors: Michael Wintergerst, Dietrich Mostowoj, Ralf Schmelter, Steffen Schreiber, Johannes Scheerer
  • Patent number: 8601478
    Abstract: A workflow executing method to execute a workflow of a plurality of steps according to a workflow definition. The method includes obtaining setting information of a user instructing execution of the workflow, which is setting information related to the execution of the workflow. The method also includes modifying the workflow definition corresponding to the workflow of which the user instructed execution, based on the obtained setting information. The method continues by dividing the workflow definition modified with the modifying unit for each workflow executing apparatus that executes the workflow definition.
    Type: Grant
    Filed: May 11, 2009
    Date of Patent: December 3, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Toru Yoshida
  • Patent number: 8561079
    Abstract: The information processing device in the simultaneous multi-threading system is operated in an inter-thread performance load arbitration control method, and includes: an instruction input control unit for sharing among threads control of inputting an instruction in an arithmetic unit for acquiring the instruction from memory and performing an operation on the basis of the instruction; a commit stack entry provided for each thread for holding information obtained by decoding the instruction; an instruction completion order control unit for updating the memory and a general purpose register depending on an arithmetic result obtained by the arithmetic unit in an order of the instructions input from the instruction input control unit; and a performance load balance analysis unit for detecting the information registered in the commit stack entry and controlling the instruction input control unit.
    Type: Grant
    Filed: December 11, 2009
    Date of Patent: October 15, 2013
    Assignee: Fujitsu Limited
    Inventors: Takashi Suzuki, Toshio Yoshida
  • Patent number: 8473961
    Abstract: In response to a request for launching a program, a list of one or more application frameworks to be accessed by the program during execution of the program is determined. Zero or more entitlements representing one or more resources entitled by the program during the execution are determined. A set of one or more rules based on the entitlements of the program is obtained from at least one of the application frameworks. The set of one or more rules specifies one or more constraints of resources associated with the at least one application framework. A security profile is dynamically compiled for the program based on the set of one or more rules associated with the at least one application framework. The compiled security profile is used to restrict the program from accessing at least one resource of the at least one application frameworks during the execution of the program.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: June 25, 2013
    Assignee: Apple Inc.
    Inventors: Ivan Krstić, Austin G. Jennings, Richard L. Hagy
  • Patent number: 8443368
    Abstract: The present invention pertains to the field of onboard flight management systems embedded in aircraft. The invention relates to a reconfiguration device (1) for reconfiguring a task processing context. The reconfiguration device (1) according to the invention notably comprises: a module for managing the tasks to be carried out (2), performing a sorting of the tasks according to a priority criterion; a module for managing a current task (3), managing the state of progress of the current task; a module for managing a context (4), saving contexts relating to the current task, to a highest priority task and restoring one of the contexts saved on order of an operator. The present invention notably finds its application in the management of tasks for piloting an aircraft, for example the management of tasks originating from a system for managing alerts and procedures.
    Type: Grant
    Filed: December 14, 2009
    Date of Patent: May 14, 2013
    Assignee: Thales
    Inventors: Fabien Guilley, Gabrielle De Brito, Gilles Francois
  • Patent number: 8418173
    Abstract: Methods and apparatus of locating an unauthorized virtual machine are disclosed. A virtual machine is registered with a management system. When the virtual machine is requested to start, the system determines whether the virtual machine is in an authorized environment. In an authorized environment, the virtual machine is enabled to operate normally. In an unauthorized environment, the virtual machine is disabled. The disabled virtual machine gathers information about the unauthorized environment and transmits the information to the virtual machine owner.
    Type: Grant
    Filed: November 27, 2007
    Date of Patent: April 9, 2013
    Assignee: ManageIQ, Inc.
    Inventors: Joseph Fitzgerald, Oleg Barenboim, Richard Oliveri
  • Patent number: 8291430
    Abstract: A mechanism for optimizing system performance using spare processing cores in a virtualized environment. When detecting a workload partition needs to run on a virtual processor in the virtualized system, a state of the virtual processor is changed to a wait state. A first node comprising memory that is local to the workload partition is determined. A determination is also made as to whether a non-spare processor core in the first node is available to run the workload partition. If no non-spare processor core is available, a free non-spare processor core in a second node is located, and the state of the free non-spare processor core in the second node is changed to an inactive state. The state of a spare processor core in the first node is changed to an active state, and the workload partition is dispatched to the spare processor core in the first node for execution.
    Type: Grant
    Filed: July 10, 2009
    Date of Patent: October 16, 2012
    Assignee: International Business Machines Corporation
    Inventors: Vaijayanthimala K. Anand, Mysore Sathyanarayana Srinivas
  • Patent number: 8141083
    Abstract: A method, apparatus, and computer program product are disclosed for dynamically determining when to yield a processor that is assigned to perform particular work but that is currently idle. A particular processor is assigned to perform work. A determination is made regarding whether the processor is currently idle. If the processor is currently idle, a determination is made of a length of time the processor has been idle. If this determined length of time exceeds a self-tunable threshold, the processor is yielded to make the processor available to perform other work. The threshold can be dynamically tuned during runtime.
    Type: Grant
    Filed: April 2, 2008
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Bret Ronald Olszewski, Randal Craig Swanberg