Multitasking, Time Sharing Patents (Class 718/107)
  • Patent number: 10705973
    Abstract: Initializing a data structure for use in predicting table of contents (TOC) pointer values. A request to load a module is obtained. Based on the loaded module, a pointer value for a reference data structure is determined. The pointer value is stored in a reference data structure tracking structure, and used to access a variable value for a variable of the module.
    Type: Grant
    Filed: September 19, 2017
    Date of Patent: July 7, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael K. Gschwind, Valentina Salapura
  • Patent number: 10691316
    Abstract: Systems, methods, and software are disclosed herein that enhance drawing technology in application user interfaces. In an implementation, a guide object is disclosed herein that allows a user to draw against the guide object, position other objects against, and otherwise interact with the guide object as-if it were a stencil. The guide object may be presented as a drawing tool in a user interface to an application that a user may invoke by user input to assist with the creation of content on a canvas. As a line is drawn proximate to the guide object, for example, or as a shape is positioned nearby the guide object, the application obtains guidance information from the guide object that allows the application to render the interaction between line or shape and the guide object as-if it were an actual stencil.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: June 23, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tucker Hatfield, Tyler R. Adams, Daniel Yancy Parish, Emily Tran
  • Patent number: 10691515
    Abstract: The detecting method includes: obtaining a testing signal, perform at least one action according to the testing signal, and transmit a request instruction comprising the testing signal; determining that whether the testing signal of the request instruction represents performing a testing mode by a processor; if the processor determines that the testing signal of the request instruction represents performing the testing mode, the processor requests a testing service device to provide at least one service corresponding to the request instruction; collecting a performing order when the processor performing the at least one action and a performing result of each one of the at least one action, and combine the performing order and the performing result as a to-be classified data; and calculating a detecting result according to the to-be classified data, wherein the detecting result represents that whether a snow ball effect will occur.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: June 23, 2020
    Assignee: INSTITUTE FOR INFORMATION INDUSTRY
    Inventor: Shih-Yu Lu
  • Patent number: 10677686
    Abstract: The present application generally relates to methods and apparatus for evaluating and assigning a performance metric to a driver response to a driving scenario. More specifically, the application teaches a method and apparatus for breaking a scenario into features, assigning each feature a grade and generating an overall grade in response to a weighted combination of the grades.
    Type: Grant
    Filed: November 14, 2017
    Date of Patent: June 9, 2020
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Matthew E. Phillips, Nandan Thor, Dylan T. Bergstedt, Jaehoon Choe, Michael J. Daily
  • Patent number: 10671568
    Abstract: Systems and techniques of de-duplicating file and/or blobs within a file system are presented. In one embodiment, an email system is disclosed wherein the email system receives email messages comprising a set of associated attachments. The system determines whether the associated attachments have been previously stored in the email system, the state of the stored attachment, and if the state of the attachment is appropriate for sharing copies of the attachment, then providing a reference to the attachment upon a request to share the attachment. In another embodiment, the system may detect whether stored attachments are corrupted and, if so, attempt to repair the attachment, and possibly, prior to sharing references to the attachment.
    Type: Grant
    Filed: January 24, 2016
    Date of Patent: June 2, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kristof Roomp, Gruia Pitigoi-Aron, Ivaylo Dimitrov, Brandon Pai, Cheng Ho, Kumar Pasumarthy, Lincoln Liu, Alok Dhariwal, John Rodrigues
  • Patent number: 10657680
    Abstract: A system that displays geographic data is disclosed. During operation, the system receives a query to be processed, wherein the query is associated with a set of geographic regions. Next, the system uses a late-binding schema generated from the query to retrieve a set of data points from a set of events containing previously gathered data. Then, for each data point in a set of data points, the system identifies zero or more geographic regions in the set of geographic regions that the data point falls into. Finally, the system displays the set of geographic regions, wherein each polygon that defines a geographic region is marked to indicate a number of data points that fall into the polygon.
    Type: Grant
    Filed: June 4, 2018
    Date of Patent: May 19, 2020
    Assignee: SPLUNK INC.
    Inventor: Geoffrey R. Hendrey
  • Patent number: 10649766
    Abstract: A non-stop multi-host transaction processing environment may be created by receiving incoming user calls to components through a vestibule bank, and by utilizing an installation manager during the replacement of software. The installation manager may be used in connection with a vestibule bank to handle user calls during the installation of a replacement software component such that user calls for a component can be processed while that component is being replaced, without an error being passed back to the end user. During the replacement of a software component, user calls from the old component may be drained and diverted to a replacement component. User calls received during the installation may be queued and then routed to the replacement component once the component has been replaced.
    Type: Grant
    Filed: June 5, 2015
    Date of Patent: May 12, 2020
    Assignee: Unisys Corporation
    Inventors: Michael F Stanton, Brian L McElmurry, Murray D Wilke
  • Patent number: 10628307
    Abstract: A computer-implemented method and computer processing system are provided for coordinated heap contraction. The method includes starting a contraction of a heap responsive to a physical memory use of the heap approaching a limit. The contraction starts from a particular runtime system that as estimated to be slowest for the contraction from among a plurality of runtime systems that use the heap, based on previously determined estimates. The method also includes decreasing the physical memory use of the heap by compacting the heap with only one Garbage Collection (GC) thread, responsive to the contraction of the heap being unable to catch up to the physical memory use.
    Type: Grant
    Filed: May 8, 2017
    Date of Patent: April 21, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michihiro Horie, Hiroshi H. Horii, Kazunori Ogata
  • Patent number: 10614375
    Abstract: A machine provides a system and interface to allow domain experts and other users to develop, deploy, and iterate on analytical models. The machine facilitates building, deploying, and/or training analytical models by, e.g., exposing analytical model configuration parameters to a user while abstracting model building and model deployment activities. The machine can also determine resource loads or execution times for various analytical models and can schedule model execution accordingly. The machine also provides a dynamically reconfigurable user interface for controlling the system.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: April 7, 2020
    Assignee: Accenture Global Solutions Limited
    Inventors: Desmond Duggan, Qian Zhu, Teresa Tung, Jaeyoung Christopher Kang, Wenjia Sun
  • Patent number: 10599563
    Abstract: A computer-implemented method and computer processing system are provided for coordinated heap contraction. The method includes starting a contraction of a heap responsive to a physical memory use of the heap approaching a limit. The contraction starts from a particular runtime system that was estimated to be slowest for the contraction from among a plurality of runtime systems that use the heap, based on previously determined estimates. The method also includes decreasing the physical memory use of the heap by compacting the heap with only one Garbage Collection (GC) thread, responsive to the contraction of the heap being unable to catch up to the physical memory use.
    Type: Grant
    Filed: November 14, 2017
    Date of Patent: March 24, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michihiro Horie, Hiroshi H. Horii, Kazunori Ogata
  • Patent number: 10565305
    Abstract: The technology disclosed presents a novel spatial attention model that uses current hidden state information of a decoder long short-term memory (LSTM) to guide attention and to extract spatial image features for use in image captioning. The technology disclosed also presents a novel adaptive attention model for image captioning that mixes visual information from a convolutional neural network (CNN) and linguistic information from an LSTM. At each timestep, the adaptive attention model automatically decides how heavily to rely on the image, as opposed to the linguistic model, to emit the next caption word. The technology disclosed further adds a new auxiliary sentinel gate to an LSTM architecture and produces a sentinel LSTM (Sn-LSTM). The sentinel gate produces a visual sentinel at each timestep, which is an additional representation, derived from the LSTM's memory, of long and short term visual and linguistic information.
    Type: Grant
    Filed: November 17, 2017
    Date of Patent: February 18, 2020
    Assignee: salesforce.com, inc.
    Inventors: Jiasen Lu, Caiming Xiong, Richard Socher
  • Patent number: 10558498
    Abstract: A method for scheduling a data flow task and an apparatus. The method includes: preprocessing a data flow task to obtain at least one subtask; classifying the subtask into a central processing unit (CPU) task group, a graphics processing unit (GPU) task group, or a to-be-determined task group; allocating the subtask to a working node; when the subtask belongs to the CPU task group, determining that a CPU executes the subtask; when the subtask belongs to the GPU task group, determining that a GPU executes the subtask; or when the subtask belongs to the to-be-determined task group, determining, according to costs of executing the subtask by a CPU and a GPU, a running platform (e.g., the CPU or the GPU) executes the subtask, where the cost includes duration of executing the subtask.
    Type: Grant
    Filed: May 18, 2017
    Date of Patent: February 11, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Liqun Deng, Junhua Zhu
  • Patent number: 10545926
    Abstract: A computer has a secondary storage device with a filesystem for persistent storage of application data, the filesystem having filesystem objects including files, directories, and group objects such as consistency groups. The group objects specify respective groups of the filesystem objects on which certain filesystem group operations act as a unit. The filesystem also has filesystem routines for performing filesystem operations including single-object operations and group operations. A single-object operation acts upon a specified user file or directory independently (e.g., opening or reading from a file), while a group operation acts upon a respective set of filesystem objects grouped together by a specified group object.
    Type: Grant
    Filed: December 31, 2016
    Date of Patent: January 28, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: William C. Davenport, Himabindu Tummala, Li Wan
  • Patent number: 10547434
    Abstract: A communication control apparatus including an acquisition section that acquires first information related to communication quality of a wireless channel through which target data to be distributed to a terminal apparatus is transmitted to the terminal apparatus, and second information related to data among the target data, the data being accumulated in the terminal apparatus, and a control section that performs control over transmission of the target data to the terminal apparatus on the basis of the first information and the second information.
    Type: Grant
    Filed: December 4, 2014
    Date of Patent: January 28, 2020
    Assignee: SONY CORPORATION
    Inventor: Shinichiro Tsuda
  • Patent number: 10536502
    Abstract: Disclosed aspects relate to checkpointing a set of stream computing data with respect to a stream computing environment having a set of windowed stream operators including both a first windowed stream operator and a second windowed stream operator. It may be identified that the first windowed stream operator has a first subset of the set of stream computing data. It may be identified that the second windowed stream operator has the first subset of the set of stream computing data. It may be determined to checkpoint the first subset of the set of stream computing data without a redundant checkpoint related to the first and second windowed stream operators. The set of stream computing data may be checkpointed without the redundant checkpoint of the first subset of the set of stream computing data.
    Type: Grant
    Filed: April 23, 2019
    Date of Patent: January 14, 2020
    Assignee: International Business Machines Corporation
    Inventors: Alexander Cook, Manuel Orozco, Christopher R. Sabotta, John M. Santosuosso
  • Patent number: 10534683
    Abstract: A computer receives data from a storage device. The computer identifies a state value of the storage device and at least one maintenance task included in the received data. The computer generates a set of instructions for limiting the workload of a storage device executing maintenance tasks. According to the generated instructions, the computer limits the workload placed on the storage device.
    Type: Grant
    Filed: August 29, 2013
    Date of Patent: January 14, 2020
    Assignee: International Business Machines Corporation
    Inventors: Mudi M. Fluman, Yaacov Frank, Janice M. Girouard, Yehuda Shiran
  • Patent number: 10534538
    Abstract: Concurrent threads may be synchronized at the level of the memory words they access rather than at the level of the lock that protects the execution of critical sections. Each lock may be associated with an array of flags and each flag may indicate ownership of certain memory words. A pessimistic thread may set flags corresponding to memory words it is accessing in the critical section, while an optimistic thread may read the corresponding flag before any memory access to ensure that the flag is not set and that therefore the associated memory word is not being accessed by the other thread. Thus, optimistic threads that do not have conflicts with the pessimistic thread may not have to wait for the pessimistic thread to release the lock before proceeding.
    Type: Grant
    Filed: February 22, 2016
    Date of Patent: January 14, 2020
    Assignee: Oracle International Corporation
    Inventors: Alex Kogan, David Dice, Virendra J. Marathe
  • Patent number: 10498747
    Abstract: A technology is provided for using a program code with a monitoring service in computing service environment. An application programming interface (API) call is prepared at a monitoring service according to one or more API call parameters, using a security data template, to be sent to the program code. The API call having the security data template can be sent from the monitoring service having a dashboard to the program code to query a target resource. A response can be received from the program code as return information from the program code and the target resource using the security data template according to the API call. The response can be displayed as a templated data response in the dashboard of the monitoring service according to a defined template.
    Type: Grant
    Filed: June 23, 2016
    Date of Patent: December 3, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael Patrick Meaney, Tamas Polyak
  • Patent number: 10496149
    Abstract: A method of operating a CPU including a memory for storing a load tracker and a booster and a core for executing the load tracker and the booster includes determining, by the load tracker, whether an idle task is executed in the core, generating, by the load tracker, an event corresponding to a result of the determination, broadcasting, by the load tracker, a generated event to the booster, and setting, by the booster, a QoS minimum value of the core based on the event. The method of operating a CPU may further include registering, by the load tracker, an idle start worker callback and an idle end worker callback in an idle module when the CPU is initialized, and generating, by the load tracker, an idle start worker and an idle end worker when the CPU is initialized.
    Type: Grant
    Filed: August 30, 2016
    Date of Patent: December 3, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Gyeong Taek Lee, Ji Eun Park, Seung Kyu Kim
  • Patent number: 10481959
    Abstract: The invention provides a method and apparatus comprising at least one processor; at least one memory including computer program code, at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform identification of music data or other audio metadata played on an iOS device.
    Type: Grant
    Filed: April 2, 2015
    Date of Patent: November 19, 2019
    Assignee: SPOTIFY AB
    Inventors: Brian Boyle, Brendan O'Driscoll, Craig Watson, Aidan Sliney
  • Patent number: 10474628
    Abstract: A processor has functional units that fetch and decode architectural instructions of an architectural instruction set at a first rate, a register that stores a value of an indicator programmable by execution of an architectural instruction of the architectural instruction set, and an execution unit. The execution unit includes a first memory that holds data, a second memory that holds instructions of a program, and a plurality of processing units that execute the program instructions at a second rate to perform operations on data received from the first memory to generate results to be written to the first memory. The instructions are of an instruction set that is distinct from the architectural instruction set. The second rate is the first rate when the indicator is programmed with a first value and the second rate is less than the first rate when the indicator is programmed with a second value.
    Type: Grant
    Filed: April 5, 2016
    Date of Patent: November 12, 2019
    Assignee: VIA ALLIANCE SEMICONDUCTOR CO., LTD.
    Inventors: G. Glenn Henry, Terry Parks
  • Patent number: 10459817
    Abstract: A method for improving performance of a system including a first processor and a second processor includes obtaining a code region specified to be executed on the second processor, the code region including a plurality of instructions, calculating a performance improvement of executing at least one of the plurality of instructions included in the code region on the second processor over executing the at least one instruction on the first processor, removing the at least one instruction from the code region in response to a condition including that the performance improvement does not exceed a first threshold, and repeating the calculating and the removing to produce a modified code region specified to be executed on the second processor.
    Type: Grant
    Filed: January 18, 2017
    Date of Patent: October 29, 2019
    Assignee: International Business Machines Corporation
    Inventor: Kazuaki Ishizaki
  • Patent number: 10437628
    Abstract: Application virtualization at the thread level, rather than at the process level. the operation of a thread across virtualization contexts. For instance, one virtualization context might be a native environment, whereas another virtualization context might be a virtualization environment in which code running inside a virtualization package has access to virtualized computing resources. A thread operating in a first virtualization context then enters an entry point to code associated with a second virtualization context. For instance, a native thread might enter a plug-in operating as part of a virtualized package in a virtualization environment. While the thread is operating on the code, the thread might request access to the second computing resources associated with the second virtualization environment. In response, the thread is associated with the second virtualization context such that the thread has access to the second computing resources associated with the second virtualization context.
    Type: Grant
    Filed: November 6, 2017
    Date of Patent: October 8, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Neil A. Jacobson, Gurashish Singh Brar, Kristofer Hellick Reierson
  • Patent number: 10423440
    Abstract: Provided are techniques for an operating system (OS) to be modified on a running system such that running programs, including system services, so not have to be stopped and restarted for the modification to take effect. The techniques include detecting, by a processing thread, when the processing thread has entered a shared library; in response to the detecting, setting a thread flag corresponding to the thread in an operating system (OS); detecting an OS flag, set by the OS, indicating that the OS is updating the shared library; in response to detecting the OS flag, suspending processing by the processing thread and transferring control from the thread to the OS; resuming processing by the processing thread in response to detecting that the OS has completed the updating; and executing the shared library in response to the resuming.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: September 24, 2019
    Assignee: International Business Machines Corporation
    Inventor: Stephen B. Peckham
  • Patent number: 10417011
    Abstract: Methods, systems, and products are provided for thread-agile dynamic programming language (‘DPL’) program execution. Thread-agile DPL program execution may be carried out by receiving, in a message queue, a message for an instance of a DPL program and determining whether the host application has a stored state object for the instance of the DPL program identified by the message. If the host application has a stored state object for the DPL program, thread-agile DPL program execution may also carried out by retrieving the state object; preparing a thread available from a thread pool for execution of the instance of the DPL program in dependence upon the state object and an execution context for the instance of the DPL program; providing, to an execution engine for executing the DPL program, the state object and the prepared thread; and passing the message to the execution engine.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: September 17, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Stefan R. Batres, Geoffrey M. Kizer, Gaurav Seth, Amanda K. Silver
  • Patent number: 10379928
    Abstract: Method and system are provided for preventing local processing problems interfering with a time-sensitive validation process. The method monitors an elapsed time of an instance of a time-sensitive validation process of a software component including dispatching of the process instance and determines if the elapsed time is significantly greater than a preset processing time. If so, the method may dynamically alter error processing of the time-sensitive validation process of the software component.
    Type: Grant
    Filed: June 28, 2017
    Date of Patent: August 13, 2019
    Assignee: International Business Machines Corporation
    Inventors: Michael D. Brooks, Alan Hollingshead, Julian C. Horn, Mark Pocock, Philip I. Wakelin
  • Patent number: 10382518
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for managing an application having sub-applications sharded across different servers. A plurality of servers each serve a separate sub-application of a primary application that includes one or more of the sub-applications. The sub-applications are combined at a client device to create a graphical user interface of the primary application. Each of the sub-applications is separately served in response to multiple different network calls to multiple different servers initiated by the client device. Synchronization code, served by one or more of the servers, prevents the client device from initiating a network call for UI code that renders static user interface elements of each sub-application until the client device has initiated one or more networks calls requesting data that will be presented by a given user interface view of the sub-application.
    Type: Grant
    Filed: August 15, 2016
    Date of Patent: August 13, 2019
    Assignee: Google LLC
    Inventors: Dorina Mariana Neagu, Sigurdur Sveinn Simonarson, Mohammad Nayyar Azam
  • Patent number: 10360080
    Abstract: A technique for short-circuiting normal read-copy update (RCU) grace period computations in the presence of expedited RCU grace periods. The technique may include determining during normal RCU grace period processing whether at least one expedited RCU grace period elapsed during a normal RCU grace period. If so, the normal RCU grace period is ended. If not, the normal RCU grace period processing is continued. Expedited RCU grace periods may be implemented by expedited RCU grace period processing that periodically awakens a kernel thread that implements the normal RCU grace period processing. The expedited RCU grace period processing may conditionally throttle wakeups to the kernel thread based on CPU utilization.
    Type: Grant
    Filed: February 4, 2017
    Date of Patent: July 23, 2019
    Assignee: International Business Machines Corporation
    Inventor: Paul E. McKenney
  • Patent number: 10353861
    Abstract: Functional units of a processor fetch and decode architectural instructions of an architectural program. The architectural instructions are of an architectural instruction set of the processor. An execution unit includes first and second memories, a register and processing units. The first memory holds data in rows with addresses. The second memory holds non-architectural instructions of a non-architectural program. The architectural and non-architectural instruction sets are distinct. The processing units execute the non-architectural program instructions to read data from the first memory, perform operations on the data read from the first memory to generate results, and to write the results to the first memory. The register holds information that indicates progress made by the non-architectural program during execution. The first memory is also readable and writable by the architectural program. The architectural program uses the information to decide where in the first memory to read/write data.
    Type: Grant
    Filed: April 5, 2016
    Date of Patent: July 16, 2019
    Assignee: VIA ALLIANCE SEMICONDUCTOR CO., LTD.
    Inventors: G. Glenn Henry, Terry Parks
  • Patent number: 10353748
    Abstract: A technique for short-circuiting normal read-copy update (RCU) grace period computations in the presence of expedited RCU grace periods. The technique may include determining during normal RCU grace period processing whether at least one expedited RCU grace period elapsed during a normal RCU grace period. If so, the normal RCU grace period is ended. If not, the normal RCU grace period processing is continued. Expedited RCU grace periods may be implemented by expedited RCU grace period processing that periodically awakens a kernel thread that implements the normal RCU grace period processing. The expedited RCU grace period processing may conditionally throttle wakeups to the kernel thread based on CPU utilization.
    Type: Grant
    Filed: August 30, 2016
    Date of Patent: July 16, 2019
    Assignee: International Business Machines Corporation
    Inventor: Paul E. McKenney
  • Patent number: 10346196
    Abstract: Hardware transactional memory (HTM) systems may guarantee that transactions commit without falling back to non-speculative code paths. A transaction that fails to progress may enter a power mode, giving the transaction priority when it conflicts with non-power-mode transactions. If, during execution of a power-mode transaction, another thread attempts, using a non-power-mode transaction, to access a shared resource being accessed by the power-mode transaction, it may be determined whether any actual data conflict occurs between the two transactions. If no data conflict exists, both transactions may continue to completion. If, however, a data conflict does exist, the power-mode transaction may deny the other transaction access to the shared resource. HTM systems may, in some embodiments, ensure that only one power-mode transaction exists at a time. In other embodiments, multiple, concurrent, power-mode transactions may be supported while ensuring that they access disjoint data sets.
    Type: Grant
    Filed: July 27, 2016
    Date of Patent: July 9, 2019
    Assignee: Oracle International Corporation
    Inventors: Alex Kogan, David Dice, Maurice P. Herlihy
  • Patent number: 10310915
    Abstract: Techniques are disclosed for efficiently sequencing operations performed in multiple threads of execution in a computer system. In one set of embodiments, sequencing is performed by receiving an instruction to advance a designated next ticket value, incrementing the designated next ticket value in response to receiving the instruction, searching a waiters list of tickets for an element having the designated next ticket value, wherein searching does not require searching the entire waiters list, and the waiters list is in a sorted order based on the values of the tickets, and removing the element having the designated next ticket value from the list using a single atomic operation. The element may be removed by setting a waiters list head element, in a single atomic operation, to refer to an element in the list having a value based upon the designated next ticket value.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: June 4, 2019
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Oleksandr Otenko
  • Patent number: 10310730
    Abstract: A method of controlling a display device including a touch screen is provided. The method includes displaying, on the touch screen, a plurality of windows respectively corresponding to executing applications, such that the windows do not overlap each other, displaying a plurality of boundary lines differentiating the plurality of windows, and a center button disposed at an intersection point of the plurality of boundary lines, receiving, through the touch screen, an input of a window size change command to change a size of at least one of the plurality of windows, and resizing and displaying at least one of the plurality of windows in correspondence to the window size change command.
    Type: Grant
    Filed: March 16, 2018
    Date of Patent: June 4, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jung-Hwan Choi, Kang-Tae Kim, Young-Jin Kim, Dae-Wook Park, Seung-Woon Lee
  • Patent number: 10305958
    Abstract: Disclosed aspects relate to checkpointing a set of stream computing data with respect to a stream computing environment having a set of windowed stream operators including both a first windowed stream operator and a second windowed stream operator. It may be identified that the first windowed stream operator has a first subset of the set of stream computing data. It may be identified that the second windowed stream operator has the first subset of the set of stream computing data. It may be determined to checkpoint the first subset of the set of stream computing data without a redundant checkpoint related to the first and second windowed stream operators. The set of stream computing data may be checkpointed without the redundant checkpoint of the first subset of the set of stream computing data.
    Type: Grant
    Filed: April 25, 2017
    Date of Patent: May 28, 2019
    Assignee: International Business Machines Corporation
    Inventors: Alexander Cook, Manuel Orozco, Christopher R. Sabotta, John M. Santosuosso
  • Patent number: 10242419
    Abstract: In one embodiment a graphics processing system comprises a graphics processor having execution logic and shared memory and a shader compiler unit to compile a shader program for execution by the execution logic of the graphic processor, wherein the shader is to optimize the shader program during the compile, wherein to optimize the shader program includes to convert a divergent block of parallel instructions into a divergent block and a non-divergent block of instructions.
    Type: Grant
    Filed: September 2, 2015
    Date of Patent: March 26, 2019
    Assignee: INTEL CORPORATION
    Inventor: Rahul P. Sathe
  • Patent number: 10224073
    Abstract: Systems and methods are disclosed for automatically constructing output media stream from multiple input media sources by applying models learned from existing media products.
    Type: Grant
    Filed: March 24, 2017
    Date of Patent: March 5, 2019
    Assignee: Tijee Corporation
    Inventors: Yong Zhang, Xiaoyong Zhou
  • Patent number: 10198290
    Abstract: A method for executing two tasks in timesharing, includes: decomposing offline each task in a repetitive sequence of consecutive frames, and defining a start date and deadline by which an associated atomic operation must respectively start and end; verifying for each frame of a first of the repetitive sequences the corresponding operation can be performed between any two successive operations of a group of frames of the second repetitive sequence, overlapping the first repetitive sequence frame; and if the verification is satisfied, allowing the execution of the two tasks. Scheduling the operations of the two tasks, if two operations can start, executing the operation having the shorter deadline; and if a single operation can start, executing it if its execution need is less than the time remaining until the next frame start date of the other sequence, plus the time margin associated with the next frame of the other sequence.
    Type: Grant
    Filed: November 27, 2014
    Date of Patent: February 5, 2019
    Assignee: KRONO-SAFE
    Inventors: Vincent David, Adrien Barbot
  • Patent number: 10185384
    Abstract: A system has one or more primary power regions having restrictions indicating that the primary power regions are not to be placed in an offline state. The system also includes one or more secondary power region that can either be parked or off-lined into a limited state having limited functionality in that functionality is removed from the one or more secondary power regions when placed in a limited state. At least one interrupt is allocated to one of the primary power regions, based on interrupt characteristics.
    Type: Grant
    Filed: May 19, 2017
    Date of Patent: January 22, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vishal Sharda, Bruce Lee Worthington
  • Patent number: 10176106
    Abstract: Caching extracted information from application containers by one or more processors. Upon extracting relevant information from a temporary container, the relevant information is cached at a container template level. A space guard is applied controlling an amount of storage consumed by the cached relevant information, and a time guard is applied controlling an expiration of the cached relevant information. The cached relevant information is maintained for injection into a working container. Applying the space guard includes defining a purge process for pruning or removing cached relevant information stored in the cache, and candidate files for the purge process may be identified using a predetermined criterion. Applying the time guard includes using a time metric defined in a profile of an information injection agent, where the time metric is based on one of a creation time, a last access time or a last modified time of the cached relevant information.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: January 8, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lior Aronovich, Shibin I. Ma
  • Patent number: 10169078
    Abstract: A thread in a computing system is processed for execution of instructions to perform an action. The action is one of the following: accessing a shared resource or executing a critical section of code. A schedule of the thread is managed. The management prevents suspension of the thread during execution of the action.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Christopher N. Bailey, Oliver M. Deakin
  • Patent number: 10163181
    Abstract: For effective joint evaluation of a medical image dataset on a first data processing device and at least one second data processing device that is connected to the first data processing device via a data transmission network, a first application is performed in the first data processing device, and a second application is performed in the second data processing device. Each of the applications has a respective graphical user interface having at least one segment for display of a view of the image dataset. An image processing pipeline is associated with each segment for deriving the view from the image dataset. Partially processed data of the image dataset is decoupled from the image processing pipeline of the segment of the first application, is transferred to the second application, and there is coupled to the image processing pipeline of the segment of the second application for preparing the view.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: December 25, 2018
    Assignee: Siemens Aktiengesellschaft
    Inventors: Lutz Dominick, Vladyslav Ukis
  • Patent number: 10162653
    Abstract: A management agent operates transparently in the background on each endpoint computing device that needs to be managed. The agent sets up a sandboxed environment on the endpoint computing device on which it is operating in order to capture applications that have been installed on the endpoint device. The application capture is performed after the applications have been installed on the endpoint device and therefore does not require installing the application on any dedicated staging machine, nor any recording of the pre-installation state. The application capture process involves running the application from an isolated sandboxed environment on the computing device in order to identify all necessary components of the application by monitoring accesses by the application to components located outside of the sandbox. The identified components can then be packaged together and managed as individual application packages.
    Type: Grant
    Filed: November 29, 2016
    Date of Patent: December 25, 2018
    Assignee: VMware, Inc.
    Inventors: Nir Adler, Dima Golbert, Avshi Avital
  • Patent number: 10120868
    Abstract: An outcast index in a distributed file system is described. A first server can receive an indication that a first replica stored on the first server is to be modified in view of a second replica stored on a second server. The first replica and the second replica are replicas of a same file. The first server updates metadata associated with the first replica to indicate an outcast state of the first replica. The first server receives an indication that the modification of the first replica is complete. The first server updates the metadata associated with the first replica to remove the outcast state of the first replica.
    Type: Grant
    Filed: February 11, 2014
    Date of Patent: November 6, 2018
    Assignee: Red Hat, Inc.
    Inventors: Anand Vishweswaran Avati, Pranith Kumar Karampuri
  • Patent number: 10120713
    Abstract: A task control circuit maintains, in response to task event information, a task information queue that includes task information for a plurality of tasks. Based upon the task information in the task information queue, a future task switch condition is identified as corresponding to a task switch time for a particular task of the plurality of tasks. A load start time is determined for a set of instructions for the particular task. A pre-fetch request is generated to load the set of instructions for the particular task into the memory circuit. The pre-fetch request is forwarded to a hardware loader circuit. In response to the task switch time, a task event trigger is generated for the particular task. The hardware loader circuit is used to load, in response to the pre-fetch request, the set of instructions from a non-volatile memory into the memory circuit.
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: November 6, 2018
    Assignee: NXP USA, Inc.
    Inventors: Michael Rohleder, Stefan Singer, Jochen Gerster
  • Patent number: 10120712
    Abstract: Pre-fetching instructions for tasks of an operating system (OS) is provided by calling a task scheduler that determines a load start time for a set of instructions for a particular task corresponding to a task switch condition. The OS calls, and in response to the load start time, a loader entity module that generates a pre-fetch request that loads the set of instructions for the particular task from a non-volatile memory circuit into a random access memory circuit. The OS calls the task scheduler to switch to the particular task.
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: November 6, 2018
    Assignee: NXP USA, Inc.
    Inventors: Stefan Singer, Jochen M Gerster, Michael Rohleder
  • Patent number: 10114624
    Abstract: A method and apparatus are disclosed for enhancing operable functionality of input source code files from a software program by identifying a first code snippet and a first library function which generate similar outputs from a shared input by parsing each and every line of code in a candidate code snippet to generate a templatized code snippet data structure for the first code snippet, and then testing the templatized code snippet data structure against extracted library function information to check for similarity of outputs between the first code snippet and the first library function in response to a shared input so that the developer is presented with a library function recommendation which includes the first code snippet, the first library function, and instructions for replacing the first code snippet with the first library function.
    Type: Grant
    Filed: October 12, 2017
    Date of Patent: October 30, 2018
    Assignee: DevFactory FZ-LLC
    Inventors: Tushar Makkar, Mukund Mandyam Kannappan
  • Patent number: 10095562
    Abstract: A system and method can use continuation-passing to transform a queue from non-blocking to blocking. The non-blocking queue can maintain one or more idle workers in a thread pool that is not accessible from outside of the non-blocking queue. The continuation-passing can eliminate one or more serialization points in the non-blocking queue, and allows a caller to manage the one or more idle workers in the thread pool from outside of the non-blocking queue.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: October 9, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Oleksandr Otenko
  • Patent number: 10095526
    Abstract: A multi-threaded processing unit includes a hardware pre-processor coupled to one or more processing engines (e.g., copy engines, GPCs, etc.) that implement pre-emption techniques by dividing tasks into smaller subtasks and scheduling subtasks on the processing engines based on the priority of the tasks. By limiting the size of the subtasks, higher priority tasks may be executed quickly without switching the context state of the processing engine. Tasks may be subdivided based on a threshold size or by taking into account other consideration such as physical boundaries of the memory system.
    Type: Grant
    Filed: October 12, 2012
    Date of Patent: October 9, 2018
    Assignee: NVIDIA CORPORATION
    Inventors: Samuel H. Duncan, Gary Ward, M. Wasiur Rashid, Lincoln G. Garlick, Wojciech Jan Truty
  • Patent number: 10091289
    Abstract: Expediting content delivery is disclosed. A request for content is received from a requestor. A cached component of the requested content that includes at least some cached executable content is identified. The cached component of the requested content is provided to the requestor for provisional execution. It is determined whether a change, if any, in the requested content may invalidate the provisional execution.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: October 2, 2018
    Assignee: Instart Logic, Inc.
    Inventors: Hariharan Kolam, Peter Blum
  • Patent number: 10089578
    Abstract: A system, method and computer product for predicting a content attribute are provided by collecting labeled media objects labeled with one or more attributes, constructing a feature vector of content-derived values for each of the labeled media objects, generating a model based on the feature vector and the one or more attributes, and applying the model to one or more unlabeled media objects to generate one or more attribute labels.
    Type: Grant
    Filed: October 21, 2016
    Date of Patent: October 2, 2018
    Assignee: Spotify AB
    Inventors: Tristan Jehan, Nicola Montecchio