Process Scheduling Patents (Class 718/102)
  • Patent number: 11144346
    Abstract: Systems and methods are disclosed for batch job execution. In some embodiments, a method may include: executing a plurality of service instances, each service instance being configured to execute jobs stored in a database; and by a first service instance of the plurality of service instances, identifying a job stored in the database, determining that no service instance of the plurality of service instances other than the first service instance has initiated execution of the job, generating an execution timestamp having a granularity of one second or longer, recording the generated execution timestamp in the database such that the execution timestamp is associated with the job, and executing the job. The service instances other than the first service instance may be configured to avoid execution of the job upon determining that a respective system time matches the execution timestamp to the granularity of the execution timestamp.
    Type: Grant
    Filed: May 15, 2019
    Date of Patent: October 12, 2021
    Assignee: Capital One Services, LLC
    Inventor: Kirankumar Pokkuluri
  • Patent number: 11144459
    Abstract: An approach is provided in which a system includes a GPU cluster. The GPU cluster includes multiple GPU nodes, that each includes a GPU core and a corresponding local cache. The GPU cluster also includes a shared memory and an internal bus that maintains cache coherency between the shared memory and the local caches included in the GPU nodes.
    Type: Grant
    Filed: September 13, 2018
    Date of Patent: October 12, 2021
    Assignee: International Business Machines Corporation
    Inventors: Zhichao Li, Li Li, Riaz Y. Hussain, Ben Gibbs, Su Liu
  • Patent number: 11138179
    Abstract: Embodiments of the present invention provide a system and method for inserting a dynamic element into electronic content using a client application. The dynamic element includes a key and a corresponding value, the key and the value of the dynamic element stored in a database of a dynamic element management system (DEMS). The method performed by the DEMS includes: receiving a dynamic element insertion request from the client application; identifying and forwarding one or more keys corresponding to one or more suggested dynamic elements to the client application for rendering the one or more keys on a user interface of a client device; receiving indication of selection of a key from the one or more keys; retrieving a value of the dynamic element corresponding to the selected key from the database; and communicating the value of the dynamic element to the client application for rendering in line with the electronic content.
    Type: Grant
    Filed: August 21, 2018
    Date of Patent: October 5, 2021
    Assignee: ATLASSIAN PTY LTD.
    Inventor: Daniel Franz
  • Patent number: 11138188
    Abstract: An example operation may include one or more of connecting, by a feedback controller node, to a blockchain network configured to process transaction proposals through a plurality of endorser nodes connected to an orderer node, receiving, by the feedback controller node, reports from the orderer node that reflect performance of the plurality of the endorser nodes, assigning, by the feedback controller node, rankings to the plurality of the endorser nodes based on the reports, and ordering the transaction proposals to be executed by the plurality of the endorser nodes based on the assigned rankings.
    Type: Grant
    Filed: November 7, 2018
    Date of Patent: October 5, 2021
    Assignee: International Business Machines Corporation
    Inventors: Ching-Yun Chao, Yi-Hsiu Wei, David Y. Chang
  • Patent number: 11134096
    Abstract: An apparatus, computer-readable medium, and computer-implemented method for generating a data proliferation graph, including receiving a selection of a target data store, identifying a plurality of data stores which have either received data that was previously on the target data store or which have sent data that was subsequently on the target data store, the plurality of data stores being divided into a plurality of proliferation levels corresponding to degrees of separation from the target data store and direction of data propagation relative to the target data store, generating a data proliferation graph, and transmitting at least one portion of the data proliferation graph.
    Type: Grant
    Filed: October 17, 2018
    Date of Patent: September 28, 2021
    Assignee: INFORMATICA LLC
    Inventors: Richard Grondin, Gary Patterson, Rahul Gupta, Ranjeet Tayi, Vikram Tyarla
  • Patent number: 11132221
    Abstract: Apparatus, computer-readable medium, and computer-implemented method for dynamic binding of tasks in a data exchange, including generating an execution plan for the data exchange comprising a plurality of streams, each stream corresponding to a pairing of a producer task and a consumer task and comprising a producer task identifier and a consumer task identifier, binding each producer task to a node at execution time by associating a corresponding producer task identifier with a corresponding node identifier of the node, binding each consumer task to a node at execution time by associating a corresponding consumer task identifier with a node identifier of the corresponding node, and routing an output of each producer task from a node bound to the producer task to a node bound to a paired consumer task by writing the output to a stream corresponding to the pairing of the producer task and the consumer task.
    Type: Grant
    Filed: July 1, 2019
    Date of Patent: September 28, 2021
    Assignee: INFORMATICA LLC
    Inventors: Salim Achouche, Udaya Bhaskar Yalamanchi, Nisheedh Raveendran
  • Patent number: 11128762
    Abstract: An information processing device includes an acquiring section, an encoding section, and a learning section. The acquiring section acquires log information indicating an operational condition of an electronic device. The encoding section assigns codes uniquely corresponding to the log information to the log information. The learning section applies the codes to a learning model that uses a recurrent neural network to presume an appearance probability of the log information corresponding to the codes.
    Type: Grant
    Filed: February 20, 2020
    Date of Patent: September 21, 2021
    Assignee: KYOCERA Document Solutions Inc.
    Inventor: Koji Fujii
  • Patent number: 11126504
    Abstract: An agent for managing backup generation for virtual machines includes a persistent storage stores backup policies and a backup manager that obtains request for generating a backup for a first virtual machine of the virtual machines and, in response to obtaining the request, generates a backup load prediction for generating the backup; performs a resource availability analysis of a host computing device hosting the first virtual machine to determine computing resources availability for generating the backup; makes a first determination, using the backup load prediction and the computing resource availability, that the host computing device has insufficient resources for generating the backup; and, in response to the first determination, performs a backup type analysis on existing backups associated with the first virtual machine to obtain at least one updated backup policy; and generates a reduced-resource cost backup for the virtual machine using at least one of the updated backup policies.
    Type: Grant
    Filed: July 10, 2018
    Date of Patent: September 21, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Asif Khan, Matthew Dickey Buchman, Shelesh Chopra, Pallavi Prakash, Krishnendu Bagchi
  • Patent number: 11119743
    Abstract: A system includes a memory and a processor, where the processor is in communication with the memory. The processor is configured to retrieve data structure metadata from a source code of an application. Each of the complex thread variables are registered and an object is generated that is accessible from a thread initiated during execution of the application. At least one thread object implementation is generated within the object, where each of the thread object implementation corresponds to each of the complex thread variables referenced within the source code. Next, the processor is configured to modify an implementation of the source code of the application to call the at least one thread object implementation when attempting to access one or more complex thread variables referenced within the source code. Next, the source code is compiled into an object code corresponding to the application, where the object code includes the object.
    Type: Grant
    Filed: September 25, 2020
    Date of Patent: September 14, 2021
    Assignee: Red Hat, Inc.
    Inventors: Stuart Douglas, Jason Greene
  • Patent number: 11119751
    Abstract: A self-learning patch-orchestration system receives requests to install instances of two or more types of patches on sets of hardware or software components. The system retrieves information about past efforts to install the same types of patches, including historic failure rates of each type of patch and average durations of time required to successfully install each type of patch. The system identifies a set of candidate patch-orchestration plans, each of which specifies a different sequence in which to install the patches. The system uses the historical records to rank the plans based on the expected loss of scheduled installation time that would be caused by each plan's patch failures. The system selects as optimal the plan incurring the least amount of lost time and other adverse effects, and directs an orchestration engine or other downstream mechanisms to install the requested patches in accordance with the optimal orchestration plan.
    Type: Grant
    Filed: July 16, 2019
    Date of Patent: September 14, 2021
    Assignee: International Business Machines Corporation
    Inventors: Jinho Hwang, Laura Murphy, Cindy J. Mullen, Virginia Mayo Policarpio, Sai Zeng
  • Patent number: 11112940
    Abstract: To provide an information processing device capable of improving manipulability for a user while efficiently displaying menus on a screen. Provided is an information processing device including: a detection unit configured to detect a position of a manipulating object; and a display control unit configured to cause a menu to be displayed on a screen according to the position of the manipulating object detected by the detection unit.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: September 7, 2021
    Assignee: SONY CORPORATION
    Inventors: Toshiyuki Sakai, Teruya Kaneda, Anna Ariga, Shunichi Sugiura, Hiroyuki Mitsubori
  • Patent number: 11106653
    Abstract: Execution of an exclusive lock of a page in a database is initiated. Thereafter, subsequent to the initiation of the execution of the exclusive lock, at least one non-exclusive lock for the page in the database is received. The execution of the exclusive lock is selectively timed out based on at least one savepoint statistic. While the exclusive lock is timed out, at least one of the received non-exclusive locks is executed. Further, the exclusive lock can be restarted after the execution of the at least one of the received non-exclusive locks.
    Type: Grant
    Filed: May 3, 2018
    Date of Patent: August 31, 2021
    Assignee: SAP SE
    Inventors: Dirk Thomsen, Thorsten Glebe
  • Patent number: 11106565
    Abstract: Systems for time-deterministic, distributed and synchronized execution for control, test and measurement applications, consisting of one or more modules (M0, . . . , Mn) that share at least one trigger signal and one clock signal and comprising a Time-Deterministic Processor, which uses the clock signal and one or more of the trigger signals shared by all modules (M0, . . . , Mn) to run a program distributed across multiple modules (M0, . . . , Mn) with precise control of instant of execution of each instruction and synchronize the execution of all or a subset of modules (M0, . . . , Mn). The Time-Deterministic Processor communicates with a common signal bus to all modules (M0, . . . , Mn), comprising a control bus which share at least a clock and trigger signals. Optionally, the signal bus includes a communication bus with which the time-deterministic processor in the modules (M0, . . . , Mn) communicates with each other and optionally with a host processor or external computer.
    Type: Grant
    Filed: February 27, 2019
    Date of Patent: August 31, 2021
    Assignee: Keysight Technologies, Inc.
    Inventors: Nestor Hugo Oliverio, Marc Almendros Parra
  • Patent number: 11100924
    Abstract: An input item information DB stores input items and weighting factors for each service based on voice recognition, a specifying unit specifies the input items based on uttered information, a storage unit stores the uttered information for the specified input items, a calculation unit calculates a score for each service based on all the input items for which the uttered information is stored and the weighting factors, and a request unit requests a user to utter information for an uninput item for which the uttered information has yet to be stored in the service having the highest score. The request unit requests the user to utter the information for the uninput item for a service having the least number of uninput items in the indispensable input items or having the highest ratio of input for the indispensable input items among the services having the highest score.
    Type: Grant
    Filed: November 21, 2018
    Date of Patent: August 24, 2021
    Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
    Inventor: Koichi Suzuki
  • Patent number: 11093283
    Abstract: One embodiment provides a computer implemented method of dynamically allocating compression jobs including monitoring compression performance at a plurality of compression levels within a hardware accelerator; comparing compression performance between the plurality of compression levels; and dynamically allocating compression jobs between the plurality of compression levels to achieve a guaranteed average performance.
    Type: Grant
    Filed: October 15, 2019
    Date of Patent: August 17, 2021
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Rahul Ugale, Colin Zou
  • Patent number: 11095749
    Abstract: A system and method of automated downtime scheduling and control is disclosed. A failure of at least one component of at least one bare-metal server associated with a client is detected and a first notification is transmitted to a client system associated with the client. The notification includes a request to schedule downtime. A response including a selected downtime is received from the client system and the at least one bare-metal server is transitioned to an offline state at the selected downtime. A ticket is generated in a ticketing system for repair of the bare-metal server. The ticket identifies the at least one component.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: August 17, 2021
    Assignee: Walmart Apollo, LLC
    Inventors: Gerald Bothello, Surajit Roy, Shriniwas Phalke, Sumeet Singh, Biswal Kumar
  • Patent number: 11087843
    Abstract: Memories are provided. A memory includes a plurality of ferroelectric random access memory (FRAM) cells arranged in a first memory array, and a plurality of static random access memory (SRAM) cells arranged in a second memory array. There are more FRAM cells than SRAM cells. The first memory array and the second memory array share the same bus.
    Type: Grant
    Filed: February 10, 2020
    Date of Patent: August 10, 2021
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING CO., LTD.
    Inventors: Han-Jong Chia, Sai-Hooi Yeong, Yu-Ming Lin
  • Patent number: 11086690
    Abstract: A semiconductor device capable of reducing power consumption is provided. A semiconductor device having a processor executing a plurality of tasks while switching the tasks in synchronization with a supplied operational clock signal includes: a processor-use-rate measuring unit configured to measure a use rate of the processor during a first term; and a frequency-dividing-value selecting circuit and a frequency dividing circuit configured to change a frequency of the operational clock signal supplied to the processor during a second term later than the first term on the basis of the use rate measured by the processor-use-rate measuring unit.
    Type: Grant
    Filed: April 8, 2019
    Date of Patent: August 10, 2021
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventor: Masayuki Shimizu
  • Patent number: 11088964
    Abstract: Systems and methods for scheduling multiple flows in a computing system or for allocating resources to the flows in the computing system. Each flow may be associated with a target priority and a target performance. A current priority can be determined for each flow and resources are allocated based on the highest current priority. Over time, the current priorities change and each flow will receive resources as the flows are scheduled for execution. No flow is starved of resources.
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: August 10, 2021
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Stephen Smaldone, Ian Wigmore, Felix Shvaiger, Arieh Don, Gabi Benhanokh
  • Patent number: 11080228
    Abstract: A random binning featurization process method, system, and computer program product for a distributed random binning featurization process on one or more multicore systems with a hybrid two-level parallelism, the method including in a training phase, receiving a first data matrix dividing the random binning featurization process into two orthogonal levels, in a high-level generating a randomized number of high-dimension grids and evenly partitioning the grids into nodes in a parallel system, and in a low-level, evenly partitioning dimensions in each grid to construct look-up tables of index vectors and compute a local feature matrix for each node.
    Type: Grant
    Filed: March 13, 2017
    Date of Patent: August 3, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Liana Liyow Fong, Wei Tan, Michael Witbrock, Lingfei Wu
  • Patent number: 11082250
    Abstract: For each of a first appliance group of a plurality of appliances (110A, 110B, 110C) each having one or more function modules executed for providing a service, an execution plan for executing the one or more function modules from the present to the future is specified based on operation information. A single scenario is specified among a plurality of scenarios included in a service definition list, in such a way that the specified scenario does not hinder the execution plan. A second appliance group of a plurality of appliances (110A, 110B, 110C) each having some of the function modules that are indicated in the specified single scenario and executed for providing the service. Based on the specified single scenario, the second appliance group is made to execute the function modules indicated in the specified single scenario.
    Type: Grant
    Filed: December 4, 2017
    Date of Patent: August 3, 2021
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Tatsuhiko Itohara, Tetsuro Shida
  • Patent number: 11074106
    Abstract: Disclosed herein are system, method, and computer program product embodiments for resolving an execution order for a plurality of tasks, such as solving complex calculations in order, installing new software in order, or scheduling instructions by compilers in order. The approach uses a dependency graph to perform a topological sort, and applies a heuristic to determine which node to execute next from remaining nodes without dependency issues. The approach favors reducing resource conflicts with a resource used by a previous node, resolving larger numbers of dependencies early, and forcing early resolution of resource conflicts.
    Type: Grant
    Filed: July 1, 2019
    Date of Patent: July 27, 2021
    Assignee: SAP SE
    Inventors: Gabriel Moita, Daniel Bossle
  • Patent number: 11068306
    Abstract: Techniques for retaining in-memory dataframes beyond an in-memory processing session. One technique includes receiving a request to execute a first run having a first set of tasks, creating a first session to execute the first run, and executing the first run in the first session using a dataframe constructed for a dataset defined as a component of the first run. The executing the first run generates an updated dataframe. The technique further includes receiving a request to execute a second run having a second set of tasks. A dependency exists between the first run and the second run based on a condition that the dataset is defined as a component of the first run and the second run. The technique further includes creating a second session to execute the second run, and executing the second run in the second session using the updated dataframe for the dataset.
    Type: Grant
    Filed: May 31, 2019
    Date of Patent: July 20, 2021
    Assignee: ORACLE FINANCIAL SERVICES SOFTWARE LIMITED
    Inventors: Rajaram Narasimha Vadapandeshwara, Pramit Dey
  • Patent number: 11068283
    Abstract: A semiconductor apparatus may include a storage device including a data area and a code area and storing program codes provided from a host device in the code area, a plurality of unit processors, each of the plurality of unit processors including an internal memory, and a main control component configured to receive an operation policy, which includes a processor ID, a code ID, and a code address, from the host device and to control the plurality of unit processors based on the operation policy. The processor ID is an identifier for each of the plurality of unit processors, the code ID is an identifier for each of the program codes, and the code address indicates a position of the code area where each of the program codes is stored.
    Type: Grant
    Filed: February 7, 2019
    Date of Patent: July 20, 2021
    Assignee: SK hynix Inc.
    Inventor: Ji Hoon Nam
  • Patent number: 11061902
    Abstract: Embodiments implement a prediction-driven, rather than a trial-driven, approach to automate database configuration parameter tuning for a database workload. This approach uses machine learning (ML) models to test performance metrics resulting from application of particular database parameters to a database workload, and does not require live trials on the DBMS managing the workload. Specifically, automatic configuration (AC) ML models are trained, using a training corpus that includes information from workloads being run by DBMSs, to predict performance metrics based on workload features and configuration parameter values. The trained AC-ML models predict performance metrics resulting from applying particular configuration parameter values to a given database workload being automatically tuned. Based on correlating changes to configuration parameter values with changes in predicted performance metrics, an optimization algorithm is used to converge to an optimal set of configuration parameters.
    Type: Grant
    Filed: March 11, 2019
    Date of Patent: July 13, 2021
    Assignee: Oracle International Corporation
    Inventors: Sam Idicula, Tomas Karnagel, Jian Wen, Seema Sundara, Nipun Agarwal, Mayur Bency
  • Patent number: 11055150
    Abstract: A thread holding a lock notifies a sleeping thread that is waiting on the lock that the lock holding thread is “about” to release the lock. In response to the notification, the waiting thread is woken up. While the waiting thread is woken up, the lock holding thread completes other operations prior to actually releasing the lock and then releases the lock. The notification to the waiting thread hides latency associated with waking up the waiting thread by allowing operations that wake up the waiting thread to occur while the lock holding thread is performing the other operations prior to releasing the thread.
    Type: Grant
    Filed: April 12, 2018
    Date of Patent: July 6, 2021
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Nuwan Jayasena, Amin Farmahini-Farahani, David A. Roberts
  • Patent number: 11057614
    Abstract: In one implementation, a method of compensating for motion blur while presenting content on a display of an electronic device through display actuation is disclosed. The method involves detecting movement of the electronic device using a sensor of the electronic device while presenting content on a display of the electronic device. An inter-frame movement of the electronic device is determined based on the movement of the electronic device. The display is moved using an actuator of the electronic device that is coupled to the display such that movement of the display opposes the inter-frame movement of the electronic device.
    Type: Grant
    Filed: August 29, 2019
    Date of Patent: July 6, 2021
    Assignee: Apple Inc.
    Inventor: Tobias Eble
  • Patent number: 11055366
    Abstract: A method for transferring electronic evidence is provided. The law enforcement agencies can make efficient use of social media and other forms of public communications to make a public appeal for information on crimes and other investigations wherein the public appeals allow members of the public to easily submit information and/or media files from smartphones and other computers in a way that allows the submission to be linked to the public appeal (e.g. the specific case file or the attributes of the case file) so that the submission data can be found and accessed by law enforcement investigators.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: July 6, 2021
    Inventors: Mathieu Nadeau, Francis Michaud, Pierre-Olivier Veilleux
  • Patent number: 11055271
    Abstract: A funnel locking technique improves scalability of callback handling while mediating grace-period-start requests in a sleepable read-copy update (SRCU) environment. Per-CPU data structures maintain lists of SRCU callbacks. A management data structure maintains a current-grace-period record tracking a current SRCU grace period and a future-grace-period record tracking a future SRCU grace period needed by the callbacks. A combining tree mediates grace-period-start requests concurrently vying for an opportunity to update the future-grace-period record. The grace-period-start requests are issued on behalf of the callbacks to a combining tree leaf level and propagate toward a combining tree root node. The future-grace-period record is updated in response to grace-period-start requests reaching the root node.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: July 6, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Paul E. McKenney
  • Patent number: 11044189
    Abstract: The invention relates to a network of equipment interconnected by switches incorporating routing tables, comprising a routing table manager implementing two modes of operation, an off-line mode of operation in which all the routing tables are calculated initially, then loaded subsequently into the switches, at least when booting up the network, an on-line mode of operation in which, in case of an event rendering an element of the network not usable or operational, only the routing tables impacted by said event are recomputed and loaded into the switches, said routing tables being recomputed by a computer of the routing table manager, said recomputed routing tables being loaded by several loaders of routing tables of the routing table manager into their groups of respective switches.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: June 22, 2021
    Assignee: BULL SAS
    Inventors: Pierre Vigneras, Jean Noël Quintin
  • Patent number: 11042331
    Abstract: According to one embodiment, a memory device includes a first memory, a control circuit controlling the first memory, and a second memory storing a second program. The second program manages management information associated with the first memory, sends the management information conforming to a specific interface to a first program if a command conforming to the specific interface is an output command to output the management information. The second program receives first information conforming to the specific interface and issued by the first program, translates the first information into second information corresponding to the second program, translates the second information into third information corresponding to the control circuit, and executes processing for the first memory in accordance with the third information.
    Type: Grant
    Filed: December 12, 2018
    Date of Patent: June 22, 2021
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventors: Shinichi Kanno, Hiroshi Nishimura, Hideki Yoshida
  • Patent number: 11042404
    Abstract: A real-time feasibility device includes circuitry configured to sort tasks into a first scheduling priority order; split the sorted tasks into a first subset which can be scheduled using an inexact condition test and a second subset which cannot be scheduled using the inexact condition test; test the first subset using the inexact condition test; sort the tested first subset into a second scheduling priority order; sort the second subset into a third scheduling priority order; filter out one or more tasks of the second subset which cannot be scheduled using the inexact condition test or the exact condition test; test remaining tasks of the second subset using the exact condition test; sort the tested remaining tasks of the second subset into a fourth scheduling priority order; and execute the sorted and tested first subset and the sorted and tested remaining tasks of the second subset.
    Type: Grant
    Filed: March 16, 2018
    Date of Patent: June 22, 2021
    Assignee: Imam Abdulrahman Bin Faisal University
    Inventor: Saleh Alrashed
  • Patent number: 11042519
    Abstract: Systems and methods provide for optimizing data deduplication. A physical storage node can determine a cost of performing each exclusive action of a set of exclusive actions associated with data deduplication for a predetermined number of epochs to populate an exclusive action cost matrix. The node can select an optimal exclusive action from among the set of exclusive actions based on the cost of performing each exclusive action. In response to a random number being below a threshold value, the node can determine a first cost of performing a randomly selected exclusive action from the set of exclusive actions and update the exclusive action cost matrix with the first cost. In response to the random number exceeding the threshold value, the node can determine a second cost of performing the optimal exclusive action and update the exclusive action cost matrix with the second cost.
    Type: Grant
    Filed: January 15, 2019
    Date of Patent: June 22, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Sagar Shyam Dixit, Shravan Gaonkar
  • Patent number: 11037610
    Abstract: A read time-out manager may include a counter and a plurality of timers. The counter may generate a counter output signal based on a first cycle time. The plurality of timers may be each configured to be assigned a read identification to measure a time-out period corresponding to the read identification. Each of the plurality of timers may operate in synchronization with the counter output signal to generate a time-out signal based on a second cycle time different from the first cycle time.
    Type: Grant
    Filed: December 5, 2018
    Date of Patent: June 15, 2021
    Assignee: SK hynix Inc.
    Inventors: Seunggyu Jeong, Jung Hyun Kwon, Wongyu Shin, Do Sun Hong
  • Patent number: 11036547
    Abstract: A method includes receiving, by a data processing apparatus, a plurality of file operation requests, each file operation request including a priority, a deadline, and an operation type and representing a request to perform an operation on at least one file maintained in a distributed file system; identifying, by the data processing apparatus, a group of file operation requests to be executed together from the plurality of file operation requests, the identification based at least in part on at least one of: the file operations in the group of file operations being directed to a same storage system, or file operations in the group of file operations sharing a common operation type; and sending a request to execute the group of file operation requests to a system configured to perform the group of file operation requests.
    Type: Grant
    Filed: June 25, 2019
    Date of Patent: June 15, 2021
    Assignee: Google LLC
    Inventors: Chi Ma, Kenneth J. Goldman, Yonggang Zhao, Stephen P. G. Gildea
  • Patent number: 11023277
    Abstract: Computational apparatus including multiple processing cores, which concurrently execute tasks that are respectively assigned to them. A central scheduling unit (CSU) including a CSU memory holding one or more look-up tables (LUTs) listing tasks for allocation to the processing cores and respective conditions for enabling of each of the tasks. The CSU receives indications of termination of the tasks by the processing cores, and selects, responsively to the indications, enabled tasks from the one or more LUTs for allocation to the processing cores. A network of distribution units are connected between the CSU and the processing cores. The distribution units allocate selected tasks from the CSU to the processing cores for execution and report the termination of the tasks from the processing cores to the CSU.
    Type: Grant
    Filed: September 19, 2017
    Date of Patent: June 1, 2021
    Assignee: RAMON CHIPS LTD.
    Inventor: Peleg Aviely
  • Patent number: 11025789
    Abstract: An ordering server apparatus includes a controller circuit configured to receive remaining amount information from an image forming apparatus, determine to order a consumable product to be used in the image forming apparatus on a basis of the remaining amount information, obtain image forming apparatus location information, the image forming apparatus location information indicating location information of the image forming apparatus, obtain stock manager server location information, the stock manager server location information indicating location information of each of one or more stock manager server apparatuses, determine, on a basis of the image forming apparatus location information and the stock manager server location information, one stock manager server apparatus having a smallest distance from the image forming apparatus, and send, to the determined stock manager server apparatus, an order request to order the consumable product.
    Type: Grant
    Filed: December 24, 2019
    Date of Patent: June 1, 2021
    Assignee: KYOCERA DOCUMENT SOLUTIONS INC.
    Inventor: Atsushi Matsumoto
  • Patent number: 11023349
    Abstract: A computer-implemented method and system involve providing a script-driven framework to monitor performance of operations on two or more sets of objects to be executed on a target system in parallel on separate threads according to a test scenario with user-defined language stipulations from a script file, and executing the script file through the framework to implement the test scenario on the target system. The language stipulations include an operation hierarchy for each of the two or more sets of objects and at least one synchronization point corresponding to a point in time at which operations on the separate threads are to be synchronized. The framework can be XML-compliant.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: June 1, 2021
    Assignee: AVEVA SOFTWARE, LLC
    Inventor: Madhav Jagannathan
  • Patent number: 11023269
    Abstract: Embodiments include method, systems and computer program products for operating a computer system using a workload manager to control a dynamic thread mode switch. The method includes receiving a plurality of workloads. A workload manager determines which of the plurality of workloads are eligible to use a processor core operating in a multi-threaded mode and which workloads are response sensitive and use a processor core operating in a single-thread mode. A hypervisor determines a state of operation for one or more cores of one or more processors and causes a core switch for at least one or more cores in response to a determination that workloads eligible to use a processor core operating in a multi-threaded mode exist or workloads that are response sensitive and a determination that the state of operation for one or more cores of one or more processors should change to facilitate handling the associated workloads.
    Type: Grant
    Filed: August 21, 2019
    Date of Patent: June 1, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Charles E. Hackett
  • Patent number: 11016771
    Abstract: Disclosed in embodiments of the present disclosure are a processor and an instruction operation method. The method includes obtaining criticality information of an instruction, wherein the criticality information of the instruction indicates importance degree of the instructions in a running process of a program; determining an operation sequence of the instruction based on the criticality information; and performing operations for the instruction based on the determined operation sequence of the instruction.
    Type: Grant
    Filed: May 22, 2019
    Date of Patent: May 25, 2021
    Assignee: Chengdu Haiguang Integrated Circuit Design Co., Ltd.
    Inventors: Lei Chen, Zehan Cui
  • Patent number: 11012883
    Abstract: An element manager (EM) of a virtualized network for a wireless communication system processes a suspend measurement job request received from a network manager (NM). The request is to suspend a measurement job to provide network function (NF) performance measurements related to a virtualized resource (VR). In response to the suspend measurement job request, the EM stops reports reporting measurement result data for the measurement job and determines whether to instruct a virtualized network function manager (VNFM) to delete one or more performance management (PM) jobs used to support the measurement job. The EM then generates a suspend measurement job response to indicate to the NM a result of the request to suspend the measurement job.
    Type: Grant
    Filed: December 19, 2017
    Date of Patent: May 18, 2021
    Assignee: APPLE INC.
    Inventors: Yizhi Yao, Joey Chou
  • Patent number: 11012721
    Abstract: A method of processing media content in Moving Picture Experts Group (MPEG) Network Based Media Processing (NBMP), includes obtaining multiple tasks for processing the media content, each of the multiple tasks having an envelope descriptor indicating, for a respective one among the multiple tasks, a message identifier (ID), a message priority and a sender ID of a sender, determining whether repeated tasks exist among the obtained multiple tasks, based on the message ID and the sender ID of each of the obtained multiple tasks, based on the repeated tasks being determined to exist, processing the media content, using one among the repeated tasks that has a highest priority among the message priority of each of the repeated tasks, and based on the repeated tasks being determined to not exist, processing the media content, using the obtained multiple tasks.
    Type: Grant
    Filed: March 9, 2020
    Date of Patent: May 18, 2021
    Assignee: TENCENT AMERICA LLC
    Inventor: Iraj Sodagar
  • Patent number: 11003487
    Abstract: In some embodiments, techniques include identifying a plurality of tasks associated with an identifier corresponding to an electronic device. A task series is generated so as to include the plurality of tasks, where each task in the series is associated with a performance time. When it is determined that the task has not been completed by the performance time, the task series is updated.
    Type: Grant
    Filed: January 28, 2020
    Date of Patent: May 11, 2021
    Assignee: PEARSON EDUCATION, INC.
    Inventors: Robert Jones, Russell Lewinter
  • Patent number: 10996986
    Abstract: A hybrid scheduler for and a method of scheduler I/O operations for execution are disclosed. The hybrid scheduler has a first a second scheduler. The method includes receiving I/O operations from a first and second I/O source and executing, by the first scheduler, a first algorithm to determine a scheduling order of the I/O operations based on the bandwidth of a memory drive. The method also includes transmitting this order of I/O operations to the second scheduler that executes a second algorithm to determine a rescheduled order of I/O operations based on respective execution deadlines. The method also includes monitoring whether execution of the I/O operations respects the respective execution deadlines. In response to determining that the execution of at least one I/O operation does not respect the respective execution deadline, the method includes pausing accepting additional I/O operations by the second scheduler from the first scheduler.
    Type: Grant
    Filed: July 5, 2019
    Date of Patent: May 4, 2021
    Assignee: YANDEX EUROPE AG
    Inventors: Aleksey Alekseevich Stankevichus, Sergey Vladimirovich Trifonov
  • Patent number: 10996984
    Abstract: Systems and methods for the execution and operation of compute instances and tasks to perform batch jobs on behalf of customers of a computing resource service provider. Batch jobs can be subdivided into job fragments that can be concurrently executed by compute resources instantiated by the computing resource service provider. The computing resource service provider utilizes control mechanisms in the form of a maximum concurrent job fragment thresholds to mitigate the potential impact of resource constraints associated with larger batch jobs.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: May 4, 2021
    Assignee: Amazon Technologies, Inc.
    Inventor: Jan Henrik Jonsson
  • Patent number: 10996992
    Abstract: In a Boundaryless Control High Availability (“BCHA”) system (e.g., industrial control system) comprising multiple computing resources (or computational engines) running on multiple machines, technology for computing in real time the overall system availability based upon the capabilities/characteristics of the available computing resources, applications to execute and the distribution of the applications across those resources is disclosed. In some embodiments, the disclosed technology can dynamically manage, coordinate recommend certain actions to system operators to maintain availability of the overall system at a desired level. High Availability features may be implemented across a variety of different computing resources distributed across various aspects of a BCHA system and/or computing resources. Two example implementations of BCHA systems described involve an M:N working configuration and M:N+R working configuration.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: May 4, 2021
    Assignee: Schneider Electric Systems USA, Inc.
    Inventors: Raja Ramana Macha, Andrew Lee David Kling, Frans Middeldorp, Nestor Jesus Camino, Jr., James Gerard Luth, James P. McIntyre
  • Patent number: 10999403
    Abstract: Systems and methods for provisioning system components to execute jobs are provided. In one embodiment, receiving a request to provision system components of computing units for executing a job. An aggregate latency may be calculated for each of the computing units based on a startup latency for each job executing on the computing units. A computing unit with a lowest aggregate latency may be identified, and system components may be provisioned from the computing unit with the lowest aggregate latency.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: May 4, 2021
    Assignee: Red Hat, Inc.
    Inventors: Stephen Watt, Huamin Chen
  • Patent number: 10997147
    Abstract: Automatic clustering of a database table is disclosed. A method for automatic clustering of a database table includes receiving an indication that a data modification task has been executed on a table and determining whether the table is sufficiently clustered. The method includes, in response to determining the table is not sufficiently clustered, selecting one or more micro-partitions of the table to be reclustered. The method includes assigning each of the one or more micro-partitions to an execution node to be reclustered.
    Type: Grant
    Filed: July 17, 2019
    Date of Patent: May 4, 2021
    Assignee: Snowflake Inc.
    Inventors: Jiaqi Yan, Thierry Cruanes, Jeffrey Rosen, William Waddington, Prasanna Rajaperumal, Abdul Munir
  • Patent number: 10999218
    Abstract: Systems and methods to reserve resources is provided. In exemplary embodiments, a selection of a profile from a user is received. A dynamic graphical user interface is generated, using one or more processors. The dynamic graphical user interface allows the user to configure a topology based on the selected profile. The dynamic graphical user interface provides input fields in which the user may select a resource. An indication of the selected applicable topology property for configuring the topology is received. A topology is automatically generating based in part on the selected applicable topology property.
    Type: Grant
    Filed: January 6, 2020
    Date of Patent: May 4, 2021
    Assignee: eBay Inc.
    Inventor: Timothy Gordon Kimmet
  • Patent number: 10977087
    Abstract: A computer-implemented method, system, and computer program product are provided to reduce stealing in a processor. The method includes allocating a private space for a first thread in a memory. The method also includes generating a plurality of child tasks by the first thread responsive to processing a first task. The method additionally includes storing a portion of the plurality of child tasks in the private space removing the ability of other threads from popping the portion of the plurality of child tasks, with a remainder of the plurality of child tasks being stored in a public space. The method further includes popping the portion of the plurality of child tasks from the private space by the first thread.
    Type: Grant
    Filed: August 7, 2018
    Date of Patent: April 13, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michihiro Horie, Hiroshi Horii