Priority Scheduling Patents (Class 718/103)
  • Patent number: 9740539
    Abstract: An information processing device includes a processor; and a memory which stores a plurality of instructions, which when executed by the processor, cause the processor to execute: determining whether or not an action is executable based on a condition of a rule associated with the condition, the action, and a start priority; comparing a current priority that changes according to a state of an action in execution and an elapsed time since start of the state, with the start priority of the rule associated with the action determined to be executable; and instructing a management unit managing the execution of the actions to switch the action to be executed to the action of the rule associated with the start priority, based on the comparison result.
    Type: Grant
    Filed: December 8, 2014
    Date of Patent: August 22, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Miwa Okabayashi
  • Patent number: 9740525
    Abstract: In a computing system having a multiple central processing unit (CPU) cores the task scheduler can be configured to generate one or more priority value lists of elements, with each priority value list comprising elements having the same priority value. The priority queue of a task scheduler can be populated by links to priority value lists that are arranged in order of priority. Worker threads can access an input SIAO and determine the maximum priority of any element in the input SIAO. If the input SIAO has an element with higher priority than the priority queue of the task scheduler then the worker thread can cause the task associated with that element to be processed, otherwise the worker thread can cause all of the elements of the SIAO to be put into the priority value lists linked to by the elements in the priority queue.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: August 22, 2017
    Assignee: SAP SE
    Inventor: Tobias Scheuer
  • Patent number: 9720744
    Abstract: A system and method for a performance monitoring hardware unit that may include logic to poll one or more performance monitoring shared resources and determine a status of each performance monitoring shared resource. The performance monitoring hardware unit may also include an interface to provide the status to allow programming of the one or more performance monitoring shared resource. The status may correspond to a usage and/or an errata condition. Thus, the performance monitoring hardware unit may prevent programming conflicts of the one or more performance monitoring shared resources.
    Type: Grant
    Filed: December 28, 2011
    Date of Patent: August 1, 2017
    Assignee: Intel Corporation
    Inventors: Laura A. Knauth, Peggy J. Irelan
  • Patent number: 9710054
    Abstract: In an embodiment, a processor includes a first core and a power management agent (PMA), coupled to the first core, to include a static table that stores a list of operations, and a plurality of columns each to specify a corresponding flow that includes a corresponding subset of the operations. Execution of each flow is associated with a corresponding state of the first core. The PMA includes a control register (CR) that includes a plurality of storage elements to receive one of a first value and a second value. The processor includes execution logic, responsive to a command to place the first core into a first state, to execute an operation of a first flow when a corresponding storage element stores the first value and to refrain from execution of an operation of the first flow when the corresponding element stores the second value. Other embodiments are described and claimed.
    Type: Grant
    Filed: February 28, 2015
    Date of Patent: July 18, 2017
    Assignee: Intel Corporation
    Inventors: Israel Diamand, Asaf Rubinstein, Arik Gihon, Tal Kuzi, Tomer Ziv, Nadav Shulman
  • Patent number: 9697054
    Abstract: A method, executed by a computer, includes receiving a request to instantiate an instance of a thread-local manager for a particular thread, instantiating the instance of the thread-local manager, and providing global visibility to the instance of the thread-local manager. The method further includes manipulating thread-local variables corresponding to the particular thread and removing all the thread-local variables when the particular thread completes a task. A computer system and computer program product corresponding to the above method are also disclosed herein.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: July 4, 2017
    Assignee: International Business Machines Corporation
    Inventors: Fraser P. Bohm, Ivan D. Hargreaves
  • Patent number: 9697055
    Abstract: Managing exclusive control of a shareable resource includes publishing a claim non atomically to a lock by a thread that is next to own the lock in an ordered set of threads that have requested to own the lock. The claim includes a structure capable of being read and written only in a single memory access. A determination is made of whether the next owning thread has been pre-empted. Responsive to the determination, the next owning thread of the lock acquires the lock if the next owning thread has not been pre-empted and retries acquisition of the lock if the next owning thread has been pre-empted. Responsive to the next owning thread being pre-empted, a subsequent owning thread acquires the lock unfairly and atomically, consistently modifies the lock such that a next lock owner can determine that the next lock owner has been preempted.
    Type: Grant
    Filed: September 22, 2015
    Date of Patent: July 4, 2017
    Assignee: International Business Machines Corporation
    Inventor: Marco Greco
  • Patent number: 9690548
    Abstract: As disclosed herein a method, executed by a computer, includes receiving a request to instantiate an instance of a thread-local manager for a particular thread, instantiating the instance of the thread-local manager, and providing global visibility to the instance of the thread-local manager. The method further includes manipulating thread-local variables corresponding to the particular thread and removing all the thread-local variables when the particular thread completes a task. A computer system and computer program product corresponding to the above method are also disclosed herein.
    Type: Grant
    Filed: March 18, 2016
    Date of Patent: June 27, 2017
    Assignee: International Business Machines Corporation
    Inventors: Fraser P. Bohm, Ivan D. Hargreaves
  • Patent number: 9690644
    Abstract: A cognitive computing hardware system receives an error log from an IT system. The error log comprises a record of errors currently being detected by sensors in the IT system. The cognitive computing hardware system receives an error history log, which describes a history of past errors that have occurred in the IT system. The cognitive computing hardware system receives a listing of alternative IT systems that have been predetermined to have a same functionality as the IT system that is currently experiencing the errors. The cognitive computing hardware system receives a record of real-time events that are external to the IT system, and generates a prioritized set of solutions to heal the IT system, based on the error history log, the listing of alternative IT systems, and the record of real-time events. The cognitive computing hardware system transmits a highest prioritized solution to the IT system.
    Type: Grant
    Filed: November 6, 2014
    Date of Patent: June 27, 2017
    Assignee: International Business Machines Corporation
    Inventors: Eric M. Anderson, Robert A. Davis, Christopher J. Dawson, Patricia Foley
  • Patent number: 9684796
    Abstract: The present invention is related to an information processing system, a service providing apparatus and method, an information processing apparatus and method, a recording medium, and a program that are intended to simultaneously share content data in private virtual spaces. A home server 11 is arranged at user A's home. A portable user terminal 1 and so on can access the home server 11. A virtual home DB server 21 supplies the layout information about virtual home and so on to the portable user terminal 1. An authentication server 22 executes authentication processing on the portable user terminal 1. An inter-user-terminal communication relay server 23 executes the processing associated with the communication between a plurality of users. A user information holding server 24 stores the personal data of each user and the content data, which are shared with other users. The present invention is applicable to programs realizing realtime communication by use of the Internet.
    Type: Grant
    Filed: August 11, 2010
    Date of Patent: June 20, 2017
    Assignee: Sony Corporation
    Inventors: Yoshihiro Wakita, Kenichi Takemura
  • Patent number: 9672724
    Abstract: According to another embodiment, a system for generating alarm aggregation rules is provided. The system includes a memory and at least one processor coupled to the memory. The at least one processor is configured to receive information descriptive of a set of devices, each device within the set having one or more devices within the set that are associated with the device and each device of the set being capable of entering at least one anomalous state; identify at least one type of alarm aggregation rule that applies to at least one device within the set based on one or more anomalous states that the at least one device is capable of entering; and store an association between an alarm aggregation rule of the at least one type and the set of devices.
    Type: Grant
    Filed: March 31, 2013
    Date of Patent: June 6, 2017
    Assignee: SCHNEIDER ELECTRIC USA, INC.
    Inventor: Chad A. Lloyd
  • Patent number: 9674109
    Abstract: Embodiments are directed towards employing a configuration management system to report one or more assumptions based on whether or not prerequisites for a resource are satisfied. The configuration management system may determine at least one prerequisite that corresponds to a provided resource. The prerequisites may indicate what the resource requires in order to put the system into the target state. If the prerequisites are unsatisfied, then assumptions regarding the system may be determined and reported to a user of the system. The assumptions may include at least a state transition that upon occurrence puts the system into the target state. If the system is in a non-operational mode, such that state actions and state transitions are simulated, rather than being executed, the system may be enabled to perform other actions as if the prerequisites were satisfied and the state transition occurred, even if it is not.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: June 6, 2017
    Assignee: Chef Software Inc.
    Inventors: Daniel Stephen DeLeo, Adam Brent Jacob, Christopher James Brown, Marc Alan Paradise
  • Patent number: 9659089
    Abstract: A method, system and computer program product for managing work and personal items. Information is received from a user to populate a user profile providing rules to determine a priority for work and personal items to be addressed by the user. Work and personal data sources (e.g., e-mails, social media) are monitored. The content in these monitored data sources are scanned and analyzed for work and personal items to be addressed by the user. These work and personal items are then presented to the user in a prioritized order based on the rules in the user profile. In this manner, the user is able to effectively manage the various work and personal items from various data sources by receiving a prioritized list of work and personal items that need to be addressed based on various factors that the user deems to be important as provided in the user's profile.
    Type: Grant
    Filed: October 30, 2013
    Date of Patent: May 23, 2017
    Assignee: International Business Machines Corporation
    Inventors: Donald E. Buddenbaum, Peter F. Haggar, Heather M. Kreger, Arnaud J. Le Hors, John V. Meegan, Keith A. Wells
  • Patent number: 9652243
    Abstract: Systems and methods for predicting out-of-order instruction-level parallelism (ILP) of threads being executed in a multi-threaded processor and prioritizing scheduling thereof are described herein. One aspect provides for tracking completion of instructions using a global completion table having a head segment and a tail segment; storing prediction values for each instruction in a prediction table indexed via instruction identifiers associated with each instruction, a prediction value being configured to indicate an instruction is predicted to issue from one of: the head segment and the tail segment; and predicting threads with more instructions issuing from the tail segment have a higher degree of out-of-order instruction-level parallelism. Other embodiments and aspects are also described herein.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: May 16, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ioana Monica Burcea, Alper Buyuktosunoglu, Brian Robert Prasky, Vijayalakshmi Srinivasan
  • Patent number: 9652531
    Abstract: A method, system and computer program product for managing work and personal items. Information is received from a user to populate a user profile providing rules to determine a priority for work and personal items to be addressed by the user. Work and personal data sources (e.g., e-mails, social media) are monitored. The content in these monitored data sources are scanned and analyzed for work and personal items to be addressed by the user. These work and personal items are then presented to the user in a prioritized order based on the rules in the user profile. In this manner, the user is able to effectively manage the various work and personal items from various data sources by receiving a prioritized list of work and personal items that need to be addressed based on various factors that the user deems to be important as provided in the user's profile.
    Type: Grant
    Filed: February 14, 2013
    Date of Patent: May 16, 2017
    Assignee: International Business Machines Corporation
    Inventors: Donald E. Buddenbaum, Peter F. Haggar, Heather M. Kreger, Arnaud J. Le Hors, John V. Meegan, Keith A. Wells
  • Patent number: 9645854
    Abstract: A method, system and article of manufacture for balancing a workload on heterogeneous processing devices. The method comprising accessing a memory storage of a processor of one type by a dequeuing entity associated with a processor of a different type, identifying a task from a plurality of tasks within the memory that can be processed by the processor of the different type, synchronizing a plurality of dequeuing entities capable of accessing the memory storage, and dequeuing the task form the memory storage.
    Type: Grant
    Filed: November 2, 2011
    Date of Patent: May 9, 2017
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Benjamin Thomas Sander, Michael Houston, Newton Cheung, Keith Lowery
  • Patent number: 9632496
    Abstract: An engineering apparatus for designing an FA system includes: a system-configuration-data generating unit that generates system configuration data that expresses a display apparatus and a control apparatus of an FA system that is an engineering target and a topology thereof; a component storing unit that stores a control component, a screen component, and label information as a set by associating the control component, the screen component, and the label information with each other by using a label name; a component allocating unit that performs allocation of the control component to the control apparatus; a component reflecting unit that renders the control component a usable state for generating; an apparatus-connection-information generating unit that automatically generates apparatus connection information; a label-device-information editing unit that edits actual device information that corresponds to label information; and a component resolving unit that renders the apparatus connection information and
    Type: Grant
    Filed: February 21, 2011
    Date of Patent: April 25, 2017
    Assignee: Mitsubishi Electric Corporation
    Inventors: Tsuyoshi Kobayashi, Toshio Muranaka, Satoshi Mii
  • Patent number: 9632844
    Abstract: A non-preemption task group apparatus comprises a scheduling module that identifies a first task that is one of executing and scheduled to execute on a processor during a first time slice and a second task to be executed on a processor during a subsequent time slice, the first slice occurring before the subsequent slice, a relationship module that compares the first task to the second task, and an examining module that identifies whether the first task and the second task are interchangeable tasks based on the comparison, wherein the first task executes during the subsequent time slice in response to the first task and the second task being identified as interchangeable.
    Type: Grant
    Filed: December 12, 2013
    Date of Patent: April 25, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ramachandra N Pai, Yun Wang, Guang Rong Xiao, Wei Yang
  • Patent number: 9632845
    Abstract: A method for non-preemption of interchangeable tasks is disclosed. The method for non-preemption of interchangeable tasks includes identifying a first task assigned to a first time slice, identifying a second task assigned to a subsequent time slice, comparing the first task to the second task, identifying whether the first task and the second task are interchangeable tasks, and executing the first task during the subsequent time slice in response to the first task and the second task being interchangeable. The first task may be currently executing on a processor or may be scheduled to execute on the processor.
    Type: Grant
    Filed: August 28, 2014
    Date of Patent: April 25, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ramachandra N Pai, Yun Wang, Guang Rong Xiao, Wei Yang
  • Patent number: 9626079
    Abstract: The techniques and mechanisms described herein are directed to a method for managing multiple content windows. The content windows may host a web browser, a shell view, a word processing application, and the like. A set of content windows are grouped into a frame in a manner such that a taskbar shows one item for the set of content windows. Each content window is associated with a tab for the frame. A content-specific menu may be associated with each tab. The content-specific menu includes a set of commands based on the heterogeneous content hosted in the content window. The set of commands provide functionality to the heterogeneous content.
    Type: Grant
    Filed: April 4, 2014
    Date of Patent: April 18, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Aaron J. Sauve, Cornelis K. Van Dok, Charles Cummins, Tony E. Schreiner
  • Patent number: 9610906
    Abstract: Executing control software with an appropriate execution priority in accordance with a safety standard in a vehicle control device that executes a plurality of control software having different safety standards suppresses priority degree reversal. A vehicle control device is provided with an execution waiting job list retaining a list of jobs waiting for execution by a processor. A request for calling higher safety software from lower safety software is inserted at a position in the execution waiting job list in accordance with the execution priority of the lower safety software.
    Type: Grant
    Filed: June 16, 2014
    Date of Patent: April 4, 2017
    Assignee: Hitachi Automotive Systems, Ltd.
    Inventors: Fumio Narisawa, Tsunamichi Tsukidate
  • Patent number: 9606595
    Abstract: Dynamic runtime calibration of a processor with respect to a specific voltage regulator that powers the processor or a memory subsystem coupled to the processor can reduce or eliminate the need for guardbands in power management computations. The processor receives a current measurement from the voltage regulator and computes a calibration factor based on the measured value and a stored expected value. The calibration factor can be used in making power management decisions instead of adding the guardband to power readings. A manufacturer or distributor of the processor can compute the stored values with a controlled voltage supply that has a higher precision than typical commercial power supplies used in computing systems. The computed, stored values indicate the expected value, which can be used to determine a calibration factor relative to a voltage regulator of an active system.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: March 28, 2017
    Assignee: Intel Corporation
    Inventors: Ankush Varma, Jeremy J. Shrall, Krishnakanth Venkata Sistla, Avinash N. Ananthakrishnan, Vivek Garg, Christopher A. Poirier, Sr., Martin T. Rowland, Edward R. Stanford
  • Patent number: 9606833
    Abstract: Method and apparatuses are provided for providing preemptive task scheduling for a Real Time Operating System (RTOS). A two-level priority is assigned to each task that is created. The two-level priority includes a kernel priority and a user-defined priority. A priority bitmap corresponding to the kernel priority is created. A priority bit in the priority bitmap is enabled. The priority bit indicates a status of a respective task.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: March 28, 2017
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Tushar Vrind, Balaji Somu Kandaswamy, Raju Siddappa Udava, Venakata Raju Indukuri
  • Patent number: 9602426
    Abstract: Described herein are technologies relating to computing resource allocation among multiple tenants. Each tenant may have a respective absolute reservation for rate-based computing resources, which is independent of computing resource reservations of other tenants. The multiple tenants vie for the rate-based computing resources, and tasks are scheduled based upon which tenants submit the tasks and the resource reservations of such tenants.
    Type: Grant
    Filed: May 6, 2014
    Date of Patent: March 21, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sudipto Das, Vivek Narasayya, Feng Li, Manoj Syamala
  • Patent number: 9596190
    Abstract: A method and an apparatus for addressing resources, the apparatus having a first interface to communicate with end-points operationally connected to the apparatus using a binary web service, the end-points including one or more resources; a second interface for receiving requests regarding the resources and for responding to the requests; a component for storing information on sleeping end-points which are non-continuously available and storing a request queue for each sleeping end-point; a component for receiving through the second interface a request regarding a sleeping end-point, adding the request to the request queue of the end-point; communicating with a sleeping end-point regarding the requests after receiving through the first interface a queue request from the end-point; and sending through the first interface responses for the resolved requests.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: March 14, 2017
    Assignee: ARM FINLAND OY
    Inventors: Szymon Sasin, Sampo Ukkola, Zachary Shelby
  • Patent number: 9582325
    Abstract: A method for scheduling tasks with deadline constraints, based on a model of independent periodic tasks and carried out in the user space by means of API POSIX is provided.
    Type: Grant
    Filed: November 5, 2013
    Date of Patent: February 28, 2017
    Assignee: Centre National De La Recherche Scientfique
    Inventors: Sébastien Bilavarn, Muhammad Khurram Bhatti, Cécile Belleudy
  • Patent number: 9575760
    Abstract: One embodiment sets forth a method for assigning priorities to kernels launched by a software application and executed within a stream of work on a parallel processing subsystem that supports dynamic parallelism. First, the software application assigns a maximum nesting depth for dynamic parallelism. The software application then assigns a stream priority to a stream. These assignments cause a driver to map the stream priority to a device priority and, subsequently, associate the device priority with the stream. As part of the mapping, the driver ensures that each device priority is at least the maximum nesting depth higher than the device priorities associated with any lower priority streams. Subsequently, the driver launches any kernel included in the stream with the device priority associated with the stream. Advantageously, by strategically assigning the maximum nesting depth and prioritizing streams, an application developer may increase the overall processing efficiency of the software application.
    Type: Grant
    Filed: May 17, 2013
    Date of Patent: February 21, 2017
    Assignee: NVIDIA Corporation
    Inventors: Vivek Kini, Christopher Lamb
  • Patent number: 9569260
    Abstract: A priority-based scheduling and execution of threads may enable the completion of higher-priority tasks above lower-priority tasks. Occasionally, a high-priority thread may request a resource that has already been reserved by a lower-priority thread, and the higher-priority thread may be blocked until the lower-priority thread relinquishes the reservation. Such prioritization may be acceptable if the lower-priority thread is able to execute comparatively unimpeded, but in some scenarios, the lower-priority thread may execute at a lower priority than a third thread that also has a lower priority than the high-priority thread. In this scenario, the third thread is effectively but incorrectly prioritized above the high-priority thread.
    Type: Grant
    Filed: May 31, 2013
    Date of Patent: February 14, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Arun Upadhyaya Kishan, Neill Michael Clift, Mehmet Iyigun, Yevgeniy Bak, Syed Aunn Hasan Raza
  • Patent number: 9569264
    Abstract: A data processing system includes a host processor, a co-processor, and a memory that includes multiple buffer descriptor (BD) rings. The host processor includes multiple cores that execute multiple threads to process data packets stored in the memory. The host processor generates a notification command based on multiple context switch events that occur in the cores. The notification command indicates a context switch event type and BD ring IDs associated with BD rings to be polled by the co-processor. The BD rings are referred to as active BD rings. The co-processor polls only the active BD rings based on the notification command and processes the data packets associated with the active BD rings.
    Type: Grant
    Filed: March 17, 2015
    Date of Patent: February 14, 2017
    Assignee: Freescale Semiconductor,Inc.
    Inventors: Vakul Garg, Bharat Bhushan, Ruchika Gupta
  • Patent number: 9558034
    Abstract: An embodiment or embodiments of an information handling apparatus can use an entitlement vector to simultaneously manage and activate entitlement of objects and processes to various resources independently from one another. An information handling apparatus can comprise an entitlement vector operable to specify resources used by at least one object of a plurality of object. The information handling apparatus can further comprise a scheduler operable to schedule a plurality of threads based at least partly on entitlement as specified by the entitlement vector.
    Type: Grant
    Filed: July 18, 2014
    Date of Patent: January 31, 2017
    Assignee: Elwha LLC
    Inventors: Andrew F. Glew, Daniel A. Gerrity, Clarence T. Tegreene
  • Patent number: 9552229
    Abstract: Disclosed herein is a computer implemented method for scheduling a new task. The method comprises: receiving task data in respect of the new task, the task data comprising at least information enabling the new task to be uniquely identified and a target runtime for the new task; recording the received task data in a data structure and determining if a new job needs to be registered with an underlying job scheduler.
    Type: Grant
    Filed: May 14, 2015
    Date of Patent: January 24, 2017
    Assignee: ATLASSIAN PTY LTD
    Inventors: Brad Baker, Michael Ruflin, Joshua Hansen, Adam Hynes, Clement Capiaux, Edward Zhang
  • Patent number: 9542221
    Abstract: Multi-core computers may implement a resource management layer between the operating system and resource-management-enabled parallel runtime systems. The resource management components and runtime systems may collectively implement dynamic co-scheduling of hardware contexts when executing multiple parallel applications, using a spatial scheduling policy that grants high priority to one application per hardware context and a temporal scheduling policy for re-allocating unused hardware contexts. The runtime systems may receive resources on a varying number of hardware contexts as demands of the applications change over time, and the resource management components may co-ordinate to leave one runnable software thread for each hardware context. Periodic check-in operations may be used to determine (at times convenient to the applications) when hardware contexts should be re-allocated. Over-subscription of worker threads may reduce load imbalances between applications.
    Type: Grant
    Filed: May 22, 2014
    Date of Patent: January 10, 2017
    Assignee: Oracle International Corporation
    Inventors: Timothy L. Harris, Virendra J. Marathe, Martin C. Maas
  • Patent number: 9529694
    Abstract: Techniques for adaptive trace logging include, in one embodiment, obtaining input data on trace logging behavior and computing resources used by trace logging. Based on the obtained input data, an adaptive trace logging module automatically takes action at runtime to reduce the amount of computing resources consumed by tracing logging. For example, the action taken may include decreasing a trace logging level of an executing software program to reduce the number of trace logging messages added to a trace log. In another embodiment, the techniques include detecting a condition of an executing software program that warrants a change to a trace logging level of the executing program. The adaptive trace logging module automatically changes the trace logging level of the executing program as-needed for the detected condition. For example, the adaptive trace logging module may increase the trace logging level of an executing program upon detecting a deadlock or other abnormal condition of the executing program.
    Type: Grant
    Filed: September 14, 2009
    Date of Patent: December 27, 2016
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Deepti Srivastava, Wilson Chan, John Hsu, Eugene Ho, Tolga Yurek, Beverly Zane, Angelo Pruscino
  • Patent number: 9519887
    Abstract: Aspects of the disclosure relate to methods, systems, and apparatuses for self-service data importing. In some aspects, a user may interact with a data importing server to import data into a database and/or manipulate existing data and/or data associations in the database. The data importing server may contain files or scripts of different specifications or processes to perform for a plurality of predefined jobs. The user may interact with the data importing server via a user interface. The user interface may outline each step in the process and enable steps only after the user has completed a previous, prerequisite step. The user interface may provide user selectable buttons to input user commands, and the user selectable buttons may initially be disabled and become enabled after the user or the system performs the corresponding prerequisite step.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: December 13, 2016
    Assignee: Bank of America Corporation
    Inventors: Norman Hennessy, Amitha Kshirsagar, Gustavo A. Liriano
  • Patent number: 9513962
    Abstract: A preempt of a live migratable workload, or job, in a distributed computing environment is performed, allowing it to release its resources for use by a higher priority workload by moving to another place in the distributed computing environment without interruption. A job scheduler receives a request to schedule a higher priority job, wherein resources needed to run the higher priority job are already dedicated for use by a currently running lower priority job. A dummy job is scheduled at a highest priority that is a copy of the lower priority job. Resources required to run the dummy job are reserved. A live migration of the lower priority job to another host is initiated, and its resources are then released. Upon a successful completion of the live migration of the lower priority job, the higher priority job is then dispatched to run using the now released resources.
    Type: Grant
    Filed: December 3, 2013
    Date of Patent: December 6, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Chong Chen, Sam Sanjabi, Michael John Spriggs, Zhao Xing, Jie Zhu
  • Patent number: 9507631
    Abstract: A preempt of a live migratable workload, or job, in a distributed computing environment is performed, allowing it to release its resources for use by a higher priority workload by moving to another place in the distributed computing environment without interruption. A job scheduler receives a request to schedule a higher priority job, wherein resources needed to run the higher priority job are already dedicated for use by a currently running lower priority job. A dummy job is scheduled at a highest priority that is a copy of the lower priority job. Resources required to run the dummy job are reserved. A live migration of the lower priority job to another host is initiated, and its resources are then released. Upon a successful completion of the live migration of the lower priority job, the higher priority job is then dispatched to run using the now released resources.
    Type: Grant
    Filed: September 9, 2014
    Date of Patent: November 29, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Chong Chen, Sam Sanjabi, Michael John Spriggs, Zhao Xing, Jie Zhu
  • Patent number: 9509800
    Abstract: A document priority determination apparatus comprises a program schedule retrieving unit configured to retrieve schedules of programs of an event, a current time detection unit configured to detect a current time, and a priority determination unit configured to set a priority of a document based on the retrieved program schedules and the detected current time.
    Type: Grant
    Filed: February 20, 2014
    Date of Patent: November 29, 2016
    Assignees: KABUSHIKI KAISHA TOSHIBA, TOSHIBA TEC KABUSHIKI KAISHA
    Inventors: Toshihiro Ida, Kazuhiro Ogura, Shinji Makishima, Akihiro Mizutani, Yusuke Hamada
  • Patent number: 9501228
    Abstract: A system, method, and computer program product are provided for fetching data from a physical memory queue utilizing an alias queue name. In use, a physical queue associated with at least a portion of memory is identified. Additionally, a first alias queue name is mapped to the physical queue. Further, data is fetched utilizing the first alias queue name in response to a request to fetch the data from the physical queue.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: November 22, 2016
    Assignees: Amdoc Software Systems Limited, Amdocs Development Limited
    Inventor: Sourav Chaterjee
  • Patent number: 9495085
    Abstract: A method of operating a device comprising connecting to an external data source via a network, determining that the network connection has been broken, determining that the network connection has been restored, detecting that a user is accessing an application that requires access to the network connection, and prioritizing the accessed application with respect to the required access to the network connection.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Russell P. Finn, Peter Griffin, Stephen Hurst, Sarah E. Jackson
  • Patent number: 9477501
    Abstract: Embodiments relate to a method for encapsulating a hardware application for virtualization. The method surrounds the hardware application with a service layer controller and ring interfaces. The ring interfaces dictates a virtual function that the hardware application is running. The method controls the hardware application so that the hardware application is reset in between each of a plurality of running jobs. The method tags, by the ring interfaces, each of a plurality of requests with an identifier signifying a virtual function that the respective request belongs to. The method ensures that there are not any outstanding requests following a quiesce of the hardware application.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: October 25, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael J. Cadigan, Jr., Howard M. Haynie, Scot H. Rider, Mushfiq U. Saleheen, Donald W. Schmidt
  • Patent number: 9465659
    Abstract: Methods, apparatuses, and computer program products for dynamic task completion scaling of system resources for a battery operated device are provided. Embodiments include determining, by task completion controller, availability of system resources; retrieving, by the task completion controller, historical user-specific task performance data corresponding to a user; and performing, by the task completion controller, a system action based on the determined availability of system resources and the retrieved historical user-specific task performance data.
    Type: Grant
    Filed: December 19, 2012
    Date of Patent: October 11, 2016
    Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
    Inventors: Gary D. Cudak, Christopher J. Hardee, Randall C. Humes, Adam Roberts
  • Patent number: 9465657
    Abstract: An entitlement vector may be used when selecting a thread for execution in a multi-threading environment in terms of aspects such as priority. An embodiment or embodiments of an information handling apparatus can comprise a library comprising a plurality of functions operable to handle a plurality of objects. The information handling apparatus can further comprise an entitlement vector operable to assign entitlement to at least one of a plurality of resources to selected ones of the plurality of functions.
    Type: Grant
    Filed: September 24, 2011
    Date of Patent: October 11, 2016
    Assignee: Elwha LLC
    Inventors: Daniel A. Gerrity, Clarence T. Tegreene
  • Patent number: 9465664
    Abstract: Systems and methods for allocation of environmentally regulated slack are provided. In one embodiment, a time-partitioned processing system comprises: at least one processing core; a memory coupled to the processing core; a real-time operating system including a scheduler configured to partition processing time for the processing core into a plurality of time periods, wherein the scheduler further budgets a pre-determined duration of processing time for executing a first budgeted time partitioned entity (TPE) by allocating at least a first allocation of time to the first budgeted TPE; wherein the scheduler utilizes at least a portion of processing time not used to execute the first budgeted TPE or any other budgeted TPE as environmentally regulated slack; wherein the scheduler allocates at least a portion of environmentally regulated slack to one or more slack consuming TPEs based on a measurement of one or more operational environment parameters associated with the processing core.
    Type: Grant
    Filed: September 9, 2015
    Date of Patent: October 11, 2016
    Assignee: Honeywell International Inc.
    Inventor: Larry James Miller
  • Patent number: 9459919
    Abstract: Methods and systems of operating a computer system including a processor are disclosed. In one aspect, a method includes providing a discretized operating system for controlling applications executed by the computer system, and replacing an idle task of the discretized operating system with a substitute idle task that causes the processor to enter a dormant mode, a priority level of the substitute idle task being the same as a priority level of the idle task.
    Type: Grant
    Filed: February 24, 2014
    Date of Patent: October 4, 2016
    Assignee: DATA DEVICE CORPORATION
    Inventors: Mark Steven Conrad, Robert A. Hillman
  • Patent number: 9442760
    Abstract: A job scheduler that schedules ready tasks amongst a cluster of servers. Each job might be managed by one scheduler. In that case, there are multiple job schedulers which conduct scheduling for different jobs concurrently. To identify a suitable server for a given task, the job scheduler uses expected server performance information received from multiple servers. For instance, the server performance information might include expected performance parameters for tasks of particular categories if assigned to the server. The job management component then identifies a particular task category for a given task, determines which of the servers can perform the task by a suitable estimated completion time, and then assigns based on the estimated completion time. The job management component also uses cluster-level information in order to determine which server to assign a task to.
    Type: Grant
    Filed: October 3, 2014
    Date of Patent: September 13, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric Boutin, Jaliya Ekanayake, Wei Lin, Bin Shi, Jingren Zhou
  • Patent number: 9442753
    Abstract: A method to create virtual machines is provided. An initially empty primary copy-on-write (COW) image of a base disk image is created, and an initially empty secondary COW image of the primary COW image is created. A virtual machine is booted from the secondary COW image. Writes by the virtual machine are stored in the secondary COW image. When the secondary COW image reaches a capacity threshold, data of the secondary COW image is committed into the primary COW image and then the secondary COW is cleared of data.
    Type: Grant
    Filed: September 26, 2013
    Date of Patent: September 13, 2016
    Assignee: HANGZHOU H3C TECHNOLOGIES CO., LTD.
    Inventor: Xiongkai Zheng
  • Patent number: 9433861
    Abstract: A game apparatus automatically receives piece information from another game apparatus by short-range wireless communication. The game apparatus obtains step count data based on an amount of movement of the game apparatus (i.e., a step count of a user of the game apparatus). The game apparatus uses piece information obtained by the short-range wireless communication, thereby performing a predetermined process of an application (i.e., a process of incorporating a piece image into a collection image), or uses step count data (i.e., an owned coin count resulting from conversion of the step count data) instead of piece information obtained by the short-range wireless communication, thereby performing the predetermined process of the application (i.e., the process of incorporating a piece image into a collection image).
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: September 6, 2016
    Assignee: Nintendo Co., Ltd.
    Inventors: Shinya Fujiwara, Kouichi Kawamoto, Yuichiro Ito
  • Patent number: 9430293
    Abstract: Methods, apparatus, and products for deterministic real time business application processing in a service-oriented architecture (‘SOA’), the SOA including SOA services, each SOA service carrying out a processing step of the business application where each SOA service is a real time process executable on a real time operating system of a generally programmable computer and deterministic real time business application processing according to embodiments of the present invention includes configuring the business application with real time processing information and executing the business application in the SOA in accordance with the real time processing information.
    Type: Grant
    Filed: April 27, 2015
    Date of Patent: August 30, 2016
    Assignee: International Business Machines Corporation
    Inventors: Landon C. Miller, Siljan H. Simpson
  • Patent number: 9432529
    Abstract: A portable handheld device includes a CPU for processing a script; a multi-core processor for processing images; and a flash memory connected to the CPU, the flash memory storing therein a table of micro-codes. The multi-core processor includes a plurality of micro-coded processing units. The CPU is configured to read one or more micro-codes from the flash memory and load the one or more micro-codes into the processing unit to execute the script being processed thereby.
    Type: Grant
    Filed: September 15, 2012
    Date of Patent: August 30, 2016
    Assignee: GOOGLE INC.
    Inventor: Kia Silverbrook
  • Patent number: 9424101
    Abstract: Embodiments of the present invention relate to the field of communications network technologies and provide a method and an apparatus for synchronization processing based on a multi-core system, which can improve efficiency in system scheduling and consume fewer resources. According to the solutions provided in the present invention, an initialization setting is sent by any processing device in a first group of processing devices that synchronously process a same current task and initialization is performed; then a notification message sent by any processing device in the first group of processing devices is received and 1 is subtracted from a value of a counting semaphore; and when the value of the counting semaphore is 0, a control message is sent to a second group of processing devices through a message sending interface. The solutions provided in the present invention are applicable to processing synchronization and communication between multiple modules.
    Type: Grant
    Filed: November 12, 2013
    Date of Patent: August 23, 2016
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Xuefeng Du
  • Patent number: 9424105
    Abstract: An apparatus for dynamically controlling a preemption section includes a preemption manager configured to monitor whether a system context has changed, and if the system context has changed, set a current preemptive mode according to the changed system context to dynamically control a preemption section of a kernel. Therefore, even when an application requiring real-time processing, such as a health-care application, co-exists with a normal application, optimal performance may be ensured.
    Type: Grant
    Filed: December 3, 2012
    Date of Patent: August 23, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Chan-Ju Park, Sung-Min Lee