Patents Examined by Herng-der Day
  • Patent number: 7747422
    Abstract: Systems and methods automatically design a system's architecture by modeling the architectural complexity of large-scale distributed systems to drive a partitioning and allocation algorithm. The result is a configuration based on the structure of the software tasks and data access, and the capacities of the hardware. Coupling and cohesion are relative, dependent on the ratio of load to capacity, and not independent software characteristics. The partitioning and allocation algorithm includes tradeoffs between processor utilization, memory utilization, inter-processor communication, and peripheral contention. The systems and methods take into account both precedence constraints and the directional flow of data. Further aspects include interleaving the decisions of database segmentation and software distribution. This approach is demonstrated with a simplified example of a real distributed system.
    Type: Grant
    Filed: October 13, 2000
    Date of Patent: June 29, 2010
    Inventor: Elizabeth Sisley
  • Patent number: 7742900
    Abstract: A compression technique compresses interaction data. A fast method processes the compressed data without the need to first decompress the data. In one embodiment, the compression technique is used to compress data in an interaction matrix. The interaction matrix (such as a moment method impedance matrix) contains interaction data between sources (e.g., basis functions or expansion functions) and testers (e.g., testing functions). The sources are collected into groups of sources according to specified criteria. One useful criteria is based on grouping sources relatively close to one another. For each group of sources, a composite source is calculated. The testers are also collected into groups and composite testers are calculated. The use of composite sources and composite testers to compute couplings when the source and tester are not close to each other allows the interaction matrix to be computed as a sparse matrix with a block format.
    Type: Grant
    Filed: September 29, 2000
    Date of Patent: June 22, 2010
    Inventor: Francis X. Canning
  • Patent number: 7739083
    Abstract: When a parameter for a numerical computation library is required, an optimum parameter reflecting a user policy is provided. A program calculates, based on a preset objective function, an optimum tuning parameter for executing a numerical computation library. The program reads the numerical computation library; reads the objective function; sets a user policy regarding speed performance and computational accuracy of the numerical computation library as plural policy parameters; reads, from preset execution histories of numerical computation libraries, execution histories of the numerical computation library; calculates, in a domain where the policy parameters are met and based on the execution histories having been read in, a tuning parameter for the numerical computation library by using the objective function; and outputs a calculation result of the objective function.
    Type: Grant
    Filed: July 5, 2006
    Date of Patent: June 15, 2010
    Assignee: Hitachi, Ltd.
    Inventors: Ken Naono, Masashi Egi
  • Patent number: 7734456
    Abstract: An important component selection device is provided for selecting a component having a higher importance in a simulation calculation, so that the component having a higher priority is calculated firstly by a calculation device and the importance of the updated component is re-evaluated so as to be reflected in the calculation thereafter. When a high speed is required, the ranking of the important components are realized by hardware. Moreover, when a storage device has a plurality of candidate value data for each of the component data and the calculation device updates the candidate values one by one, the magnitude of variety of the candidate values is used as the importance of the component data and the component having this value which is large is calculated with a higher priority so that the calculation of the component having a small change is omitted, thereby increasing the simulation speed.
    Type: Grant
    Filed: March 14, 2005
    Date of Patent: June 8, 2010
    Inventor: Osamu Fujita
  • Patent number: 7734448
    Abstract: A compression technique compresses interaction data. The interaction data can include a matrix of interaction data used in solving an integral equation. For example, such a matrix of interaction data occurs in the moment method for solving problems in electromagnetics. The interaction data describes the interaction between a source and a tester. In one embodiment, a fast method provides a direct solution to a matrix equation using the compressed matrix. A factored form of this matrix, similar to the LU factorization, is found by operating on blocks or sub-matrices of this compressed matrix. These operations can be performed by existing machine-specific routines, such as optimized BLAS routines, allowing a computer to execute a reduced number of operations at a high speed per operation. This provides a greatly increased throughput, with reduced memory requirements.
    Type: Grant
    Filed: July 15, 2003
    Date of Patent: June 8, 2010
    Inventor: Francis X. Canning
  • Patent number: 7720651
    Abstract: A compression technique compresses interaction data. The interaction data can include a matrix of interaction data used in solving an integral equation. For example, such a matrix of interaction data occurs in the moment method for solving problems in electromagnetics. The interaction data describes the interaction between a source and a tester. In one embodiment, directional sources and/or directional testers are described. The directional sources produce a very weak (or negligible) effect except in selected directional regions. The directional testers are relatively insensitive to an incoming effect except in selected directional regions. Depending on their locations and directional properties, relatively many of the directional sources and directional testers interact weakly (or negligibly). The weak interactions can be effectively removed from the interaction matrix, thereby reducing the effective size of the interaction matrix.
    Type: Grant
    Filed: January 29, 2003
    Date of Patent: May 18, 2010
    Inventor: Francis X. Canning
  • Patent number: 7711529
    Abstract: A technique for determining the number of constraints on, or topological dimension of, a set of input data produced by a nonlinear system, such as a pathological vocal or econometric system. The technique characterizes the tangent space about a predetermined base point by identifying a maximal set of non-redundant nonlinear fits to the data. It needs only a few data points and only assumes that the functional form of the true constraints is smooth. Each fit is equivalent to a set of contours, with the data lying along the zero-value contour. For each fit, the gradient at the base point in the uphill direction identifies the constraint direction. The number of linearly independent constraint directions provides the number of constraints near the base point. The remaining unconstrained directions define the tangent space, which has a dimensionality equal to the number of linearly independent unconstrained directions.
    Type: Grant
    Filed: October 16, 2006
    Date of Patent: May 4, 2010
    Assignee: Speech Technology and Applied Research Corporation
    Inventor: Joel M. MacAuslan
  • Patent number: 7698119
    Abstract: The present invention takes place of solid oxide fuel cell (SOFC) in tests. Some tests among them are done to find ways to recycle exhausts of the SOFC. And, some other tests among them are done to evaluate benefits of re-burning the exhausts. All tests save cost and time.
    Type: Grant
    Filed: July 21, 2006
    Date of Patent: April 13, 2010
    Assignee: Atomic Energy Council
    Inventors: Dung-Di Yu, Yau-Pin Chyou, Hung-Yu Wang, Ruey-Yi Lee
  • Patent number: 7660710
    Abstract: A Driveline Angle Analyzer (DAA) for determining a torsional acceleration and inertias of a vehicle driveline by entering measurements of a vehicle driveline configuration into a graphical user interface program. The user selects the driveline configuration of interest from a plurality of driveline configurations. Then, the user enters information, such as driveline measurements relating to the selected driveline configuration. To aide in gathering the correct information, the user can print out a worksheet for the selected driveline configuration. After the user inputs the information for the selected driveline configuration, the user can select a corrective mode that allows the user to improve the selected driveline configuration. For example, the user can change the angle of a component with the surrounding components by changing their angles and/or length while enabling the components to stay connected to each other, thus maintaining the vehicle's driveline geometry.
    Type: Grant
    Filed: December 14, 2000
    Date of Patent: February 9, 2010
    Assignee: Eaton Corporation
    Inventor: Scott A. Sirrine
  • Patent number: 7624002
    Abstract: A software application implementable on a computer system is used to create a model of a hydraulic system to perform calculations. The user visually constructs a two-dimensional (2-D) connectivity model in the computer system. The 2-D connectivity model has a plurality of node points defined at various elements (sources, outlets, equipment, and junctions) of the hydraulic system and has segments interconnecting the node points. The user visually constructs a three-dimensional (3-D) segment model for each segment so that each segment model has the 3-D layout of the piping and the fittings for the segment. A 3-D system model of the entire hydraulic system is visually created in the computer system by combining the 3-D segment models. The software application performs calculations using the 3-D system model, and the 3-D system model can be visually or automatically verified to determine whether the model substantially corresponds to the 3-D layout of the hydraulic system, and has been laid out without errors.
    Type: Grant
    Filed: September 7, 2004
    Date of Patent: November 24, 2009
    Assignee: Siemens Energy, Inc.
    Inventor: Patrick C. Berwanger
  • Patent number: 7620527
    Abstract: Patterns (e.g., such as images, waveforms such as sounds, electromagnetic waves, or other signals, etc.) are synthesized, modulated and/or analyzed through the use of a computer programmed with a novel mathematical formula. The formula acts as a linear operator and can be used to create a variety of shapes, waveforms, and other representations. The formula greatly enhances ability in computer operations and provides a great savings in computer memory and a substantial increase in computing power.
    Type: Grant
    Filed: May 9, 2000
    Date of Patent: November 17, 2009
    Inventor: Johan Leo Alfons Gielis
  • Patent number: 7617081
    Abstract: Methods are provided to generate eigenvalues and eigenfunctions for structures that include inhomogeneous media. In embodiments, eigenvalues and eigenfunctions generated as solutions to differential equations provide parameters for analyzing and constructing structures modeled by the differential equations.
    Type: Grant
    Filed: June 21, 2005
    Date of Patent: November 10, 2009
    Assignee: STC.UNM
    Inventors: Gregory Von Winckel, Evangelos A. Coutsias, Sanjay Krishna
  • Patent number: 7617088
    Abstract: In a computer which translates instructions from a target instruction set to a host instruction set, a method for determining validity of a translation of a target instruction linked to an earlier translation including the steps of testing a memory address of a target instruction to be executed against a copy of the memory address of the target instruction from which a translation of the target instruction was made, executing the translation if the addresses compare, and generating an exception if the addresses do not compare.
    Type: Grant
    Filed: January 18, 2005
    Date of Patent: November 10, 2009
    Inventors: Robert Bedichek, David Keppel, John Banning
  • Patent number: 7590521
    Abstract: A method and system is provided for instrumenting a program by optimizing probe insertion. The number of probe insertions into instrumented code is reduced by providing optimal probe insertion points. The control flow of the code is analyzed along with the arc and block relationships to build a post-dominator tree. An optimization map is generated from the post-dominator tree that provides the optimal probe insertion points. Once the probes are inserted and data is collected by running the binary representing the code and probes, the data may be overlaid onto the optimization map and arc and block relationships to provide code coverage data.
    Type: Grant
    Filed: April 7, 2004
    Date of Patent: September 15, 2009
    Assignee: Microsoft Corporation
    Inventors: Kenneth Kai-Baun Ma, Stephen Craig Schertz
  • Patent number: 7587301
    Abstract: A design data publicizing processing unit publicizes public design data and an editing program file to users through a network connected and based on personal information recited in an electronic mail received through the network, a received mail processing unit classifies user correction data attached to the received mail and registers the data in a user correction data DB, and user correction data stored in the user correction data DB is referred to or used as design data in product designing.
    Type: Grant
    Filed: February 13, 2001
    Date of Patent: September 8, 2009
    Assignee: NEC Corporation
    Inventor: Takumi Hasegawa
  • Patent number: 7580823
    Abstract: The invention includes a method and a system for generating integrated circuit (IC) simulation information regarding the effect of design and fabrication process decisions. One embodiment includes creating and using a data store of profile-based information comprising metrology signal, structure profile data, process control parameters, and IC simulation attributes. Another embodiment includes creation and use of a simulation data store generated using test gratings that model the geometries of the IC interconnects. The interconnect simulation data store may be used in-line for monitoring electrical and thermal properties of an IC device during fabrication. Other embodiments include methods and systems for generating and using simulation data stores utilizing a metrology simulator and various combinations of a fabrication process simulator, a device simulator, and/or circuit simulator. Information from the simulation data store may be used in-line in-situ during the design or fabrication process steps.
    Type: Grant
    Filed: November 9, 2006
    Date of Patent: August 25, 2009
    Assignee: Tokyo Electron Limited
    Inventors: Nickhil Jakatdar, Xinhui Niu, Junwei Bao
  • Patent number: 7577558
    Abstract: A memory mapping system for providing compact mapping between dissimilar memory systems and methods for manufacturing and using same. The memory mapping system can compactly map contents from one or more first memory systems into a second memory system without a loss of memory space in the second memory system. Advantageously, the memory mapping system can be applied to hardware emulator memory systems to more efficiently map design memory systems into an emulation memory system during compilation.
    Type: Grant
    Filed: April 5, 2006
    Date of Patent: August 18, 2009
    Inventor: Alexandre Birguer
  • Patent number: 7577552
    Abstract: A calculation method includes the steps of: setting a moving condition about the respective wire materials; regarding cross-sectional shapes of the wire materials as a plurality of circles; assuming a comprehensive circle containing the circles; defining a target circle which is slightly smaller than the comprehensive circle; searching for a destination position into which the circles excluding an insertion-tried circle is moved as farther as possible from the insertion-tried circle; inserting the insertion-tried circle into a space within the target circle; defining a new target circle that is slightly smaller than the present target circle when all the insertion-tried circle is inserted in the target circle, and returning to the searching step; repetitively performing the defining step, the searching step, the insertion step, and defining step of the new target circle for reducing the comprehensive circle; and determining information about positions of the comprehensive circle and the circles.
    Type: Grant
    Filed: February 9, 2005
    Date of Patent: August 18, 2009
    Assignee: Yazaki Corporation
    Inventors: Kokichi Sugihara, Masayoshi Sawai, Kohki Nagakura
  • Patent number: 7552043
    Abstract: According to a method of simulation processing, a simulation model is received that includes a plurality of design entity instances modeling a digital system and one or more instrumentation entity instances, separate from the plurality of design entity instances, that generate instances of instrumentation events for testing purposes during simulation. In response to receiving an exclusion list identifying at least one instance of one or more instrumentation events to be removed from the simulation model, at least one instance of the one or more instrumentation events and associated logic elements are removed from the one or more instrumentation entity instances of the simulation model prior to simulation, such that a more compact simulation model is obtained.
    Type: Grant
    Filed: September 15, 2005
    Date of Patent: June 23, 2009
    Assignee: International Business Machines Corporation
    Inventors: Gabor Bobok, Wolfgang Roesner, Matyas A. Sustik, Derek E. Williams
  • Patent number: 7536290
    Abstract: A method, system, computer system, and computer-readable medium to create a snapshot of an existing information system using a model of an information processing system. The model defines a set of instructions that is operable to discover data about a resource in the existing information processing system, and the snapshot is created by executing the set of instructions. An analysis of the snapshot is performed to identify a set of actions needed to make a change to the existing information processing system. Changes to the existing information processing system may include, for example, upgrading the existing information processing system, deploying a new instance of the existing information processing system, and optimizing performance of the existing information processing system.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: May 19, 2009
    Assignee: Silicon Valley Bank
    Inventors: Duke P. Browning, Francis X. Sullivan