Software Program (i.e., Performance Prediction) Patents (Class 703/22)
  • Patent number: 9612811
    Abstract: One embodiment of the present invention sets forth a method for causing thread convergence. The method includes determining that a control flow graph representing a first section of a program includes at least two non-overlapping paths that extend from a first divergent node to a candidate node. The method also includes determining that the first divergent node is not a dominator of the candidate node or that the candidate node is not a post-dominator of the first divergent node. The method further includes identifying an external node and inserting a first instruction configured to cause a predicate variable to be set to true for a first set of threads that is to execute the external node. The method additionally includes inserting into the program a second divergent node configured to cause various threads to execute or not execute a first control flow path associated with the external node.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: April 4, 2017
    Assignee: NVIDIA Corporation
    Inventors: Amit Jayant Sabne, Yuan Lin, Vinod Grover
  • Patent number: 9613170
    Abstract: Methods and apparatus for advancing time in a distributed business process simulation are disclosed. The methods and apparatus simulate an interdependent business process, such as a financial transaction system, in a secure distributed manner. Each business entity that is part of the interdependent business process models itself on a local client device at any chosen level of detail. A simulation server connects the separate client based simulations into one large simulation. Details of each local simulation may be hidden from other simulation participants. However, interruptions in business flow caused by simulated disruptions introduced at the simulation server and/or a client device are propagated to all of the effected simulation participants via the simulation server. In addition, simulation time may be warped from one breakpoint to another breakpoint thereby facilitating an efficient ratio of simulation time to real time.
    Type: Grant
    Filed: March 16, 2015
    Date of Patent: April 4, 2017
    Assignee: Norwich University Applied Research Institutes
    Inventors: Andrew W. Cutts, Robert Schmidt
  • Patent number: 9607052
    Abstract: A query network is disclosed, comprising sets of nodes and edges connecting pairs of nodes. The nodes of the query network are associated with edge-defining queries. A method is taught for fully evaluating such a query network. A language is further disclosed for constructing queries. The query network may be used to model a social network, a professional network or the like.
    Type: Grant
    Filed: December 29, 2009
    Date of Patent: March 28, 2017
    Assignee: Technion Research & Development Foundation Limited
    Inventors: Oded Shmueli, Royi Ronen
  • Patent number: 9569468
    Abstract: A virtualization manager receives a request to install a new feature in a first virtualization environment. The virtualization manager identifies a first database upgrade script corresponding to the new feature and compares a first identification number of the first database upgrade script to a second identification number of a second database upgrade script, the second database upgrade script previously run on a management database for the first virtualization environment. If the first identification number is less than the second identification number, the virtualization manager generates a copy of the first database upgrade script and names the copy of the first database upgrade script with a third identification number that is greater than the second identification number. The virtualization manager then runs the copy of the first database upgrade script on the management database.
    Type: Grant
    Filed: May 7, 2013
    Date of Patent: February 14, 2017
    Assignee: Red Hat Israel, Ltd.
    Inventors: Eli Mesika, Yair Zaslavsky
  • Patent number: 9563254
    Abstract: According to one embodiment of the invention, an integrated circuit device at least one compute engine and a control unit. Coupled to the compute engine(s), the control unit is adapted to dynamically control an energy-efficient operating setting of at least one power management parameter for the integrated circuit device after execution of Basic Input/Output System (BIOS) has already completed.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: February 7, 2017
    Assignee: Intel Corporation
    Inventors: Ryan D. Wells, Sanjeev Jahagirdar, Inder Sodhi, Jeremy Shrall, Stephen H. Gunther
  • Patent number: 9558301
    Abstract: A device, method and tangible computer-readable medium are provided for detecting output discrepancies between representations of a block in two system models. For example, a first representation of a block may represent a default configuration and may execute in a first model. A second representation of the block may represent a user-modified configuration for the block and may execute in a second model. The user may execute the first and second models and may compare results using an exemplary embodiment. The embodiment may allow the user to define criteria and weightings for the criteria and to use the criteria for generating objective functions and constraints. The objective functions and constraints may be used to evaluate the performance of the two models. The embodiment may further perform trace back operations with respect to a model to determine a location in the model that produces an output discrepancy.
    Type: Grant
    Filed: August 13, 2013
    Date of Patent: January 31, 2017
    Assignee: The MathWorks, Inc.
    Inventors: Omar Armando Adrian Orqueda, Christian Patrick Grippo, Robert O. Aberg
  • Patent number: 9557983
    Abstract: Programming methods and products are described for developing and producing installation and/or upgrade software for systems where multiple versions of software are available. Information is stored representing the version of software that is being installed, the version of software being installed having an updated feature. Groups of commands enable the transition from a present version of the software to another version of software having another version of the feature. An example of such a feature is deployment of logical volume partitions. A state machine is executed that consults the stored information to access one or more of the groups of commands. The one or more groups of commands is executed to transition from the present version of the software to the version of software that is being installed having the updated feature. If an error occurs during the execution of a group of commands, then recovery information including remediation commands is executed.
    Type: Grant
    Filed: December 29, 2010
    Date of Patent: January 31, 2017
    Assignee: EMC Corporation
    Inventors: Hwai-Yeng Chan, Sateesh Pallapothu
  • Patent number: 9542167
    Abstract: Systems and methods for monitoring performance of virtualized instructions are provided. One method includes, during emulated execution of non-native program code including non-native instructions, maintaining a program flow history in a computing system representing a flow of program execution of the non-native program code. The program flow history includes a listing of non-native jump instructions for which execution is emulated in the computing system. The method also includes capturing one or more statistics regarding performance in native execution of the non-native program code on the computing system. The method further includes correlating the one or more statistics to the program flow history to determine performance of the computing system in executing one or more non-native instructions between each of the non-native jump instructions.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: January 10, 2017
    Assignee: Unisys Corporation
    Inventors: Thomas Nowatzki, Charles Caldarale
  • Patent number: 9536084
    Abstract: Described systems and methods enable a computer security module to protect a set of guest virtual machines against computer security threats. In some embodiments, the computer security module receives introspection notifications from the protected VM, each such notification indicating that a particular trigger event (e.g., a system call) has occurred during execution of guest software within the respective VM. In some embodiments, delivering a notification comprises suspending execution of guest software and switching the processor to executing a notification handler forming part of the computer security module. In some embodiments, the computer security module may indicate to the processor a selected subset of events which trigger introspection notifications.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: January 3, 2017
    Assignee: Bitdefender IPR Management Ltd.
    Inventors: Sandor Lukacs, Andrei V. Lutas
  • Patent number: 9535763
    Abstract: A method, computer program product, and computer system for dynamically grouping and un-grouping processing operators and processing elements used by a streaming application. A distributed processing elements utilization of resources may be monitored to identify candidate operators and candidate processing elements for at least one of parallelization and fusion. At runtime, via at least one of parallelization and fusion, the grouping and un-grouping of the identified candidate operators and candidate processing elements may be dynamically adjusted.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: January 3, 2017
    Assignee: International Business Machines Corporation
    Inventors: Alexander Cook, David M. Koster, Jason A. Nikolai
  • Patent number: 9531735
    Abstract: Described systems and methods enable a computer security module to protect a set of guest virtual machines against computer security threats. In some embodiments, the computer security module receives introspection notifications from the protected VM, each such notification indicating that a particular trigger event (e.g., a system call) has occurred during execution of guest software within the respective VM. In some embodiments, delivering a notification comprises suspending execution of guest software and switching the processor to executing a notification handler forming part of the computer security module. Some embodiments of the present invention introduce a dedicated instruction for delivering introspection notifications. The instruction may be encoded such that it is interpreted as a no-operation instruction (NOP) by legacy processors and/or by processors that do not support hardware virtualization or do not currently execute in hardware virtualization mode.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: December 27, 2016
    Assignee: Bitdefender IPR Management Ltd.
    Inventors: Sandor Lukacs, Andrei V. Lutas
  • Patent number: 9509759
    Abstract: Service agreement performance validation includes receiving a request for access to an application from a client system. The application is hosted by a data center in a network-hosted computing environment. The service agreement performance validation also includes querying a global positioning system receiver for geographic location information of the data center, receiving the geographic location information from the global positioning system receiver, transmitting the geographic location information to the client system, and providing access to the application.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: November 29, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John G. Musial, Sandeep R. Patil, Riyazahamad M. Shiraguppi, Gandhi Sivakumar, Matthew B. Trevathan
  • Patent number: 9498711
    Abstract: A multi-player, multi-screens, electronic gaming platform and system is disclosed, having a game board having a main display screen for displaying a portion of the game layout that is shared by the plurality of players, and a plurality of personal game terminals, each personal game terminal assigned to a respective player and having an auxiliary display screen for displaying a portion of the game layout that is associated with the respective player. Communication between the main display and the terminals, and among terminals directly is enabled. Also enabled is seamless transfer of objects between the display screens as triggered by a game step or interactive inputs. Coded rules associated with the transferred objects can indicate where on the screen the digitized game object should appear, at what size should it be displayed, special animation or audio that should accompany the transfer of the digitized game object, etc.
    Type: Grant
    Filed: April 10, 2013
    Date of Patent: November 22, 2016
    Assignee: QUADO MEDIA INC.
    Inventor: Shmuel Assa
  • Patent number: 9483596
    Abstract: A method, system and computer program product for forming a netlist for an electronic circuit is disclosed. A Very High Speed Integrated Circuit Hardware Description Language (VHDL) file is created for a plurality of voltage domains. The VHDL file includes a voltage domain attribute and a logic voltage attribute for a pin of the electronic circuit. The voltage domain attribute and the logic voltage attribute for the pin are read from the VHDL file. Netlist instructions for the pin are synthesized to form a netlist for the electronic circuit. Synthesizing the netlist instructions begins with synthesizing netlist instructions within a voltage domain indicated by the voltage domain attribute and ends with synthesizing netlist instructions within a voltage domain indicated by the logic voltage attribute.
    Type: Grant
    Filed: January 8, 2016
    Date of Patent: November 1, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John T. Badar, David J. Geiger, KM Mozammel Hossain, Paul G. Villarrubia
  • Patent number: 9477837
    Abstract: A device may receive a file to be analyzed in a sandbox environment, and may determine configuration information for configuring the sandbox environment. The configuration information may be determined based on at least one of: file information associated with the file to be analyzed, or client device information associated with a client device for which the file is intended. The device may configure the sandbox environment using the configuration information. The configuration information may identify a system configuration for the sandbox environment. The device may analyze the file in the sandbox environment based on configuring the sandbox environment using the configuration information.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: October 25, 2016
    Assignee: Juniper Networks, Inc.
    Inventors: Jacob Asher Langton, Kyle Adams, Daniel J. Quinlan, Zhenxin Zhan
  • Patent number: 9461901
    Abstract: A system and method for detection of elephant flows includes a switching device. The switching device includes one or more ports, a memory, and a control unit coupled to the ports and the memory. The control unit is configured to detect storage locations information included in one or more first messages. The storage locations information identifies a storage node and is forwarded to a computing device. The control unit is further configured to detect opening of a connection between the computing device and the storage node based one or more second messages received for forwarding on one or more of the ports and determine identifying characteristics of an elephant flow based on information associated with the connection. In some embodiments, the control unit is further configured to forward network packets using an altered forwarding strategy when the network packets are associated with the elephant flow.
    Type: Grant
    Filed: October 9, 2014
    Date of Patent: October 4, 2016
    Assignee: DELL PRODUCTS L.P.
    Inventors: Kesava Vijaya Krupakaran Janarthanan, Balaji Venkat Venkataswami
  • Patent number: 9460247
    Abstract: A simulation technique that handles accesses to a frame of instruction memory by inserting a command object between a frame proxy and a memory frame provides improved throughput in simulation environments. The instruction frame, if present, processes the access to the frame. If an instruction frame is not present for the accessed frame, the memory frame handles the request directly. The instruction frame caches fetched and decoded instructions and may be inserted at the first access to a corresponding instruction memory frame. The instruction frame can track write accesses to instruction memory so that changes to the instruction memory can be reflected in the state of the instruction frame. Additional check frames may be chained between the interface and the memory frame to handle breakpoints, instruction memory watches or other access checks on the instruction memory frame.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: October 4, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Tracy Bashore, Ahmed Gheith, Aditya Kumar, Ronald L. Rockhold
  • Patent number: 9459994
    Abstract: Approaches for application testing are provided. An approach includes recording a test case of an application running on a mobile device. The approach also includes generating an expected layout based on object data received from the mobile device during the recording. The approach additionally includes receiving playback object data based on the test case being played back on the mobile device or a different mobile device. The approach further includes comparing the playback object data to the expected layout data.
    Type: Grant
    Filed: December 6, 2013
    Date of Patent: October 4, 2016
    Assignee: KONY, INC.
    Inventors: Raj K. Koneru, Pattabhi Rama Rao Dasari, Prajakt Deshpande, Jason Evans, Rajendra Komandur, Sriram Ramanathan, Matthew Terry, Matthew B. Trevathan, Sathyanarayana Vennapusala
  • Patent number: 9460053
    Abstract: A model-based control system for controlling a production system is disclosed. The production system provides jobs and objectives to the model-based control system. The model-based control system includes, a planner operative to provide the production system with a plan, the planner generating the plan using a depth-first target value search. The depth-first target value search being configured to generate the plan with a failure probability most closely approximating a target value. Also provided is a system model operative to model the behavior of the production system. Another aspect of the model-based control system is a diagnosis engine operative to estimate failure probabilities for plans and provide diagnostic guidance to the planner. The model-based control system including the planner, the system model and diagnosis engine are implemented via a digital processing device.
    Type: Grant
    Filed: May 30, 2012
    Date of Patent: October 4, 2016
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Tim Schmidt, Rong Zhou, Lukas D. Kuhn, Robert Price, Johan de Kleer
  • Patent number: 9454833
    Abstract: A method for creating a graphical representation of data is performed at an electronic device having one or more processors and memory. The device receives a finite set of data points and calculates a respective conical distribution for each respective data point centered on the respective data point and based on a respective data value. Each conical distribution comprises a set of locations and a unique distribution value corresponding to each location. The device determines that a first data value of a first data point is less than a distribution value for a second data point. The distribution value has a location that corresponds to the first data point. Based on that determination, the device calculates an inverse conical distribution in a region around the first data point. The device combines the conical distributions and inverse conical distributions to display a data visualization that includes each of the data points.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: September 27, 2016
    Assignee: New BIS Safe Luxco S.à r.l.
    Inventors: Andrew John Cardno, Peter Stewart Ingham, Bart Andrew Lewin, Ashok Kumar Singh
  • Patent number: 9454832
    Abstract: A method for creating a graphical representation of data in the form of a heatmap is performed at an electronic computing device. The device positions data points on a heatmap for graphical representation and calculates conical distribution values around a first data point based on a first data value associated with the first data point. When a conical distribution value around the first data point is greater than a second data value associated with a second data point, the device adjusts the conical distribution values proximate to the second data point by applying an inverse conical distribution around the second data point. The device renders the heatmap based on the calculated conical distribution values and the adjusted conical distribution values so that the data value of the second data point is visible on the heatmap.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: September 27, 2016
    Assignee: New BIS Safe Luxco S.à r.l.
    Inventors: Andrew John Cardno, Peter Stewart Ingham, Bart Andrew Lewin, Ashok Kumar Singh
  • Patent number: 9451015
    Abstract: Service agreement performance validation includes receiving a request for access to an application from a client system. The application is hosted by a data center in a network-hosted computing environment. The service agreement performance validation also includes querying a global positioning system receiver for geographic location information of the data center, receiving the geographic location information from the global positioning system receiver, transmitting the geographic location information to the client system, and providing access to the application.
    Type: Grant
    Filed: October 11, 2013
    Date of Patent: September 20, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John G. Musial, Sandeep R. Patil, Riyazahamad M. Shiraguppi, Gandhi Sivakumar, Matthew B. Trevathan
  • Patent number: 9437114
    Abstract: A departure sequencing system models airport operations and provides suggested gate pushback times for aircraft. In various embodiments, a departure sequencing system includes an airport state analyzer, a taxi-out predictor, and a pushback optimizer. The departure sequencing system may utilize stochastic models, and resolve aircraft conflicts using a business rules engine. Via use of the departure sequencing system, taxi times may be reduced, taxi fuel burn may be reduced, and airport throughput may be increased.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: September 6, 2016
    Assignee: US AIRWAYS, INC.
    Inventors: Ilhan Ince, Lourdmareddy Gumireddy, Hakan Ergan, Bo Zhang
  • Patent number: 9417939
    Abstract: Systems, methods, and software are provided for dynamically escalating service conditions associated with data center failures. In one implementation, a monitoring system detects a service condition. The service condition may be indicative of a failure of at least one service element within a data center monitored by the monitoring system. The monitoring system determines whether or not the service condition qualifies for escalation based at least in part on an access condition associated with the data center. The access condition may be identified by at least another monitoring system that is located in a geographic region distinct from that of the first monitoring system. Upon determining that the service condition qualifies for escalation, the monitoring system escalates the service condition to an escalated condition and initiates an escalated response.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: August 16, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Greg Thiel, Jon Avner, Yogesh Bansal
  • Patent number: 9405518
    Abstract: An apparatus of one embodiment translates computer code from a first programming language to a second programming language. The apparatus includes an interface, a memory, and a processor. The interface is operable to receive a compiler output that is associated with source code written in a first programming language. The memory is operable to store the compiler output. The processor is communicatively coupled to the interface and the memory and is operable to analyze the data structures within the compiler output, build an internal representation of the source code based on the compiler output, and create a source code template associated with a second programming language.
    Type: Grant
    Filed: January 11, 2016
    Date of Patent: August 2, 2016
    Assignee: Bank of America Corporation
    Inventor: William Muldoon
  • Patent number: 9380093
    Abstract: Technology for decomposing an application into fragments and streaming the application in fragments is disclosed herein. According to at least one embodiment, a computer-implemented method includes steps of determining multiple application fragments of a computer application, wherein each application fragment of the application fragments includes a code to present at least one interface of the computer application; storing the application fragments at a storage device; generating a resource dependency data structure, wherein for each specific application fragment of the application fragments, the resource dependency data structure includes identifications of resources that are needed for running the specific application fragment; and streaming, via a network component, at least one application fragment of the application fragments to a computing device.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: June 28, 2016
    Assignee: Nextbit Systems, Inc.
    Inventors: Justin Quan, Michael A. Chan
  • Patent number: 9374407
    Abstract: Technology for decomposing an application into fragments and streaming the application in fragments is disclosed herein. According to at least one embodiment, a computer-implemented method includes steps of determining multiple application fragments of a computer application, wherein each application fragment of the application fragments includes a code to present at least one interface of the computer application; storing the application fragments at a storage device; generating a resource dependency data structure, wherein for each specific application fragment of the application fragments, the resource dependency data structure includes identifications of resources that are needed for running the specific application fragment; and streaming, via a network component, at least one application fragment of the application fragments to a computing device.
    Type: Grant
    Filed: April 18, 2013
    Date of Patent: June 21, 2016
    Assignee: Nextbit Systems, Inc.
    Inventors: Justin Quan, Michael A. Chan
  • Patent number: 9367294
    Abstract: An embodiment generally relates to systems and methods for improving system performance by reducing fragility of computing systems. A processing module can identify separate ensemble files each comprising interpretations, by separate entities of a workflow, of a phrase in a file. The processing module can compare the interpretations to determine if the interpretations are the same or essentially the same. If the interpretations are neither the same nor essentially the same, a subsequent entity in the workflow can create a new file that replaces an associated interpretation of the phrase with a common interpretation. The subsequent entity can proceed with an intended operation.
    Type: Grant
    Filed: September 12, 2011
    Date of Patent: June 14, 2016
    Assignee: XEROX CORPORATION
    Inventors: Shanmuganathan Gnanasambandam, Jonathan Levine, Gueyoung Jung
  • Patent number: 9349285
    Abstract: Systems, methods, and apparatuses are described for estimating traffic conditions on road segments when no real time traffic data is available. A computing device may access a road topology comprising links from a geographic database. One of the links is selected from road topology. The computing device identifies a subset of the road topology having neighboring links that have an influentual conditional probability on the selected link. In one example, the subset of the neighboring links includes parent links for the selected link, child links for the selected link, and parents of child links of the selected link. The computing device generates a traffic estimation model for the selected link using the subset of road topology and historical traffic data for the neighboring links.
    Type: Grant
    Filed: December 1, 2014
    Date of Patent: May 24, 2016
    Assignee: HERE Global B.V.
    Inventor: James Fowe
  • Patent number: 9342323
    Abstract: A method for implementing web applications includes projecting, using a processor of a computing device, one element of a web page of a web application into a view of the web page, the view being a visual representation of a model of the web page, the model including application data and rules. A controller mediates input and converts input to commands for the view or the model. The controller transposes the one element projected in the view of the web page and another element using an insertion point that represents a defined location in a shadow document object model subtree, without affecting a document object model tree of the web page.
    Type: Grant
    Filed: August 9, 2012
    Date of Patent: May 17, 2016
    Assignee: Google Inc.
    Inventor: Dimitri Glazkov
  • Patent number: 9323921
    Abstract: The disclosed architecture facilitates the sandboxing of applications by taking core operating system components that normally run in the operating system kernel or otherwise outside the application process and on which a sandboxed application depends on to run, and converting these core operating components to run within the application process. The architecture takes the abstractions already provided by the host operating system and converts these abstractions for use by the sandbox environment. More specifically, new operating system APIs (application program interfaces) are created that include only the basic computation services, thus, separating the basic services from rich application APIs. The code providing the rich application APIs is copied out of the operating system and into the application environment—the application process.
    Type: Grant
    Filed: July 13, 2010
    Date of Patent: April 26, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Galen C. Hunt, Donald Porter
  • Patent number: 9326236
    Abstract: A method to share a computation task among a plurality of devices including at least one mobile device. The method includes estimating a cost to perform a computation task on a data set. If the estimated cost is greater than a threshold cost, the method further includes forming an ad-hoc wireless network comprised of a plurality of devices; downloading a portion of the data set to individual ones of the devices; performing a computation task by each device on the downloaded portion of the data set; and wirelessly transferring a result of the computation task from each device to all other devices of the network. The method can be performed by execution of an application program stored in mobile devices configured for local area wireless connectivity with neighboring mobile devices and for wireless connectivity to a remote server from which the portion of the data set is downloaded.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: April 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: Joseph W. Ligman, Marco Pistoia, Gegi Thomas, Omer Tripp
  • Patent number: 9323876
    Abstract: Pre-boot metadata transfer may include loading a first configuration bitstream into a programmable integrated circuit (IC), wherein the first configuration bitstream includes a first circuit design and metadata for a second circuit design. The metadata may be stored within a memory of the programmable IC. A configuration bitstream load condition may be detected and, responsive to the configuration bitstream load condition, a second configuration bitstream may be loaded into the programmable IC. The second configuration bitstream includes a second circuit design.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: April 26, 2016
    Assignee: XILINX, INC.
    Inventors: Patrick Lysaght, Yi-Hua E. Yang, Paul R. Schumacher, Graham F. Schelle
  • Patent number: 9317298
    Abstract: Generating an instruction set for an architecture. A hierarchical description of an architecture is accessed. Groups in the hierarchical description that can be pre-encoded without increasing final width of said instruction set are pre-encoded. The hierarchical description is permutated into a plurality of variations. Each variation comprises a leaf-group and one or more sub-graphs to be encoded. For each said variation, the leaf-group and the one or more sub-graphs are encoded to produce a potential instruction set for each variation. One of the potential instruction sets is selected.
    Type: Grant
    Filed: October 22, 2013
    Date of Patent: April 19, 2016
    Assignee: Synopsys, Inc.
    Inventors: Volker Greive, Achim Nohl
  • Patent number: 9317266
    Abstract: An apparatus of one embodiment translates computer code from a first programming language to a second programming language. The apparatus includes an interface, a memory, and a processor. The interface is operable to receive a compiler output that is associated with source code written in a first programming language. The memory is operable to store the compiler output. The processor is communicatively coupled to the interface and the memory and is operable to analyze the data structures within the compiler output, build an internal representation of the source code based on the compiler output, and create a source code template associated with a second programming language.
    Type: Grant
    Filed: November 12, 2014
    Date of Patent: April 19, 2016
    Assignee: Bank of America Corporation
    Inventor: William Muldoon
  • Patent number: 9298864
    Abstract: A system, method and software product emulate and profile an application playing on a mobile device. The mobile device is emulated using a model based upon characteristics related to performance of the mobile device. The application is played and monitored within the model to determine resource utilization of the application for the mobile device.
    Type: Grant
    Filed: November 19, 2013
    Date of Patent: March 29, 2016
    Assignee: WAPP TECH CORP.
    Inventor: Donavan P. Poulin
  • Patent number: 9282009
    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: June 28, 2013
    Date of Patent: March 8, 2016
    Assignee: eBay Inc.
    Inventor: Timothy Gordon Kimmet
  • Patent number: 9268663
    Abstract: This disclosure is directed in part to testing of different versions of software or software components (software versions) and analyzing results of use (e.g., user interaction) of the different software versions. The techniques described herein provide software testing that varies the allocation to enable a ramp up of allocations to/from another software version. The allocation module may use allocation rules to assign requests to each software version based on various factors such as load balancing, user attributes, past user assignment, and/or other rules or logic. An analysis of the different software versions may include an analysis of system performance resulting from operation of each software version. An analysis may determine attributes of each user and then allocate the user to a software version based on at least some of the determined attributes.
    Type: Grant
    Filed: April 12, 2012
    Date of Patent: February 23, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Muhammad Ali Siddiqui, Kendra A. Yourtee, Amos Dylan Vance, Ivan Eduardo Gonzalez, Thomas L. Keller, Peter V. Commons
  • Patent number: 9268536
    Abstract: A device receives a model that includes model elements scheduled to execute in time slots on a hardware device. The device identifies time slots, of the time slots, that are unoccupied or underutilized by the model elements, and identifies a set of model elements that can be moved to the unoccupied time slots without affecting a behavior of the model. The device calculates a combined execution time of the model elements, determines whether the combined execution time of the model elements is less than or equal to a duration of a first time slot of the time slots, and schedules the model elements for execution in the first time slot when the combined execution time of the model elements is less than or equal to the duration of the first time slot.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: February 23, 2016
    Assignee: The MathWorks, Inc.
    Inventors: David MacLay, Matej Urbas
  • Patent number: 9262305
    Abstract: Aspects of the present invention describe a system and method for a user of an event-driven simulation environment and/or embedded software debugger interface to step through the source code of components modeled by the environment/debugger, including the embedded software or hardware model source code. In a virtual platform modeling hardware components, bare-metal software programs, and high-level software applications or processes, the source code of each modeled component may be stepped through during simulation. Insertion points for breakpoints or watchpoints may be detected during a traversal of the source code of each component being modeled in the virtual platform and such breakpoints inserted automatically.
    Type: Grant
    Filed: May 31, 2013
    Date of Patent: February 16, 2016
    Assignee: Cadence Design Systems, Inc.
    Inventors: Andrew Wilmot, William W. Larue, Jr., Neeti Bhatnagar, Dave Von Bank, Joshua Levine
  • Patent number: 9262567
    Abstract: A system and method is disclosed in an emulation environment that dynamically remaps user designs. In one embodiment, a request is received to load an integrated circuit design to be emulated in a desired partition within the emulator. The emulator automatically determines the availability of the partition requested. If the partition is not available, the design is dynamically remapped to a different partition that is available. In another embodiment, clocks associated with the integrated circuit design are also dynamically remapped. In yet another embodiment, the user can control the size of the partitions (e.g., the number of printed circuit boards in a partition).
    Type: Grant
    Filed: February 12, 2014
    Date of Patent: February 16, 2016
    Assignee: Mentor Graphics Corporation
    Inventors: Eric Durand, Gregoire Brunot, Estelle Reymond, Laurent Buchard
  • Patent number: 9256485
    Abstract: A system and method automatically generating one or more message sequence diagrams based on an analysis of the execution behavior of a model, such as a computer-generated, executable graphical model. A model analyzer examines execution instructions generated for the model. A filtering unit identifies execution instructions that concern designated elements of the model. An auto diagram builder generates one or more message sequence diagrams. The diagrams may include display features that represent activities involving the designated model elements. The diagrams may show the relative execution time order of the activities.
    Type: Grant
    Filed: January 8, 2014
    Date of Patent: February 9, 2016
    Assignee: The MathWorks, Inc.
    Inventors: Alan J. Moore, Ebrahim Mehran Mestchian, Pieter J. Mosterman
  • Patent number: 9251440
    Abstract: Disclosed is a hardware NFA cell array used to find matches to regular expressions or other rules in an input symbol stream. The cell array scans multiple symbols per clock cycle by comparing multiple symbol classes against multiple input symbols per cycle in parallel, signaling bundles of multiple transitions from parent cells to child cells and updating NFA state status by multiple steps. To retain high frequency operation, the cell array will not resolve transition chains from a first cell to a second cell to a third cell in a single cycle. When a chain is required, the cell array takes fewer steps in one cycle to break the chain into separate cycles. To detect multi-transition chains, each cell compares symbol classes to future symbols in advance and back-communicates future match positions to parent cells in the array as launch hazards.
    Type: Grant
    Filed: December 18, 2012
    Date of Patent: February 2, 2016
    Assignee: Intel Corporation
    Inventor: Michael Ruehle
  • Patent number: 9250902
    Abstract: The invention relates to determining the status of run-time-instrumentation controls. The status is determined by executing a test run-time-instrumentation controls (TRIC) instruction. The TRIC instruction executed in either a supervisor state or a lesser-privileged state. The TRIC instruction determines whether the run-time-instrumentation controls have changed. The run-time-instrumentation controls are set to an initial value using a privileged load run-time-instrumentation controls (LRIC) instruction. The TRIC instruction is fetched and executed. If the TRIC instruction is enabled, then it is determined if the initial value set by the run-time-instrumentation controls has been changed. If the initial value set by the run-time-instrumentation controls has been changed, then a condition code is set to a first value.
    Type: Grant
    Filed: March 16, 2012
    Date of Patent: February 2, 2016
    Assignee: International Business Machines Corporation
    Inventors: Mark S. Farrell, Charles W. Gainey, Jr., Chung-Lung K. Shum, Brian Smith
  • Patent number: 9250903
    Abstract: The invention relates to determining the status of run-time-instrumentation controls. The status is determined by executing a test run-time-instrumentation controls (TRIC) instruction. The TRIC instruction is executed in either a supervisor state or a lesser-privileged state. The TRIC instruction determines whether the run-time-instrumentation controls have changed. The run-time-instrumentation controls are set to an initial value using a privileged load run-time-instrumentation controls (LRIC) instruction. The TRIC instruction is fetched and executed. If the TRIC instruction is enabled, then it is determined if the initial value set by the run-time-instrumentation controls has been changed. If the initial value set by the run-time-instrumentation controls has been changed, then a condition code is set to a first value.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: February 2, 2016
    Assignee: International Business Machinecs Corporation
    Inventors: Mark S. Farrell, Charles W. Gainey, Jr., Chung-Lung K. Shum, Brian L. Smith
  • Patent number: 9251093
    Abstract: A mechanism is provided for managing the translation look-aside buffer (TLB) of an emulated computer, in which an extension to the TLB is provided so as to improve virtual address translation capacity for the emulated central processing unit (CPU).
    Type: Grant
    Filed: May 1, 2012
    Date of Patent: February 2, 2016
    Assignee: International Business Machines Corporation
    Inventor: Matthew L. Evans
  • Patent number: 9245235
    Abstract: A system and method for analysis of complex systems which includes determining model parameters based on time series data, further including profiling a plurality of types of data properties to discover complex data properties and dependencies; classifying the data dependencies into predetermined categories for analysis; and generating a plurality of models based on the discovered properties and dependencies. The system and method may analyze, using a processor, the generated models based on a fitness score determined for each model to generate a status report for each model; integrate the status reports for each model to determine an anomaly score for the generated models; and generate an alarm when the anomaly score exceeds a predefined threshold.
    Type: Grant
    Filed: October 10, 2013
    Date of Patent: January 26, 2016
    Assignee: NEC Laboratories America, Inc.
    Inventors: Haifeng Chen, Min Ding, Bin Liu, Abhishek Sharma, Kenji Yoshihira, Guofei Jiang
  • Patent number: 9218274
    Abstract: Systems and techniques are provided that allow for comparison of an automatically-generated form to an original form to identify discrepancies efficiently. Portions of the form, such as those expected to contain dynamic data, may be masked, allowing for more efficient and accurate comparison with a predicted form and an actual output form. Further, testing of the form may be automated, allowing for more accurate and efficient generation of each form considered.
    Type: Grant
    Filed: January 22, 2014
    Date of Patent: December 22, 2015
    Assignee: Neopost Technologies
    Inventor: Jie Zhang
  • Patent number: 9218272
    Abstract: Embodiments relate to building, by a computing device, a pseudo-random dynamic instruction stream that comprises instructions configured to perform a transaction execution, testing, by the computing device, the transaction execution in a uni-processing system based on the instruction stream, and outputting, by the computing device, a status of the test to one or more output devices. A determination may be made that an abort occurs in the transaction execution based on the testing.
    Type: Grant
    Filed: March 1, 2013
    Date of Patent: December 22, 2015
    Assignee: International Business Machines Corporation
    Inventors: Ali Y. Duale, Shailesh R. Gami, Dennis W. Wittig
  • Patent number: 9210203
    Abstract: Technology for decomposing an application into fragments and streaming the application in fragments is disclosed herein. According to at least one embodiment, a computer-implemented method includes steps of determining multiple application fragments of a computer application, wherein each application fragment of the application fragments includes a code to present at least one interface of the computer application; storing the application fragments at a storage device; generating a resource dependency data structure, wherein for each specific application fragment of the application fragments, the resource dependency data structure includes identifications of resources that are needed for running the specific application fragment; and streaming, via a network component, at least one application fragment of the application fragments to a computing device.
    Type: Grant
    Filed: January 17, 2014
    Date of Patent: December 8, 2015
    Inventors: Justin Quan, Michael A. Chan