Process Scheduling Patents (Class 718/102)
  • Patent number: 9622278
    Abstract: A wireless networked device interface is disclosed. The wireless networked device interface comprises a central processing unit (CPU), a bus coupled to the CPU, a memory/buffer coupled to the bus, a peripheral bus interface coupled to the bus, an upstream network module coupled to the bus, a downstream network module coupled to the bus and a peripheral device. The device interface includes a nonvolatile memory (NVM) coupled to the bus. The NVM includes a configuration function which through a portable device can associate with one or more portable devices on the downstream wireless network and associate with one or more access points on the upstream wireless network. The wireless networked device as well as the access point can be discovered, selected and auto-configured through the graphic user interface of one of the portable devices on the downstream wireless network.
    Type: Grant
    Filed: October 26, 2010
    Date of Patent: April 11, 2017
    Assignee: KINGSTON DIGITAL INC.
    Inventor: Ben Wei Chen
  • Patent number: 9618922
    Abstract: A scheduler causes a microprocessor to start execution of a first control program after a communication circuit transmits output data and receives input data in a control cycle following a control circle in which execution of the first control program has ended, and causes execution of an unexecuted portion of the first control program in a control cycle following a control cycle in which execution of the first control cycle has not ended.
    Type: Grant
    Filed: September 4, 2013
    Date of Patent: April 11, 2017
    Assignee: OMRON CORPORATION
    Inventors: Yoshihide Nishiyama, Osamu Hamasaki, Shigeyuki Eguchi, Yoshihide Tamura
  • Patent number: 9621633
    Abstract: Generally, this disclosure relates to low latency networking. A system may include processor circuitry comprising at least one processor; memory circuitry configured to store an application, a receive queue and a networking stack comprising a network device driver; a network controller comprising a flow director, the network controller configured to couple the host device to at least one link partner and the flow director configured to store one or more selected received packets in the receive queue, the selecting based, at least in part, on a packet flow identifier; and a network device driver configured to identify the receive queue in response to a polling request comprising the packet flow identifier; poll the receive queue; and process each received packet stored in the receive queue.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: April 11, 2017
    Assignee: Intel Corporation
    Inventors: Yadong Li, Anil Vasudevan, Linden Cornett
  • Patent number: 9612907
    Abstract: Tasks may be scheduled on more than one processor to allow the processors to operate at lower processor frequencies and processor supply voltages. Multiple processors executing tasks in parallel at lower frequencies and supply voltages may allow completion of the tasks by deadlines at lower power consumption than a single processor executing all tasks at high frequencies and supply voltages. Power efficiency of a computer system may be improved by using a combination of processors executing tasks using a combination of earliest deadline first (EDF), earliest deadline last (EDL), and round robin (RR) queue management methods.
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: April 4, 2017
    Assignee: Unisys Corporation
    Inventors: Chandan Hks, Sonika P Reddy
  • Patent number: 9612974
    Abstract: A method for storing service level agreement (“SLA”) compliance data includes reserving a memory location to store SLA compliance data of a software thread. The method includes directing the software thread to run on a selected hardware device. The method includes enabling SLA compliance data to be stored in the memory location. The SLA compliance data is from a hardware counting device in communication with the selected hardware device. The SLA compliance data corresponds to operation of the software thread on the selected hardware device.
    Type: Grant
    Filed: September 24, 2015
    Date of Patent: April 4, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rajarshi Das, Aaron C. Sawdey, Philip L. Vitale
  • Patent number: 9614892
    Abstract: This disclosure describes a performance-monitoring system that computes a display performance metric of a remote application. During operation, the system performs a sequence of input events, and receives information which updates a graphical user interface (GUI). The GUI displays a sequence of frames rendered by a remote application in response to the input events. The system then samples colors at a number of pivot points on the GUI, and matches the a respective frame to a previously performed input event based on the sampled colors. The system subsequently computes a display performance metric for the remote application based on the frames and the corresponding input events.
    Type: Grant
    Filed: December 2, 2014
    Date of Patent: April 4, 2017
    Assignee: VMware, Inc.
    Inventors: Rishi Bidarkar, Banit Agrawal, Lawrence Andrew Spracklen, Hari Sivaraman
  • Patent number: 9612883
    Abstract: A large-scale data processing system and method for processing data in a distributed and parallel processing environment is disclosed. The system comprises a set of interconnected computing systems, each having one or more processors and memory. The set of interconnected computing systems include: a set of application-independent map modules for reading portions of input files containing data, and for producing intermediate data values by applying at least one user-specified, application-specific map operation to the data; a set of intermediate data structures distributed among a plurality of the interconnected computing systems for storing the intermediate data values; and a set of application-independent reduce modules, distinct from the plurality of application-independent map modules, for producing final output data by applying at least one user-specified, application-specific reduce operation to the intermediate data values.
    Type: Grant
    Filed: December 6, 2013
    Date of Patent: April 4, 2017
    Assignee: Google Inc.
    Inventors: Jeffrey Dean, Sanjay Ghemawat
  • Patent number: 9613094
    Abstract: A database server receives a query associated with a calculation scenario that defines a data flow model that includes one or more calculation nodes. Each calculation node defines one or more operations to execute on the database server, the database server comprising a column-oriented database. Thereafter, the database server instantiates the calculation scenario and executes the operations defined by the calculation nodes of the instantiated calculation scenario to result in a responsive data set having a result table with a row for each column in the column-oriented database implicated by the query having a constant value. The database server then provides the data set to the application server. Related apparatus, systems, methods, and articles are also described.
    Type: Grant
    Filed: October 29, 2013
    Date of Patent: April 4, 2017
    Assignee: SAP SE
    Inventors: Tobias Mindnich, Christoph Weyerhaeuser, Johannes Merx
  • Patent number: 9612865
    Abstract: A method is provided for applying tasks. The method can include receiving a plurality of tasks for a plurality of applications, an application of the plurality of applications is hosted by a computing environment utilizing a monitoring agent, and a task is performed for an operation of the application during a first period of time. The method can also include determining a first resource type and a first resource amount from the computing environment for performing the task. The method can also include grouping the plurality of tasks into a set of tasks based on the first resource type, at least two tasks from the set of tasks being performable in parallel during the first period of time. The method can also include determining whether the first resource amount of the first resource type is present in the computing environment during the first period of time.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: April 4, 2017
    Assignee: International Business Machines Corporation
    Inventors: Bin Cao, Daniel L. Hiebert, Brian R. Muras, Tanveer Zubair
  • Patent number: 9609048
    Abstract: Selective resource migration is disclosed. A computer system includes physical memory and a plurality of physical processors. Each of the processors has one or more cores and each core instantiates one or more virtual processors that executes program code. Each core is configured to invoke a hyper-kernel on its hosting physical processor when the core cannot access a portion of the physical memory needed by the core. The hyper-kernel selectively moves the needed memory closer to a location accessible by the physical processor or remaps the virtual processor to another core.
    Type: Grant
    Filed: October 9, 2015
    Date of Patent: March 28, 2017
    Assignee: TidalScale, Inc.
    Inventor: Isaac R. Nassi
  • Patent number: 9606924
    Abstract: The exemplary embodiments described herein relate to supporting fast and deterministic execution and simulation in multi-core environments. Specifically, the exemplary embodiments relate to systems and methods for implementing determinism in a memory system of a multithreaded computer. A exemplary system comprises a plurality of processors within a multi-processor environment, a cache memory within the processor and including metadata, and a hardware check unit performing one of a load check and a store check on the metadata to detect a respective one of a load metadata mismatch and a store metadata mismatch, and invoking a runtime software routine to order memory references upon a detection of one of the load metadata mismatch and the store metadata mismatch.
    Type: Grant
    Filed: June 22, 2012
    Date of Patent: March 28, 2017
    Assignee: Wind River Systems, Inc.
    Inventor: Hakan Zeffer
  • Patent number: 9606817
    Abstract: A virtual element includes a communication component that controls, from a remote location, communication with an Internet of Things (IoT) device of a plurality of IoT devices. The virtual element also includes a capabilities augmenting component that facilitates access to resources that augment the capabilities of the IoT device of the plurality of IoT devices. The tasks of the IoT device are allocable to one or more different devices and are performed by the one or more different devices. An interface accessing component facilitates access to information that is directed to the IoT device from an interface that is common to the plurality of IoT devices, and facilitates access to information that is provided from the IoT device.
    Type: Grant
    Filed: June 23, 2015
    Date of Patent: March 28, 2017
    Assignee: Symantec Corporation
    Inventor: Petros Efstathopoulos
  • Patent number: 9600334
    Abstract: Techniques for orchestrating workflows are disclosed herein. In an embodiment, a method of orchestrating a workflow is disclosed. In an embodiment, data is stored in a policy file which associates attributes with processes. User input is received. A process associated with an attribute is selected, where the attribute is based on the user input. The selected process is performed as part of the workflow. Also, processes may be added dynamically as part of any category inside the policy file without having to recompile or redesign the logic of the BPEL project.
    Type: Grant
    Filed: August 19, 2015
    Date of Patent: March 21, 2017
    Assignee: Oracle International Corporation
    Inventors: Gurudutta Ramanathaiah, Deepak Ramakrishnan
  • Patent number: 9602687
    Abstract: A method for controlling a communication apparatus capable of communicating with an external apparatus includes displaying candidates of data to be transmitted to the external apparatus on a display section, designating transmission target data to be transmitted to the external apparatus out of the displayed candidates, generating a session for communicating with the external apparatus, further designating, after the data transmission for transmitting the designated transmission target data to the external apparatus is started, the transmission target data out of the displayed candidates, by using the generated session, changing, when the transmission target data is further designated, information about the already generated session, and transmitting the further designated transmission target data to the external apparatus, by using the changed session.
    Type: Grant
    Filed: April 16, 2014
    Date of Patent: March 21, 2017
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Shunji Fujita
  • Patent number: 9600336
    Abstract: An apparatus for storing service level agreement (“SLA”) compliance data is disclosed. A method and a computer program product also perform the functions of the apparatus. The apparatus includes a reservation module that reserves a memory location to store SLA compliance data of a software thread. The apparatus includes a directing module that directs the software thread to run on a selected hardware device. The apparatus includes an enabling module that enables SLA compliance data to be stored in the memory location. The SLA compliance data is from a hardware counting device in communication with the selected hardware device. The SLA compliance data corresponds to operation of the software thread on the selected hardware device. At least a portion of the reservation, the module, and the enabling modules includes one or more of hardware and program instructions. The program instructions are stored on one or more computer readable storage media.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: March 21, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rajarshi Das, Aaron C. Sawdey, Philip L. Vitale
  • Patent number: 9594593
    Abstract: A method and apparatus for improving application processing speed in a digital device which improve application processing speed for a digital device running in an embedded environment where processor performance may not be sufficiently powerful by detecting an execution request for an application, identifying a group to which the requested application belongs, among preset groups with different priorities and scheduling the requested application according to the priority assigned to the identified group, and executing the requested application based on the scheduling result.
    Type: Grant
    Filed: October 8, 2015
    Date of Patent: March 14, 2017
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Guensik Lim, Sangbum Suh, Hyunjin Choi
  • Patent number: 9588804
    Abstract: A portable computing device synchronously offloads tasks from a first processing resource to an alternative processing resource. Offload requests are centralized and communicated to a dispatch controller. The request defines the alternative processing resource and the location of items in a common or shared memory related to a thread that is desired to be transferred or dispatched from the primary processing resource to the identified alternative processing resource. The dispatch controller, in response to the request, creates a task dispatch packet that provides the information required to switch the context of the thread that was previously executing on the primary processing resource to the alternative processing resource. The common or shared memory space is leveraged to provide desired performance. Results generated by the alternative processing resource are available in the shared memory space upon return to the primary processing resource.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: March 7, 2017
    Assignee: QUALCOMM INCORPORATED
    Inventor: Benedict Rueben Gaster
  • Patent number: 9588818
    Abstract: A parallel computer system includes a plurality of calculation nodes and a job management apparatus to allocate jobs to the plurality of calculation nodes. The job management apparatus includes a controller to execute a process including searching a vacant resource generated as a result of job allocation, the vacant resource including one or more of the plurality of calculation nodes each having a vacant state in a range between current time and a scheduled start time point of a certain allocated job, retrieving the job allocatable to the vacant resource, from the unallocated jobs when the vacant resource is found, and allocating the retrieved job to the vacant resource.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: March 7, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Akitaka Iwata
  • Patent number: 9582313
    Abstract: A system and method for a connection resource system is disclosed. According to an embodiment of the invention, a method includes establishing a first connection, the first connection being between one of one or more server applications and one of one or more external resources; and establishing a second connection, the second connection being between one of the one or more server applications and one of the one or more external resources; wherein the first connection and the second connection are established utilizing a single resource system.
    Type: Grant
    Filed: June 3, 2004
    Date of Patent: February 28, 2017
    Assignee: SAP SE
    Inventors: Nikolai D. Tankov, Peter K. Matov, Harald Mueller, Samir A. Zeort, Svetoslav H. Manolov
  • Patent number: 9582324
    Abstract: Execution of threads in a processor core is controlled. The processor core supports simultaneous multi-threading (SMT) such that there can be effectively multiple logical central processing units (CPUs) operating simultaneously on the same physical processor hardware. Each of these logical CPUs is considered a thread. In such a multi-threading environment, it may be desirous for one thread to stop other threads on the processor core from executing. This may be in response to running a critical sequence or other sequence that needs the processor core resources or is manipulating processor core resources in a way that other threads would interfere with its execution.
    Type: Grant
    Filed: September 7, 2015
    Date of Patent: February 28, 2017
    Assignee: International Business Machines Corporation
    Inventors: Khary J. Alexander, Fadi Y. Busaba, Mark S. Farrell, John G. Rell, Jr., Timothy J. Slegel
  • Patent number: 9584626
    Abstract: Performing autocomplete of content is disclosed, including: generating a status lock configured to control sending requests to a server; generating a first suggestion request that includes a user input character; in response to an indication that the status lock is available, acquiring the status lock for the first suggestion request and sending the first suggestion request to the server; and in response to receipt of suggested content corresponding to the character from the server, releasing the status lock.
    Type: Grant
    Filed: April 24, 2013
    Date of Patent: February 28, 2017
    Assignee: Alibaba Group Holding Limited
    Inventor: Liming Zhang
  • Patent number: 9575803
    Abstract: Provided are a computer program product, system, and method for determining an ordering to use to open and close programs that call other programs. A dependency file indicates for each calling program at least one called program called by the calling program, wherein a called program that calls another program also comprises a calling program. The dependency file is processed to determine an order in which the called programs are called by the calling programs. A determination is made from the order the called programs called by an invoked calling program. The determined called programs are invoked according to the order. The calling program is invoked in response to invoking the determined called programs. The order indicates the order in which the calling programs and the called programs are invoked so the called programs are invoked before invoking the calling programs that invoke the called programs.
    Type: Grant
    Filed: February 13, 2015
    Date of Patent: February 21, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Philip R. Chauvet, Joseph V. Malinowski, David C. Reed, Max D. Smith
  • Patent number: 9575804
    Abstract: A system according to certain aspects improves the process of managing jobs and allocating resources to those jobs. The system can include a job manager that processes and generates resource allocation requests for a plurality of jobs and a resource allocator that allocates computing resources for the plurality of jobs based on the resource allocation requests. The process of allocating resources may involve locking one or more resource objects before allocating the computing resources for the plurality of jobs and unlocking the locked resource objects after the computing resources have been allocated for the plurality of jobs.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: February 21, 2017
    Assignee: Commvault Systems, Inc.
    Inventors: Jaidev Oppath Kochunni, Chong Liu, Hemant Mishra
  • Patent number: 9575802
    Abstract: Execution of threads in a processor core is controlled. The processor core supports simultaneous multi-threading (SMT) such that there can be effectively multiple logical central processing units (CPUs) operating simultaneously on the same physical processor hardware. Each of these logical CPUs is considered a thread. In such a multi-threading environment, it may be desirous for one thread to stop other threads on the processor core from executing. This may be in response to running a critical sequence or other sequence that needs the processor core resources or is manipulating processor core resources in a way that other threads would interfere with its execution.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: February 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Khary J. Alexander, Fadi Y. Busaba, Mark S. Farrell, John G. Rell, Jr., Timothy J. Slegel
  • Patent number: 9575800
    Abstract: Provided are a computer program product, system, and method for using queues corresponding to attribute values and priorities associated with units of work and sub-units of the unit of work to select the units of work and their sub-units to process. There are a plurality of work unit queues, wherein each of the work unit queues are associated with different work unit attribute values that are associated with units of work, wherein a plurality of the work unit queues include records for units of work to process having work unit attribute values associated with the work unit attribute values of the work unit queues, and wherein the work unit queues are each associated with a different priority. A record for a unit of work to perform is added to the work unit queue associated with a priority and work unit attribute value associated with the work unit.
    Type: Grant
    Filed: May 13, 2014
    Date of Patent: February 21, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Theresa M. Brown, Nicolas M. Clayton, Joshua J. Crawford, Lokesh M. Gupta, Theodore T. Harris, Jr., Brian D. Hatfield, Matthew Sanchez, David B. Schreiber, Matthew J. Ward
  • Patent number: 9571537
    Abstract: A content acquisition device includes a processor that executes a procedure. The procedure includes: acquiring group data to identify a group that a user belongs to; and based on a period of time needed to acquire content from each of a first data processing device that holds content shared by the group indicated by the group data, and a second data processing device that is in the process of acquiring the content from the first data processing device, selecting a data processing device from which to acquire the content.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: February 14, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Hitoshi Ueno, Kenichi Abiru
  • Patent number: 9569270
    Abstract: Techniques are generally described for mapping a thread onto heterogeneous processor cores. Example techniques may include associating the thread with one or more predefined execution characteristics, assigning the thread to one or more heterogeneous processor cores based on the one or more predefined execution characteristics, and/or executing the thread by the respective assigned heterogeneous processor cores.
    Type: Grant
    Filed: September 11, 2009
    Date of Patent: February 14, 2017
    Assignee: Empire Technology Development LLC
    Inventors: Andrew Wolfe, Thomas M. Conte
  • Patent number: 9569262
    Abstract: Backfill scheduling for embarrassingly parallel jobs. A disclosed method includes: receiving an initial schedule having a plurality of jobs scheduled over time on a plurality of nodes, determining that a first job can be split into a plurality of sub-tasks that can respectively be performed in parallel on different nodes, splitting the first job into the plurality of sub-tasks, and moving a first sub-task from its position in the initial schedule to a new position to yield a first revised schedule.
    Type: Grant
    Filed: June 19, 2014
    Date of Patent: February 14, 2017
    Assignee: International Business Machines Corporation
    Inventors: Manish Modani, Giridhar M. Prabhakar, Ravindra R. Sure
  • Patent number: 9563470
    Abstract: Backfill scheduling for embarrassingly parallel jobs. A disclosed method includes: receiving an initial schedule having a plurality of jobs scheduled over time on a plurality of nodes, determining that a first job can be split into a plurality of sub-tasks that can respectively be performed in parallel on different nodes, splitting the first job into the plurality of sub-tasks, and moving a first sub-task from its position in the initial schedule to a new position to yield a first revised schedule.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: February 7, 2017
    Assignee: International Business Machines Corporation
    Inventors: Manish Modani, Giridhar M. Prabhakar, Ravindra R. Sure
  • Patent number: 9557945
    Abstract: When an index file includes reference information about a next index file, a printer continues to acquire the next index file until the index file is overwritten with reference information about a newly processed file.
    Type: Grant
    Filed: December 7, 2015
    Date of Patent: January 31, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kei Kitagata
  • Patent number: 9552223
    Abstract: A method, system, and computer program product for the prioritization of code execution. The method includes accessing a thread in a context containing a set of code instances stored in memory; identifying sections of the set of code instances that correspond to deferrable code tasks; executing the thread in the context; determining that the thread is idle; and executing at least one of the deferrable code tasks. The deferrable code task is executed within the context and in response to determining that the thread is idle.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: January 24, 2017
    Assignee: International Business Machines Corporation
    Inventors: Nathan Fontenot, Robert C. Jennings, Jr., Joel H. Schopp, Michael T. Strosaker, George C. Wilson
  • Patent number: 9552228
    Abstract: Technologies are generally described for systems, devices and methods effective to execute a first computing task by a processor of a data center. In some examples, the first computing task may be executed using an instruction set extension. Execution of the first computing task using the instruction set extension may require a first number of clock cycles. In other examples, execution of the first computing task without using the instruction set extension may require a second number of clock cycles. In some examples, a savings value may be determined. The savings value may represent a difference between the first number of clock cycles and the second number of clock cycles. An amount of processing time may be allocated on the processor to a second computing task. The amount of processing time may be based on the savings value. The second computing task may be different from the first computing task.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: January 24, 2017
    Assignee: Empire Technology Development LLC
    Inventor: Ezekiel Kruglick
  • Patent number: 9547561
    Abstract: A computer readable medium and method for providing checkpointing to Windows application groups. The checkpointing may be triggered asynchronously using Asynchronous Procedure Calls. The computer readable medium includes computer-executable instructions for execution by a processing system. The computer-executable instructions may be for reviewing one or more command line arguments to determine whether to start at least one of the application groups, and when determining to start the at least one of the application groups, creating a process table in a shared memory to store information about each process of the at least one of the application groups. Further, the instructions may be for registering with a kernel module to create an application group barrier, creating a named pipe for applications of the application group to register and unregister, triggering a checkpoint thread to initiate an application group checkpoint; and launching an initial application of the applications of the application group.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: January 17, 2017
    Assignee: Open Invention Network LLC
    Inventors: Keith Richard Backensto, Allan Havemose
  • Patent number: 9542231
    Abstract: The present invention, known as runspace, relates to the field of computing system management, data processing and data communications, and specifically to synergistic methods and systems which provide resource-efficient computation, especially for decomposable many-component tasks executable on multiple processing elements, by using a metric space representation of code and data locality to direct allocation and migration of code and data, by performing analysis to mark code areas that provide opportunities for runtime improvement, and by providing a low-power, local, secure memory management system suitable for distributed invocation of compact sections of code accessing local memory. Runspace provides mechanisms supporting hierarchical allocation, optimization, monitoring and control, and supporting resilient, energy efficient large-scale computing.
    Type: Grant
    Filed: April 13, 2011
    Date of Patent: January 10, 2017
    Assignee: ET International, Inc.
    Inventors: Rishi L. Khan, Daniel Orozco, Guang R. Gao
  • Patent number: 9542295
    Abstract: Inducing perturbation by varying a supply amount of the resource type in the system and measuring performance of the software entity at multiple variation levels of the supply amount of the resource type in the system. A model may be built that characterizes a relationship between the measured performance and the variation levels. The model may be applied to detect the resource bottleneck. The model may be also applied for capacity planning.
    Type: Grant
    Filed: August 19, 2013
    Date of Patent: January 10, 2017
    Assignee: International Business Machines Corporation
    Inventors: Yang Lei, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Patent number: 9542229
    Abstract: A real-time task may initially be performed by a first thread that is executing on a first core of a multi-core processor. A second thread may be initiated to take over the performance of the real-time task on a second core of the multi-core processor while the first thread is performing the real-time task. The performance of the real-time tasks is then transferred from the first thread to the second thread with the execution of the second thread on the second core to perform the real-time task.
    Type: Grant
    Filed: February 17, 2016
    Date of Patent: January 10, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Chih-Yung (Paul) Wang, Yongguang Zhang, Kun Tan, Qiufeng Yin
  • Patent number: 9542396
    Abstract: Managing a file system to avoid unnecessary replay of a transaction log. The file system may reside on a non-volatile storage medium having an associated transaction log residing on a non-volatile storage medium, the transaction log including a plurality of log entries, and each log entry representing one or more changes to metadata of the file system. The file system may include a first data structure including a status parameter, a value of which is indicative of whether to replay the transaction log when the file system is initialized. It may be determined whether the one or more changes to metadata represented by each of the plurality of log entries have been written in place in the file system. In response to the determination, the status parameter may be set to a value indicative of the determination.
    Type: Grant
    Filed: December 27, 2012
    Date of Patent: January 10, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Sitaram Pawar, Jean-Pierre Bono, Yubing Wang, Kumar V. K. H. Kanteti, Pranit Sethi
  • Patent number: 9542294
    Abstract: Inducing perturbation by varying a supply amount of the resource type in the system and measuring performance of the software entity at multiple variation levels of the supply amount of the resource type in the system. A model may be built that characterizes a relationship between the measured performance and the variation levels. The model may be applied to detect the resource bottleneck. The model may be also applied for capacity planning.
    Type: Grant
    Filed: July 9, 2013
    Date of Patent: January 10, 2017
    Assignee: International Business Machines Corporation
    Inventors: Yang Lei, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Patent number: 9541979
    Abstract: A method for determining an optimal frequency (fo) for the execution of a software application on an information processing system. The method includes a first execution of said application at a predetermined frequency (fd), making it possible to determine an overall execution time (Tg) and an overall energy consumption (Eg) and a second execution of said application at the same frequency by means of a measurement tool, making it possible to determine measurements (TMPI*, TIO*, Tg*) on said execution; a step of determining a first law providing an execution time (t(f)) as a function of the frequency (f), and a second law providing an energy consumption (E(f)) as a function of the frequency (f); and a step of determining said optimal frequency (fo) as the frequency optimizing a criterion (C(f)) combining said execution time and said energy consumption, as a function of the frequency.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: January 10, 2017
    Assignee: BULL SAS
    Inventors: Yann Maupu, Thomas Cadeau
  • Patent number: 9536010
    Abstract: Methods, systems, and computer program products for automatically issuing travel documents. Tasks relating to issuance of travel documents are generated by an originating application in response to booking a travel service. The tasks are received and stored in a first queue until a triggering event, such as the arrival of a time for issuance of a document. In response to the triggering event, a task in the first queue may be placed in a second queue for transmission to an issuing application. The documents to be issued may be determined based on records in a passenger name record (PNR) stored in a database. The PNR may be determined based on the task. The PNR may be updated with information indicating whether task processing was successful. In the event of an error, information indicating the cause of the error may be added to the PNR.
    Type: Grant
    Filed: August 11, 2014
    Date of Patent: January 3, 2017
    Assignee: AMADEUS S.A.S.
    Inventors: Carine Daouk, Christelle Pardini, Faustine Avramidis, Romain Rossi, Manuel Tangorra
  • Patent number: 9529838
    Abstract: Avoiding data conflicts includes initiating a transactional lock elision transaction containing a critical section, executing the transactional lock elision transaction including the critical section, and checking a status of a lock prior to a commit point in the transactional lock elision transaction executing, wherein the checking the status occurs after processing the critical section. A determination of whether the status of the lock checked is free is made and responsive to a determination the lock checked is free, a result of the transactional lock elision transaction is committed.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: December 27, 2016
    Assignee: International Business Machines Corporation
    Inventors: Maged M. Michael, Marcel Mitran, Martin Ohmacht, Kai-Ting Amy Wang
  • Patent number: 9524191
    Abstract: A method and apparatus for providing fairness in a multi-processing element environment is herein described. Mask elements are utilized to associated portions of a reservation station with each processing element, while still allowing common access to another portion of reservation station entries. Additionally, bias logic biases selection of processing elements in a pipeline away from a processing element associated with a blocking stall to provide fair utilization of the pipeline.
    Type: Grant
    Filed: November 8, 2010
    Date of Patent: December 20, 2016
    Assignee: Intel Corporation
    Inventors: Morris Marden, Matthew Merten, Alexandre Farcy, Avinash Sodani, James Hadley, Ilhyun Kim
  • Patent number: 9519869
    Abstract: A method, system and computer-usable medium are disclosed for monitoring a computer system to predict failed or degraded operational states and respond with an alarm or corrective action. Resource collection and consumption are analyzed to derive velocity and acceleration. A hidden Markov model with the resource collection and consumption data as observation spaces predicts computer system state spaced indicative of a failed or degraded computer system operating state.
    Type: Grant
    Filed: November 25, 2013
    Date of Patent: December 13, 2016
    Assignee: International Business Machines Corporation
    Inventor: Jinwoo Hwang
  • Patent number: 9513971
    Abstract: Resource provisioning to a process in a distributed computing system, such as a cloud computing system. An instruction to provision a resource is received. Portions of the resource are provisioned to the process as they become available, and prior to all portions becoming available, based on determining that the provisioning speed is greater than or equal to the use speed for the resource. If the use speed is faster, it may be actively slowed down.
    Type: Grant
    Filed: February 18, 2016
    Date of Patent: December 6, 2016
    Assignee: International Business Machines Corporation
    Inventors: Corville O. Allen, Andrew R. Freed
  • Patent number: 9513967
    Abstract: In an approach for scheduling the execution of a workload in a computing environment, a computer receives a request for scheduling execution of a computing job, wherein the computing job includes a plurality of computing tasks to be executed in a sequence, and wherein at least one computing task requires access to a set of data. The computer identifies information related to the computing environment, wherein the information comprises at least processors available to execute each computing task of the plurality of computing tasks and storage device proximity to the processors. The computer determines an execution configuration for the computing job based, at least in part, on the received request, the information related to the computing environment, and current utilization of the processors' resources. The computer schedules execution of the execution configuration for the computing job.
    Type: Grant
    Filed: September 18, 2014
    Date of Patent: December 6, 2016
    Assignee: International Business Machines Corporation
    Inventors: Parijat Dube, Li Zhang
  • Patent number: 9513958
    Abstract: In some embodiments, techniques include identifying a plurality of tasks associated with an identifier corresponding to an electronic device. A task series is generated so as to include the plurality of tasks, where each task in the series is associated with a performance time. When it is determined that the task has not been completed by the performance time, the task series is updated.
    Type: Grant
    Filed: July 30, 2015
    Date of Patent: December 6, 2016
    Assignee: PEARSON EDUCATION, INC.
    Inventors: Robert Jones, Russell LeWinter
  • Patent number: 9509562
    Abstract: There are provided a method of providing a dynamic node service and a device using the same. The method of providing a dynamic node service that is operated in a fabric controller includes receiving a dynamic node service request, selecting a plurality of system resources including at least one processing unit from among system resources connected with a fabric switch corresponding to the dynamic node service request, and configuring a dynamic node by connecting the plurality of selected system resources to each other through control of the fabric switch. Therefore, it is possible to provide the dynamic node having performance satisfying a user's request.
    Type: Grant
    Filed: October 25, 2013
    Date of Patent: November 29, 2016
    Assignee: ELECTRONICS & TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventor: Gyu Il Cha
  • Patent number: 9503385
    Abstract: The present invention discloses a delay request processing method and apparatus that are based on a token bucket and relates to the field of communications technologies, where the method and the apparatus are invented to shorten a scanning period when a delay request is processed. The method includes: receiving a delay request message of a queue corresponding to a token bucket, where the delay request message includes delay request time; determining, according to the delay request time, whether the delay request message needs to be processed preferentially; processing the delay request message in a preferentially processing manner when it is determined that the delay request message needs to be processed preferentially. The present invention may be applied to a delay request processing technology.
    Type: Grant
    Filed: September 10, 2014
    Date of Patent: November 22, 2016
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Fei Xie, Guoming Shen, Qingchang Zhong
  • Patent number: 9501254
    Abstract: Systems and methods are provided for utilizing a workflow activity to suppress individual documents of a print job prior to printing. One embodiment is a workflow server that includes an interface and controller. The interface receives a print job that defines documents which each indicate an intended recipient for delivery. The controller directs devices of a print shop by following a print workflow that comprises an ordered set of activities to perform upon the documents. The controller also detects that the print job has reached a scheduled activity of the workflow for pulling documents from the print job based on criteria, identifies documents of the print job that match the criteria indicated by the activity, and removes the identified documents from the print data for the print job before the print job is printed, preventing printing of the identified documents.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: November 22, 2016
    Assignee: Ricoh Company, Ltd.
    Inventors: Linda Sue Liebelt, Michael Glen Lotz, Kyle P. Manning, Marquis G. Waller
  • Patent number: 9497170
    Abstract: A computer assisted name-based aggregation system that acquires anonymized data from a plurality of service providing systems without obtaining the personal information, and identifies the name of the acquired anonymized data. The computer assisted name-based aggregation system transmits a transmission request that requests transmission of data, and a value that changes for each transmission request to the plurality of service providing systems; receives a set containing hash values created based on an identification number for controlling data and the aforementioned value, and the anonymized data specified by the identification number, from the plurality of service providing systems; and identifies the name of anonymized data specified by the hash value from the anonymized data received from each of the plurality of service providing systems.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Kazuhito Akiyama, Nobuhiro Asai, Masami Tada