Process Scheduling Patents (Class 718/102)
  • Patent number: 10325341
    Abstract: One embodiment provides for a general-purpose graphics processing unit comprising multiple processing units and a pipeline manager to distribute a thread group to the multiple processing units, wherein the pipeline manager is to distribute the thread group as multiple thread sub-groups.
    Type: Grant
    Filed: April 21, 2017
    Date of Patent: June 18, 2019
    Assignee: Intel Corporation
    Inventors: Balaji Vembu, Altug Koker, Joydeep Ray
  • Patent number: 10324757
    Abstract: A method and computer system for scheduling, for periodic execution, a program requiring a computer hardware resource for execution. A processor of the computer system receives a request to schedule the program for execution on a day at a specified time and periodically thereafter at the specified time, and in response, the processor determines if there was historical availability of the resource exceeding a predetermined availability threshold on the day at approximately the specified time to execute the program, and if so, schedule the program for execution on the day at the specified time and periodically thereafter, and if not, not schedule the program for execution on the day at the specified time periodically. In response to a determination of no historical availability of the resource at approximately the specified time, the processor automatically determines another time on the day during which there was historical availability of the resource.
    Type: Grant
    Filed: November 9, 2017
    Date of Patent: June 18, 2019
    Assignee: International Business Machines Corporation
    Inventors: Joseph M. Picinich, Loren W. Pusey, Jiyu C. Lin
  • Patent number: 10318252
    Abstract: Specifying a dataflow graph includes: rendering, in a first user interface, a representation of a first dataflow graph. At least one component represents a computation associated with at least one of data flowing into an input port or data flowing out of an output port. A link between components is rendered based on user input indicating a flow of data. In a second user interface, a representation of a sub-graph of the first dataflow graph is rendered. A first flow junction represents a connection between: (1) a flow of data outside the sub-graph interface, and (2) a flow of data inside the sub-graph interface. A link is rendered between the first flow junction and a second flow junction based on user input indicating a relationship between a first descriptor and a second descriptor.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: June 11, 2019
    Assignee: Ab Initio Technology LLC
    Inventors: Paul Bay, H. Mark Bromley, Brond Larson, Daniell Garrick Stevens, Tsvetan Tsvetanov
  • Patent number: 10318348
    Abstract: A method of scheduling tasks within a GPU or other highly parallel processing unit is described which is both age-aware and wakeup event driven. Tasks which are received are added to an age-based task queue. Wakeup event bits for task types, or combinations of task types and data groups, are set in response to completion of a task dependency and these wakeup event bits are used to select an oldest task from the queue that satisfies predefined criteria.
    Type: Grant
    Filed: September 25, 2017
    Date of Patent: June 11, 2019
    Assignee: Imagination Technologies Limited
    Inventors: Simon Nield, Adam de Grasse, Luca Iuliano, Ollie Mower, Yoong-Chert Foo
  • Patent number: 10320892
    Abstract: In order to upgrade a source farm to a target farm, the target farm is created with an initial increment of resource capacity that is a fraction of a final resource capacity of the target farm. A corresponding increment of the databases attached to the source farm are then switched from the source farm to the target farm. The resource capacity at the source farm, that was used to service the moved databases, is then removed from the source farm and added to the target farm, and another increment of the databases are switched from the source farm to the target farm. This continues until a full capacity of resources is deployed at the target farm, and the databases are fully moved from the source farm to the target farm.
    Type: Grant
    Filed: January 2, 2015
    Date of Patent: June 11, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bradley S. Smith, Kalyan K. Kona, Sundaravadivelan Paranthaman, Ankur Jauhari
  • Patent number: 10311871
    Abstract: At a first electronic device with a display and a microphone: sampling audio input using the first microphone; in accordance with the sampling of audio input using the first microphone, sending stop instructions to a second electronic device with a second microphone, the second electronic device external to the first electronic device, wherein the second electronic device is configured to respond to audio input received using the second microphone, and wherein the stop instructions instruct the second electronic device to forgo responding to audio input received using the second microphone, wherein responding to audio input received using the second microphone comprises providing perceptible output.
    Type: Grant
    Filed: June 12, 2017
    Date of Patent: June 4, 2019
    Assignee: Apple Inc.
    Inventors: Brandon J. Newendorp, Evan S. Dibiase
  • Patent number: 10313192
    Abstract: A test tenant generation system comprises, in one example, a scheduling component configured to define a deployment schedule for deploying a plurality of test tenants, and a tenant deployment component configured to deploy the plurality of test tenants to a computing system based on the deployment schedule.
    Type: Grant
    Filed: January 14, 2016
    Date of Patent: June 4, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Darell D. Macatangay, Zhongqin Wu, Kok Keong Soh, Francisco Javier Gutierrez Gutierrez, Diane K. Rapp, Victor A. Urnyshev, Jianhua Liu
  • Patent number: 10310889
    Abstract: A data statistics service provides functionality for asynchronously generating statistical information, such as data distributions, for sets of data. The statistical information can be generated asynchronously using computing resources, such as virtual machine (VM) instances, that are selected based upon availability. Processing agents executing on the VM instances can be started and stopped at will, also based upon the availability of the computing resources. An application programming interface (API) can be exposed to enable other network services to access the statistical information, to provide statistical information, and to provide access metadata describing the frequency of access to the data or patterns of access to the data. The access metadata can be utilized to focus the processing performed by the processing agents on particular sets of data.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: June 4, 2019
    Assignee: Amazon Technologies, Inc.
    Inventor: Andrea Olgiati
  • Patent number: 10303575
    Abstract: A facility is provided for collecting time-slice-instrumentation information during processing unit execution. The facility counts, at least in part, occurrence of a specified processing unit event during a time-slice of processing unit execution. The counted events occurring during a first interval of execution and a second interval of execution of the time-slice are retained. The first interval of execution is earlier in the time-slice than the second interval of execution, and the counted events facilitate adjusting performance of the processing unit. In an embodiment, the time-slice is a contiguous period of time of processing unit execution, and the specified processing unit event includes a cache event. The processing unit may interleave processing of multiple different units of work across multiple contiguous time-slices, and during a single time-slice, a single unit of work of the multiple different units of work is processed by the processing unit.
    Type: Grant
    Filed: January 10, 2017
    Date of Patent: May 28, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bruce C. Giamei, Christian Jacobi, Daniel V. Rosa, Anthony Saporito, Donald W. Schmidt
  • Patent number: 10306022
    Abstract: One embodiment of the present invention provides a system that facilitates the operation of a client/server application while a client is online or offline. The system operates by receiving a request from an application at a client to synchronize data with a server. In response to the request, the system places the data in a resource, wherein the resource can be a file. Next, the system sends an acknowledgement to the application. The system then determines a protocol for synchronizing the resource with the server. Finally, the system queues the resource for synchronization with the server, or optionally synchronizes the resource with the server immediately.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: May 28, 2019
    Assignee: Adobe Inc.
    Inventor: Oliver I. Goldman
  • Patent number: 10289396
    Abstract: Software specification translation includes: receiving a first software specification specified in a first programming language, a second software specification specified in a second programming language, a third software specification specified in a third programming language different from the first and second programming languages, the third software specification defining one or more data relationships between the first software specification and the second software specification. A combined representation of the first software specification and the second software specification is formed in a fourth programming language different from the first, second, and third programming languages. Connections are formed in the fourth programming language between a representation of the first software specification and the representation of the second software specification according to identified data relationships.
    Type: Grant
    Filed: February 12, 2018
    Date of Patent: May 14, 2019
    Assignee: Ab Initio Technology LLC
    Inventor: Jonathan Beit-Aharon
  • Patent number: 10282199
    Abstract: According to some implementations, a device can include one or more processors to obtain a characteristic of a first application; obtain a setting of a software development kit (SDK) of the first application; obtain activation information from an SDK of a second application, the activation information including a characteristic of the second application and a setting of the SDK of the second application; compare the activation information to the characteristic of the first application and the setting of the SDK; and/or perform an action associated with the SDK of the first application based on comparing the activation information to the characteristic of the first application and the setting of the SDK.
    Type: Grant
    Filed: September 5, 2017
    Date of Patent: May 7, 2019
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Alex Lafleur, Elise Neel, Michael Raymond Pyle, Jr., Seth Musselman, Jai Setlur, Joseph T. Hopson
  • Patent number: 10282181
    Abstract: Software specification translation includes: receiving a first software specification specified in a first programming language, a second software specification specified in a second programming language, a third software specification specified in a third programming language different from the first and second programming languages, the third software specification defining one or more data relationships between the first software specification and the second software specification. A combined representation of the first software specification and the second software specification is formed in a fourth programming language different from the first, second, and third programming languages. Connections are formed in the fourth programming language between a representation of the first software specification and the representation of the second software specification according to identified data relationships.
    Type: Grant
    Filed: February 12, 2018
    Date of Patent: May 7, 2019
    Assignee: Ab Initio Technology LLC
    Inventor: Jonathan Beit-Aharon
  • Patent number: 10274936
    Abstract: Provided is a control apparatus that can, by causing multiple control programs that include motion computation programs to be executed in parallel, shorten the execution cycle of control programs that are executed cyclically. A microprocessor is configured to execute multiple control programs in parallel. When executing communication commands included in control programs that are to be executed in parallel, a scheduling program causes the microprocessor to execute the communication commands such that there is no competition between communication processes in a communication controller.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: April 30, 2019
    Assignee: OMRON Corporation
    Inventors: Shigeyuki Eguchi, Norihiro Maekawa, Yoshihide Tamura, Yoshihide Nishiyama
  • Patent number: 10277708
    Abstract: Systems and methods are described for managing cross-account access to tasks on an on-demand code execution environment or other distributed code execution environment. Such environments utilize pre-initialized virtual machine instances to enable execution of user-specified code in a rapid manner, without delays typically caused by initialization of the virtual machine instances. However, to ensure security, the code of different users is generally maintained separately, and executed on separate virtual machines. Embodiments described herein enable users of a first account to execute code of a second account, without gaining access to the code itself and while maintaining the privacy and security of each account. Specifically, aliases for a task of a first account can be created on a task of a second account, and used to invoke that task on behalf of the first account. Aliases may also allow users to customize how the task is executed.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: April 30, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Allen Wagner, Marc John Brooker, Ajay Nair, Derek Steven Manwaring
  • Patent number: 10268519
    Abstract: A scheduling method is provided. The method includes: recording a next instruction and a ready state of each thread group in a scoreboard; determining whether there is any ready thread group whose ready state is affirmative; determining whether a load/store unit is available, wherein the load/store unit is configured to access a data memory unit; when the load/store unit is available, determining whether the ready thread groups include a data access thread group, wherein the next instruction of the data access thread group is related to accessing the data memory unit; selecting a target thread group from the data access thread groups; and dispatching the target thread group to the load/store unit for execution.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: April 23, 2019
    Assignee: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
    Inventors: Heng-Yi Chen, Chung-Ho Chen, Chen-Chieh Wang, Juin-Ming Lu, Chun-Hung Lai, Hsun-Lun Huang
  • Patent number: 10261799
    Abstract: A mechanism is provided for programmatic implicit multithreading. A first operation is executed on a first thread in a processor, where the first operation is from a set of operations within a block of code of an application that are distinct and process unrelated data. A determination is made as to whether a time limit associated with executing the first operation has been exceeded. Responsive to the time limit being exceeded, a determination is made as to whether there is one or more unexecuted operations in the set of operations. Responsive to one or more unexecuted operations existing in the set of operations, a new thread is spawned off on the processor to execute a next unexecuted operation of the one or more unexecuted operations.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: April 16, 2019
    Assignee: International Business Machines Corporation
    Inventors: Samuel K. Ingram, Sergio Reyes, Brian C. Twichell, Yijie Zhang
  • Patent number: 10255091
    Abstract: Systems and methods for performing selection of non-uniform memory access (NUMA) nodes for mapping of virtual central processing unit (vCPU) operations to physical processors are provided. A CPU scheduler evaluates the latency between various candidate processors and the memory associated with the vCPU, and the size of the working set of the associated memory, and the vCPU scheduler selects an optimal processor for execution of a vCPU based on the expected memory access latency and the characteristics of the vCPU and the processors. The systems and methods further provide for monitoring system characteristics and rescheduling the vCPUs when other placements provide improved performance and efficiency.
    Type: Grant
    Filed: September 21, 2014
    Date of Patent: April 9, 2019
    Assignee: VMWARE, INC.
    Inventors: Seongbeom Kim, Haoqiang Zheng, Rajesh Venkatasubramanian, Puneet Zaroo
  • Patent number: 10255165
    Abstract: Aspects of the present invention include a method, system and computer program product for automatically adjusting the workload of a test to match specific customer workload attributes in accordance with one or more embodiments of the present invention. The method includes a processor selecting one or more customer workload goals of a customer relating to a test of a software program; selecting one or more test workload goals of the test relating to the software program; selecting one or more test data points; determining one or more initial test workload activity levels; and performing a run of the test relating to the software program. The method further includes the processor comparing the selected one or more customer workload goals with the selected one or more test workload goals; and determining whether the selected one or more customer workload goals match with the selected one or more test workload goals.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: April 9, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas W. Conti, Kyle R. Moser
  • Patent number: 10250716
    Abstract: Improved perceived load time for browser and mobile application pages is achieved by adjusting boxcarring of action requests from coupled data consuming applications on the user device, using the priority level of regions and components in component-driven cloud applications. Priority labels differentiate among display regions rendered by the data consuming application and the priority labels further differentiate among components within respective display regions. The middleware application batches the action requests into batches based at least in part on the priority labels, into boxcars segregated by priority label according to a predetermined segregation schedule, and dispatches the boxcars of batched action requests to the server. Performance is also dynamically speeded up, by adjusting inter-boxcar intervals used to dispatch batches of action requests from the user device to a production server, based on the dynamically measured network communication latency between the user device and the server.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: April 2, 2019
    Assignee: salesforce.com, inc.
    Inventors: Shweta Joshi, Ashraya Raj Mathur, Ronnie Fong, Jianxun Jason Ding
  • Patent number: 10250715
    Abstract: Performance of web pages and mobile device applications with multiple components rendered on a user device is dynamically speeded up, including dynamically measuring network communication latency, adjusting inter-boxcar intervals used to dispatch batches of action requests from the user device to a production server, and dispatching boxcarred requests to the server. Adjustments to the boxcar intervals are based on the dynamically measured network communication latency and a number of connections supported between the user device and the server. The measured network communication latency is calculated as dispatch-to-completed response time minus server processing time and the server processing time is received from the server for a boxcar of completed responses. The system adjusts according to feedback received, as a browser or mobile device changes network connections or the network conditions change, and adapting over time for a particular user.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: April 2, 2019
    Assignee: salesforce.com, inc.
    Inventors: Ashraya Raj Mathur, Shweta Joshi, Ronnie Fong, Jianxun Jason Ding
  • Patent number: 10250455
    Abstract: Host computers in a host pool are configured to execute a tenant management service. The tenant management service receives a tenant configuration from a fleet management service that defines tenant services that are to be executed on each host computer. When tenant services are deployed, the tenant configuration may be utilized to determine whether deployed tenants are to be executed or not. The fleet management service might also provide commands at a later time to execute deployed but not executing tenant services or to terminate executing tenant services. The determination as to whether to execute or terminate tenant services may be made based, at least in part, on status information provided by the tenant management service to the fleet management service. The fleet management service might also provide a runtime configuration to tenant services in order to configure aspects of the runtime operation of the tenant services.
    Type: Grant
    Filed: June 6, 2014
    Date of Patent: April 2, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Samuel Leonard Moniz, Kevin Michael Beranek, Keian Christopher, Kyle Bradley Peterson
  • Patent number: 10241838
    Abstract: Embodiments of the present invention provide a system, method, and program product for domain based resource isolation in multi-core systems. A computing device determines an operation being attempted on a workload request identified with a first domain identifier. The computing device determines a processor core identified with a second domain identifier. In response to determining that processor cores identified with the second domain identifier can service workload requests identified with the first domain identifier, the computing device deploys the workload request to the processor core for servicing.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Madhusudanan Kandasamy, Pruthvi P. Nataraj, Ranganathan Vidya
  • Patent number: 10241929
    Abstract: A processor transfers a file in a memory by TCP (Transmission Control Protocol). The processor divides single file in the memory into the data group of the N unit (N is an integer more than 2), and creates the transfer jobs of N unit, each of the transfer jobs including data group of the N unit and offset position representing a position of the data group in the file. The processor assigns the transfer job to the transfer thread of the M unit which is the maximum number of simultaneous connection in the TCP and transfers the data group and the offset position appointed by the transfer job of the M unit among the data group and the offset positions of the N unit by the connection of the M unit in parallel.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: March 26, 2019
    Assignee: SIMULATIO CORPORATION
    Inventor: Dmitry Vazhenin
  • Patent number: 10235202
    Abstract: A computing system is provided and includes first and second computing resources defined, during system initialization, as first kernel threads and a second kernel thread with which the first kernel threads are operably associated, a memory manager and a re-prioritization controller. The memory manager is configured to handle a portion of pending input/output (I/O) operations at an interrupt level and to offload a remainder of the pending I/O operations to the first kernel threads according to an offload condition whereby the offloaded I/O operations are queued according to a first scheme. The re-prioritization controller is configured to transfer a portion of the offloaded I/O operations from the first kernel threads to the second kernel thread according to a transfer condition whereby the transferred I/O operations are re-prioritized according to a second scheme.
    Type: Grant
    Filed: November 8, 2016
    Date of Patent: March 19, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jaime A. Jaloma, Mark D. Rogers
  • Patent number: 10235209
    Abstract: Techniques for executing jobs in a hybrid cloud computing system. A job defines multiple states and tasks for transitioning between states. Jobs are passed between systems that execute different tasks via a message bus, so that the different tasks may be executed. A job manager controls execution flow of jobs based on a job descriptor that describes the job.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: March 19, 2019
    Assignee: VMware, Inc.
    Inventors: Mark Bryan Whipple, Sachin Thakkar, Debashis Basak, Serge Maskalik, Narendra Kumar Basur Shankarappa
  • Patent number: 10223171
    Abstract: Systems, apparatuses and methods may provide for obtaining, by a system level reallocator in a plurality of reallocators arranged in a hierarchical tree, resource budget information. Additionally, application performance information may be obtained by at least one of the plurality of reallocators. Moreover, a performance imbalance between a plurality of compute subtrees associate with the application performance information may be reduced by the at least one of the plurality of reallocators and based at least in part on the resource budget information and the application performance information.
    Type: Grant
    Filed: March 25, 2016
    Date of Patent: March 5, 2019
    Assignee: Intel Corporation
    Inventors: Stephanie Labasan, Federico Ardanaz, Jonathan M. Eastep, Richard J. Greco
  • Patent number: 10216562
    Abstract: Apparatuses, methods, systems, and computer program products are provided for generating diagnostic data. A trigger module detects a diagnostic trigger for a first address space. A lookup module checks a data structure for one or more second address spaces associated with the first address space. A dump module generates one or more dump files comprising diagnostic data for the first address space and the one or more second address spaces.
    Type: Grant
    Filed: February 23, 2016
    Date of Patent: February 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Dash D. Miller, David C. Reed, Esteban Rios, Max D. Smith
  • Patent number: 10218631
    Abstract: The present invention relates to packet-switched networks, such as Ethernet, and more particularly to a method for traffic shaping of data frames to transmit in such a telecommunication network, the frames to transmit being distinguished between: express frames, needing to be sent within predetermined time windows, and normal frames, intended to be sent at times outside said time windows. More particularly, for a current normal frame, the method comprises the steps of: determining whether said normal frame can be fragmented, and if yes: determining whether a remaining time to a next time window opening is enough to transmit one or several fragments of said normal frame, and if yes: transmitting said one or several fragments.
    Type: Grant
    Filed: January 12, 2016
    Date of Patent: February 26, 2019
    Assignee: Mitsubishi Electric Corporation
    Inventor: Christophe Mangin
  • Patent number: 10218891
    Abstract: A communication apparatus, in response to a first operation of pressing both a first operation member and a second operation member being performed during display of an image, designates the image being displayed as an image to be transferred, which is to be transferred to the external apparatus, and in response to a second operation that is different from the first operation and uses a plurality of operation members being performed, designates the image being displayed as an image to be priority transferred, which is to be transferred with greater priority than the image to be transferred. The plurality of operation members to be used in the second operation include at least one of the first operation member and the second operation member.
    Type: Grant
    Filed: February 20, 2018
    Date of Patent: February 26, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroyasu Morita, Takahiko Oyachi
  • Patent number: 10209983
    Abstract: A source control system is used for the distributed incremental updating of trays that include all of the dependencies needed for an application to execute within a computing environment. An application of a first version of a tray is executed on a server responsive to the first version of the tray being retrieved from a source control system. Tray management software of the first version of the tray receives a request to update the tray to a second version. The tray management software requests a changeset including file differences between the first and second versions of the tray from the source control system. Responsive to a determination by the tray management software that there are no pending requests preventing an update, the tray is updated from the first version to the second version by updating files in the tray according to the changeset.
    Type: Grant
    Filed: April 19, 2017
    Date of Patent: February 19, 2019
    Assignee: ServiceNow, Inc.
    Inventor: Jeremy Norris
  • Patent number: 10203985
    Abstract: In an information processing apparatus, a second controller, if a number of subtasks currently executing in the information processing apparatus does not exceed a threshold, obtains a subtask from one of a plurality of queues and causes the obtained subtask to execute by newly creating a thread, and if the number of subtasks currently executing in the information processing apparatus exceeds the threshold, does not newly create a thread, and the second controller, if a number of subtasks currently executing among subtasks registered in a first queue is less than the upper limit value defined for the first queue, obtains a subtask registered in the first queue and causes the obtained subtask to execute by newly creating a thread regardless of whether or not the number of subtasks currently executing in the information processing apparatus exceeds the threshold.
    Type: Grant
    Filed: October 26, 2016
    Date of Patent: February 12, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventor: Toshiyuki Nakazawa
  • Patent number: 10203983
    Abstract: An execution control device as an electronic device causes a task starting system to execute a task. The task starting system is provided in a task starting device and starts tasks in turn. The task starting device is another electronic device. The execution control device includes a control section and a storage section. The control section governs over all operation controls of the execution control device. The storage section stores an execution control program designed for causing the task starting system to execute the task. The control section operates as a task registration section that registers with the task starting system the task executable by the task starting system by operating the execution control program stored in the storage section.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: February 12, 2019
    Assignee: KYOCERA Document Solutions Inc.
    Inventor: Kotaro Kaneko
  • Patent number: 10191733
    Abstract: Systems and methods to manage software change process orchestration are provided. In example embodiments, an indication to initiate a software change process is received. A process required to be performed for the software change process is identified in response to receiving the indication. Using a uniform software logistic protocol capable of accessing tools across different platforms and environments, a tool mapped to the process required to be performed for the software change process is triggered to be executed.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: January 29, 2019
    Assignee: SAP SE
    Inventors: Volker Driesen, Andreas Jahr
  • Patent number: 10191845
    Abstract: Techniques are disclosed for identifying data streams in a processor that are likely to and not likely to benefit from data prefetching. A prefetcher receives at least a first request in a plurality of requests to pre-fetch data from a stream in a plurality of streams. The prefetcher assigns a confidence level to the first request based on an amount of confirmations observed in the stream. The request is in a confident state if the confidence level exceeds a specified value. The first request is in a non-confident state if the confidence level does not exceed the specified value. Requests to prefetch data in the plurality of requests that are associated with respective streams with a low prefetch utilization are deprioritized. Doing so allows a memory controller to determine whether to drop the at least the first request based on the confidence level, prefetch utilization, and memory resource utilization.
    Type: Grant
    Filed: May 26, 2017
    Date of Patent: January 29, 2019
    Assignee: International Business Machines Corporation
    Inventors: Bernard C. Drerup, Richard J. Eickemeyer, Guy L. Guthrie, Mohit Karve, George W. Rohrbaugh, III, Brian W. Thompto
  • Patent number: 10191847
    Abstract: Techniques are disclosed for identifying data streams in a processor that are likely to and not likely to benefit from data prefetching. A prefetcher receives at least a first request in a plurality of requests to pre-fetch data from a stream in a plurality of streams. The prefetcher assigns a confidence level to the first request based on an amount of confirmations observed in the stream. The request is in a confident state if the confidence level exceeds a specified value. The first request is in a non-confident state if the confidence level does not exceed the specified value. Requests to prefetch data in the plurality of requests that are associated with respective streams with a low prefetch utilization are deprioritized. Doing so allows a memory controller to determine whether to drop the at least the first request based on the confidence level, prefetch utilization, and memory resource utilization.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: January 29, 2019
    Assignee: International Business Machines Corporation
    Inventors: Bernard C. Drerup, Richard J. Eickemeyer, Guy L. Guthrie, Mohit Karve, George W. Rohrbaugh, III, Brian W. Thompto
  • Patent number: 10191782
    Abstract: In one aspect a disclosed method may include determining, by an information handling system, a future predicted system time that an unattended task is to be executed on the information handling system. The future predicted system time is based at least in part on first usage parameters for a user indicating first periods of usage activity, second periods of inactivity associated with the information handling system recorded during a first duration, and critical system parameters relevant to the present state of the information handling system. The method may also include ensuring that system resources of the information handling system are available for the unattended task to be able to complete. In response to the arrival of the future predicted system time, the unattended task is executed.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: January 29, 2019
    Assignee: Dell Products, LP
    Inventors: Nicholas D. Grobelny, Abeye Teshome
  • Patent number: 10187359
    Abstract: The disclosure provides a secure message transmission apparatus and a processing method thereof. A method for processing a secure message may include receiving a message transmitted by a transmission-side terminal and determining whether the message is an encrypted message, by a non-secure message service unit; delivering the encrypted message to a secure message service unit by the non-secure message service unit when the message is the encrypted message; and decrypting the encrypted message, and re-encrypting the decrypted message and transmitting the re-encrypted message to a reception-side terminal, by the secure message service unit.
    Type: Grant
    Filed: February 11, 2016
    Date of Patent: January 22, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dave Ahn, Kyung-Soo Kwag, Ji-Yeon Choi, Sung-Hyun Hong
  • Patent number: 10185591
    Abstract: An information processing apparatus including: a memory to store information of time zones available for each of a plurality of computation nodes; and a processor configured to execute a process including, obtaining a first time at which a job having the highest priority among a plurality of jobs is able to be executed, and in a case where a second time, which is later than the first time and is a candidate for an execution start time of the job having the highest priority, and from which more jobs are able to be executed in a predetermined time range than a case of executing the job having the highest priority from the first time, is present, allocating the plurality of jobs to the plurality of computation nodes such that the job having the highest priority and one or more other jobs are executed from the second time.
    Type: Grant
    Filed: June 15, 2016
    Date of Patent: January 22, 2019
    Assignee: FUJITSU LIMITED
    Inventor: Takaya Sato
  • Patent number: 10176273
    Abstract: Computer-readable media include computer-readable instructions. The computer readable instructions include a class definition for a first object and a class definition for a second object. The first object includes a buffer for storing first information that identifies fields; a first function for storing the first information in the buffer; and a second function for extracting values of the fields, identified by the first information stored in the buffer, from a portion of a log. The second object includes a third function for obtaining configuration information from a configuration file, wherein the configuration information includes the first information; storing the configuration information at a first memory location; and performing a process.
    Type: Grant
    Filed: August 27, 2014
    Date of Patent: January 8, 2019
    Assignee: Verizon Patent and Licensing Inc.
    Inventor: Aamer Charania
  • Patent number: 10178045
    Abstract: Computer-implemented systems and methods for processing a request from a client are provided. A request for a computer-implemented process to be performed is received from a client. A group of computer resources responsible for performing the computer-implemented process is identified. Dependency information indicating dependency relationships between pairs of computer resources of the identified group is determined. For pairs of computer resources determined to have a dependency relationship, a cost incurred when a first computer resource of the pair invokes a second computer resource of the pair is determined at multiple points in time. It is determined whether to add, remove, or migrate additional computer resources to the group based on the cost information.
    Type: Grant
    Filed: September 7, 2016
    Date of Patent: January 8, 2019
    Assignee: SAP SE
    Inventor: Dinesh Kumar
  • Patent number: 10178202
    Abstract: Concepts and technologies are disclosed herein for relocation of applications to optimize resource utilization. A processor executing a relocation management application can receive a request to relocate an application. The processor can identify a utilization associated with the application, identify prospective host resources capable of hosting the application, determine utilizations associated with the prospective host resources, and project prospective host resource utilizations based upon the utilization associated with the application and the utilizations associated with the prospective host resources. The processor can select a prospective host resource from the prospective host resources by selecting a resource that offers a most consistent projected utilization.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: January 8, 2019
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: Robert Todd Stephens
  • Patent number: 10169091
    Abstract: A technique for simultaneously executing multiple tasks, each having an independent virtual address space, involves assigning an address space identifier (ASID) to each task and constructing each virtual memory access request to include both a virtual address and the ASID. During virtual to physical address translation, the ASID selects a corresponding page table, which includes virtual to physical address mappings for the ASID and associated task. Entries for a translation look-aside buffer (TLB) include both the virtual address and ASID to complete each mapping to a physical address. Deep scheduling of tasks sharing a virtual address space may be implemented to improve cache affinity for both TLB and data caches.
    Type: Grant
    Filed: October 25, 2012
    Date of Patent: January 1, 2019
    Assignee: NVIDIA CORPORATION
    Inventors: Nick Barrow-Williams, Brian Fahs, Jerome F. Duluk, Jr., James Leroy Deming, Timothy John Purcell, Lucien Dunning, Mark Hairgrove
  • Patent number: 10169069
    Abstract: Embodiments include systems, methods, and computer program products to perform an operation for managing system activities in a cloud computing environment. The operation generally includes determining a type of system activity to perform on one or more servers in the cloud computing environment. The operation also includes identifying a set of locking parameters available for restricting system activity on the one or more servers. Each locking parameter corresponds to a different type of system activity. The operation further includes determining whether to perform the type of system activity based on a value of a locking parameter of the set of locking parameters associated with the type of system activity.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Chethan Jain, Manjunatha H R, Maria R. Ward
  • Patent number: 10162675
    Abstract: A first process scheduler and a second process scheduler are configured to be able to communicate with each other. The first process scheduler is configured to, in accordance with the processing status of a second process processing part detected by the second process scheduler, control the operation of a first process processing part executing a process associated with a process shown by the processing status. The second process scheduler is configured to, in accordance with the processing status of the first process processing part detected by the first process scheduler, control the operation of the second process processing part executing a process associated with a process shown by the processing status.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: December 25, 2018
    Assignee: NEC CORPORATION
    Inventor: Toshikazu Aoyama
  • Patent number: 10162787
    Abstract: A system and related method for PCIe device configuration in a certified multi-core avionics processing system on which several guest operating systems (GOS) are running may allow a GOS to access or communicate with PCIe devices not owned by that GOS. The system may configure PCIe controllers and the PCI devices connected by those controllers by issuing addresses and determine, via a configuration vector of the system hypervisor, which PCIe devices are accessible to which non-owning guest operating systems. The hypervisor may provide each non-owning GOS with the GOS physical addresses corresponding to each non-owned PCIe device accessible to that GOS. Configuration of an unpowered or otherwise unprepared PCIe device may be deferred until device information is requested by the owning GOS to preserve compliance with system timing requirements.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: December 25, 2018
    Assignee: Rockwell Collins, Inc.
    Inventors: Wade D. Paustian, Lloyd F. Aquino, Branden H. Sletteland, Joshua R. Bertram, John L. Hagen
  • Patent number: 10157081
    Abstract: Disclosed herein is a trainer of a many core system comprising a plurality of cores for controlling resource utilization within the many core system, wherein the trainer comprises a controller configured to cause a task scheduler to add a first synthetic variable load (202, 302) to at least one task thread comprising at least one task and to schedule the at least one task thread; cause a generic probe element (205, 305) to set a plurality of probes configured to measure a real time requirement at a respective plurality of points within an execution of the at least one task thread; cause a training element (204, 304) to calculate a real time slack measurement constant (RS) value based on the worst case timing for each of the plurality of probes and to select at least one of the plurality of probes, wherein the selected at least one probe has a worst case RS value, wherein the training element is further configured to calculate a system load constant (SL) value based on the worst case RS value; and to cause a r
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: December 18, 2018
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (publ)
    Inventors: Patrik Aberg, Staffan Mansson, Magnus Templing
  • Patent number: 10157117
    Abstract: A first measurement point is received from a first monitoring agent. The first measurement point includes a first timestamp and a first transaction attribute. The first timestamp is stored. A second measurement point is received from a second monitoring agent. The second measurement point includes a second timestamp and a second transaction attribute. The second timestamp is stored.
    Type: Grant
    Filed: October 8, 2009
    Date of Patent: December 18, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ashley Neil Clementi, Jean-Jacques Heler, Paul Fredric Klein
  • Patent number: 10146567
    Abstract: Systems and methods for optimizing a virtual machine cluster. An example method may comprise receiving, by a processing device, an information characterizing a virtual machine cluster, the information comprising at least one of: values of one or more cluster configuration parameters, values of one or more cluster state parameters, or values of one or more user request parameters; and producing, in view of the received information, an ordered list of cluster configuration operations to be performed on virtual machines of the virtual machine cluster, the cluster configuration operations designed to yield a resulting configuration of the virtual machine cluster, wherein the resulting configuration is characterized by a quasi-optimal configuration score among configuration scores of two or more candidate configurations, the configuration score determined by applying one or more virtual machine scheduling policy rules to parameters of a candidate configuration.
    Type: Grant
    Filed: November 20, 2014
    Date of Patent: December 4, 2018
    Assignee: Red Hat Israel, Ltd.
    Inventors: Martin Sivak, Doron Fediuck
  • Patent number: 10140124
    Abstract: A reconfigurable, multi-core processor includes a plurality of memory blocks and programmable elements, including units for processing, memory interface, and on-chip cognitive data routing, all interconnected by a self-routing cognitive on-chip network. In embodiments, the processing units perform intrinsic operations in any order, and the self-routing network forms interconnections that allow the sequence of operations to be varied and both synchronous and asynchronous data to be transmitted as needed. A method for programming the processor includes partitioning an application into modules, determining whether the modules execute in series, program-driven parallel, or data-driven parallel, determining the data flow required between the modules, assigning hardware resources as needed, and automatically generating machine code for each module.
    Type: Grant
    Filed: January 22, 2018
    Date of Patent: November 27, 2018
    Inventors: Xiaolin Wang, Qian Wu