Electrical Analog Simulator Patents (Class 703/3)
  • Patent number: 7110835
    Abstract: Graphic displays, which display information about process elements and the manner in which these elements are connected within a process, process modules, which simulate the operation of the elements depicted within the graphic displays and control modules, which perform on-line control activities within a process, may be communicatively connected together to provide a combined control, simulation and display environment that enables enhanced control, simulation and display activities. Smart process objects, which have both graphical and simulation elements, may used to create one or more graphic displays and one or more process simulation modules, each having elements which may communicate with one another to share data between the graphic displays and the process modules.
    Type: Grant
    Filed: July 21, 2003
    Date of Patent: September 19, 2006
    Assignee: Fisher-Rosemount Systems, Inc.
    Inventors: Terrence Blevins, Mark Nixon, Michael Lucas, Arthur Webb, Ken Beoughter
  • Patent number: 7099721
    Abstract: A development tool (2) includes a plurality of measuring tools (71) to (76) and an industrial process simulation device (60). The simulation device (60) simulates a whole industrial scale bioprocess in order to obtain acceptable operating parameters for the industrial scale bioprocess. The measuring tools (71) to (76) enable various significant properties of the biomaterial to be measured and evaluated using only a small test quantity of the biomaterial.
    Type: Grant
    Filed: June 26, 2001
    Date of Patent: August 29, 2006
    Assignee: University College London
    Inventors: Peter Dunnill, Mike Hoare, Nigel Titchener-Hooker
  • Patent number: 7096168
    Abstract: In order to simulate the input or output load of an analog circuit, the output of the analog circuit is connected to the input of a driver stage. A measuring element is placed between the input of the driver stage and the reference potential, in order to record the output voltage of the analog circuit. A digital simulator controls a controllable transfer impedance, arranged between the output of the driver stage and the reference potential, in order to simulate various output loads. An alternative is to connect the output of the driver stage to the input of the analog circuit. The input of the driver stage has a shunt connection of a controllable current or voltage source, a first resistance and a first capacitance. The digital simulator controls the controllable current or voltage source, in order to simulate various output loads. The driver stage is switched off when appropriate.
    Type: Grant
    Filed: July 15, 2002
    Date of Patent: August 22, 2006
    Assignee: Infineon Technologies AG
    Inventor: Wolfgang Scherr
  • Patent number: 7050957
    Abstract: A process and method for projection beam lithography which utilizes an estimator, such as a Kalman filter to control electron beam placement. The Kalman filter receives predictive information from a model and measurement information from a projection electron beam lithography tool and compensates for factors which cause beam placement error such as wafer heating and beam drift. The process and method may also utilize an adaptive Kalman filter to control electron beam placement. The adaptive Kalman filter receives predictive information from a number of models and measurement information from a projection electron beam lithography tool and compensates for factors which cause beam placement error such as heating and beam drift. The Kalman filter may be implemented such that real-time process control may be achieved.
    Type: Grant
    Filed: August 29, 2001
    Date of Patent: May 23, 2006
    Assignees: Agere Systems Inc., Elith LLC
    Inventor: Stuart T. Stanton
  • Patent number: 7047173
    Abstract: A method for modeling analog signals that may comprise (A) detecting one or more attributed analog signals and (B) modeling the attributed analog signals by adding a signature to each of the one or more attributed analog signals.
    Type: Grant
    Filed: August 3, 2000
    Date of Patent: May 16, 2006
    Assignee: Cypress Semiconductor Corp.
    Inventors: Steven P. Larky, Terry D. Little
  • Patent number: 7047172
    Abstract: According to an electric network simulating method, element cells representing electric functions of a plurality of circuit elements and connection pipes representing wiring lines for connecting the circuit elements are defined. A current is defined as the number of particles moving through the connection pipe per unit time, and a voltage is defined as the number of particles present in the connection pipe. A rule for expressing the electric function of each circuit element in accordance the state of the connection pipe is set beforehand in units of element cells. The particles are transferred between the element cell and the connection pipe in accordance with the rule. The state of the electric network is simulated in accordance with the number of particles passing through the connection pipe per unit time and the number of particles present in the connection pipe.
    Type: Grant
    Filed: January 24, 2000
    Date of Patent: May 16, 2006
    Assignee: Toshiba Tec Kabushiki Kaisha
    Inventors: Yutaka Usami, Takashi Kobayashi
  • Patent number: 7027853
    Abstract: An improved technique is described for acquiring MR image data such as needed for FSE-based Dixon imaging techniques. A gradient-induced echo shift is produced in the pulse sequences by a small gradient applied along the readout axis prior to a readout pulse. When necessary, another small pulse is applied along the readout axis, equal in area and opposite in polarity to the first, to compensate for the shifting effect. Similar pulses are applied for each acquisition window. While data with non-zero phase shifts between water and fat signals are collected as fractional echoes, no increase in echo spacing is necessary with the modified acquisition strategy. Images corresponding to different phase shifts are reconstructed using phase-sensitive partial Fourier reconstruction algorithms whenever necessary. These images are then used to separate different chemical species (such as water and fat) in the object to be imaged.
    Type: Grant
    Filed: September 26, 2002
    Date of Patent: April 11, 2006
    Assignee: Board of Regents, The University of Texas System
    Inventor: Jingfei Ma
  • Patent number: 7023859
    Abstract: A Trie-type associative memory is used for an analysis of binary strings situated at defined locations of data packets. An analysis tree is established, which comprises stages associated with the locations, and paths each arriving at an action attributed on the basis of the values of the binary strings read from a data packet. The tree is then transcribed into the Trie memory.
    Type: Grant
    Filed: February 25, 2002
    Date of Patent: April 4, 2006
    Assignee: France Telecom
    Inventors: Olivier Paul, Sylvain Gombault, Maryline Laurent Maknavicius, Joël Lattmann, Christian Duret, Hervé Guesdon
  • Patent number: 6985837
    Abstract: A system for presenting meteorological information uses a browser interface to access massive amounts of weather-related data in the form of images stored on the server-side of the system. A user having a common browser on a Web client accesses the server-side information to selectively assemble weather-related data on multiple overlays of images and/or graphics into one simultaneous presentation on a Web page. The different overlays are normalized with respect to time and space, and a user can separately generate graphically miniaturized presentations of weather-related data for saving and subsequently recalling each presentation, wherein each presentation is displayed with current relativized data. The user can also select or customize derived variables to be distinctively displayed as part of a presentation.
    Type: Grant
    Filed: November 1, 2002
    Date of Patent: January 10, 2006
    Inventors: Dennis A. Moon, Neil R. Lincoln, Rex Filstrup, Rolf D. Miller, Eric Christeson, Ningsheng Huang, Michael T. C. Johnson, Brian Lincoln, John R. Makosky, Brian K. Smith, Elizabeth Wiethoff
  • Patent number: 6978229
    Abstract: A computer implemented method for statistical modeling and simulation of the impact of global variation and local mismatch on the performance of integrated circuits, comprises the steps of: estimating a representation of component mismatch from device performance measurements in a form suitable for circuit simulation; reducing the complexity of statistical simulation by performing a first level principal component or principal factor decomposition of global variation, including screening; further reducing the complexity of statistical simulation by performing a second level principal component decomposition including screening for each factor retained in the first level principal component decomposition step to represent local mismatch; and performing statistical simulation with the joint representation of global variation and local mismatch obtained in the second level principal component decomposition step.
    Type: Grant
    Filed: September 29, 2000
    Date of Patent: December 20, 2005
    Assignee: PDF Solutions, Inc.
    Inventors: Sharad Saxena, Carlo Guardiani, Philip D. Schumaker, Patrick D. McNamara, Dale Coder
  • Patent number: 6970860
    Abstract: A multimedia object retrieval and annotation system integrates an annotation process with object retrieval and relevance feedback processes. The annotation process annotates multimedia objects, such as digital images, with semantically relevant keywords. The annotation process is performed in background, hidden from the user, as the user conducts normal searches. The annotation process is “semi-automatic” in that it utilizes both keyword-based information retrieval and content-based image retrieval techniques to automatically search for multimedia objects, and then encourages users to provide feedback on the retrieved objects. The user identifies objects as either relevant or irrelevant to the query keywords and based on this feedback, the system automatically annotates the objects with semantically relevant keywords and/or updates associations between the keywords and objects. As the retrieval-feedback-annotation cycle is repeated, the annotation coverage and accuracy of future searches continues to improve.
    Type: Grant
    Filed: October 30, 2000
    Date of Patent: November 29, 2005
    Assignee: Microsoft Corporation
    Inventors: Wen-Yin Liu, Hong-Jiang Zhang
  • Patent number: 6941253
    Abstract: Embodiments of the present invention include a control code read-out system in which a control code for access restriction corresponding to a playback control code of a recording medium is held in a playback apparatus, and the control code held in the playback apparatus is read-out when the recording medium is played back, and a comparison between the playback control code of the recording medium to be played back and the control code stored in the playback apparatus being made, and playback of the recording medium being performed only when there is coincidence between the two control codes. One embodiment of the system comprises a first portion for encrypting the control code of the playback apparatus and storing an encrypted control code in a control code storage portion, a second portion for read-out the encrypted control code from the control code storage portion, and decrypting, when playing back the recording medium.
    Type: Grant
    Filed: August 30, 2000
    Date of Patent: September 6, 2005
    Assignee: NEC Corporation
    Inventor: Takuya Morishita
  • Patent number: 6915267
    Abstract: The present invention encompasses a control system and method for systems of producing and consuming units. The method of the invention includes the steps of setting each producing unit to have an output responsive to an analog signal representative of a market price, and connecting each producing unit to a marketwire, with the changes in the analog signal on the marketwire representing changes in the market price resulting from inputs from the consuming units and the output response of each producing unit.
    Type: Grant
    Filed: September 24, 1999
    Date of Patent: July 5, 2005
    Assignee: Xerox Corporation
    Inventors: Warren B. Jackson, David K. Biegelsen, Tad H. Hogg, Chee We Ng, Andrew A. Berlin, Koenraad F. Van Schuylenbergh, Carlos Mochon
  • Patent number: 6904394
    Abstract: A method and apparatus is directed to an integration of a computer modeling process in which a Computer Numerically Controlled (CNC) machine is used for manufacture or rapid prototyping. As a result, conventional processes that require a level of human interface during the intermediate stages are minimized or otherwise removed. Intermediate stages include Computer Aided Design(CAD) stage, Computer Aided Engineering (CAE) stage, Computer Aided Manufacturing (CAM) stage and Computer Numerical Controlled (CNC) machine stage. By using Non-Uniform Rational B-Splines (NURBS), a CAD data file is converted for direct input to the CNC machine that is able to read NURBS instruction codes.
    Type: Grant
    Filed: September 7, 2001
    Date of Patent: June 7, 2005
    Assignee: Delta Search Labs, Inc.
    Inventor: Syed Kamal H. Jaffrey
  • Patent number: 6868373
    Abstract: During an initialization of a simulation of the behavior of an industrial plant containing a number of components, a particularly reliable parameter input is intended to be ensured with a particularly low outlay. To this end, in an initialization method provision is made, according to the invention, that for each component a component type is identified in each case and, in circuit terms, is characterized by a number of inputs and by a number of outputs for one parameter in each case. The initialization method uses a stored component-type-specific signal flow structure for the parameter of each output for specifying whether a parameter input is requested for a component.
    Type: Grant
    Filed: December 21, 2001
    Date of Patent: March 15, 2005
    Assignee: Siemens Aktiengesellschaft
    Inventor: Thomas Fehn
  • Publication number: 20040260529
    Abstract: A parallel computing method by using a parallel computer having a plurality of processors is provided, wherein when a 2-electron integration is transformed from an atomic-orbital base (rs|tu) to a molecular-orbital base (ab|cd), indexes r and s of an atomic orbital to be calculated are designated for the plurality of processors and each of the plurality of processors performs processing for all combinations of designated indexes R and S, and indexes t and u of the atomic orbital to be calculated. Subsequently, the grain sizes are equalized, many commodity processors can be connected with high performance, and the cost of a high-speed operation computer reduces. Further, the computer can obtain a large main-memory area, as a whole, through the use of inexpensive local memories.
    Type: Application
    Filed: August 17, 2004
    Publication date: December 23, 2004
    Inventors: Toshikazu Takada, Kazuto Nakata, Tadashi Murase, Toshihiro Sakuma
  • Patent number: 6826517
    Abstract: An electronic device simulator includes a three-dimensional lumped device model, a three-dimensional visco-elastic process simulation model and a material design model that are interlinked with each other. The three-dimensional lumped device element model comprises a Poisson's equation model, an electron continuity equation model, a hole continuity equation model, a Maxwell's equations model, an eddy current equation model, and an Ohm's law equation model. The simulator accounts for the three dimensional characteristics of the circuit to determine circuit performance.
    Type: Grant
    Filed: December 21, 2000
    Date of Patent: November 30, 2004
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Takako Okada
  • Patent number: 6768976
    Abstract: When an electric current flowing through an electronic appliance is simulated by solving simultaneous linear equations defined depending on an analytic frequency, the simultaneous linear equations are solved in the direct method using a frequency other than the frequencies on both ends of an analytic frequency area as an analysis target, and the simultaneous linear equations are solved in the iterative method while transforming the simultaneous linear equations using the coefficient matrix analyzed in the direct method on the frequencies other than the above described frequency defined as the analysis target.
    Type: Grant
    Filed: October 19, 1999
    Date of Patent: July 27, 2004
    Assignee: Fujitsu Limited
    Inventors: Katsumi Homma, Makoto Mukai, Yoshirou Tanaka
  • Patent number: 6760692
    Abstract: The algorithm used for training a state machine has been disclosed in another application. The objective of this application is to reduce this theoretical framework to a more concrete structure. The structure disclosed involves the use of nodes to perform the function of state equations and calculating the value of particular state variables. After the nodes where classified as either Lead-Type Nodes or Non-Lead-Type Nodes, this classification was used to define a structure of nodes to build a State Machine Block. This State Machine Block model also restricts the location of system inputs and system outputs. The internal structure of a node is discussed with the components being a Function Block and a Complex Impedance Network. The Function Block is typically a multivariable power series and the Complex Impedance Network is a linear circuit of resistors and capacitors. Such a Complex Impedance Network is referred to as an Electrical Component Model.
    Type: Grant
    Filed: November 7, 2000
    Date of Patent: July 6, 2004
    Inventor: Ralph E. Rose
  • Patent number: 6741956
    Abstract: The present invention is directed to an analog, oligomer-based method for determining a mathematical result of carrying out an operation of matrix algebra on input data. The method comprises representing at least one m-component vector V=&Sgr;iViei by a set of single-stranded oligomers Ei and Ei which are in 1:1 correspondence with the basis vectors ei, i=1, 2, . . . , m in an abstract m-dimensional vector space. A composition comprising at least one set of oligomers Ei and Ei representing the components of a vector is obtained as input date and is subjected to at least one physical or chemical treatment having an effect on the oligomers that is an analog representation of an operation of matrix algebra. The method can be used to represent the operations of a neural network; for example, to produce a content-addressable memory, or a multilayer perceptron.
    Type: Grant
    Filed: August 6, 1998
    Date of Patent: May 25, 2004
    Assignee: Lucent Technologies Inc.
    Inventors: Allen P. Mills, Jr., Bernard Yurke, Philip M. Platzman
  • Patent number: 6728903
    Abstract: A memory test system of the present invention comprises a plurality of memory test units 90A, 90B, . . . , which test memory devices 52 to 56, a host computer (EWS) 10 which evaluates test results of the memory devices 52 to 56, and a common memory unit 12 which connects a plurality of the memory test units 90A, 90B, . . . , to the host computer (EWS) 10. The common memory unit has an interrupt controller (INT CNT) 22. In each of the memory test units 90, a slave processor (MCPU) 40 and a memory for the slave processor (MEM) 14 are provided. MCPU 40 reads memory test results and responses of local processors (RCPU) 42 to 46 which are stored in RMEMs 32 and transfers read data to SMEM 16. MCPU 40 generates an interrupt signal. When all MCPUs 40 generate interrupt signals, INT CNT 22 generates an interrupt signal INT to the EWS 10. The EWS 10 may perform several functions based on the interrupt signal INT.
    Type: Grant
    Filed: September 29, 1999
    Date of Patent: April 27, 2004
    Assignee: Advantest Corporation
    Inventor: Yoshiaki Kato
  • Patent number: 6714936
    Abstract: A computer implemented method of storing, manipulating, assessing, and displaying data and its relationships, and a computer system (with memory) programmed to implement such method. The data are stored as linked nodes, and can be visualized as a displayed sea of node representations. Interactions with the user organize the data from a defined, and then refined, point of view, with relevant data preferably brought to the user's attention by smooth changes in the displayed appearance of the data. The data (stored as linked nodes) can be queried by establishing a first point of view and displaying representations of the nodes as a sea of node representations whose point of view is the first point of view, and responding to a command (which determines a query) by displaying a changed sea of node representations which emphasizes information having greater relevance, and deemphasizes information having less relevance, to the query.
    Type: Grant
    Filed: May 24, 2000
    Date of Patent: March 30, 2004
    Inventor: Rocky Harry W. Nevin, III
  • Publication number: 20040044505
    Abstract: A method for calculating a risk factor associated with a security is provided and includes the steps of tabulating data pertaining to the security; calculating a plurality equity style factors; calculating equity industry factors and orthogonalizing the risk factors.
    Type: Application
    Filed: February 25, 2003
    Publication date: March 4, 2004
    Inventor: Richard Horwitz
  • Patent number: 6662149
    Abstract: A process for efficiently computing moments in an interconnected circuit begins by partitioning the circuit into sets of line-like two-port circuits. Next, capacitors are converted to equivalent current sources and inductors are converted to equivalent voltage sources. From a first port, any connected voltage source which is present in line is added to the port voltage source. Then, that voltage source combined with the connected resistor and the Thevenin equivalent circuit is converted to a Norton equivalent circuit. The current source created from the conversion is added to a current source in the circuit and the Norton equivalent circuit is converted back to a Thevenin equivalent circuit. The process is recursively performed until the opposite port is reached. The moment is then computed from the final Thevenin equivalent circuit by using the voltage and current at the port. The Thevenin-Norton-Thevenin recursive process is then repeated for the opposite port.
    Type: Grant
    Filed: May 27, 1999
    Date of Patent: December 9, 2003
    Assignee: International Business Machines Corporation
    Inventors: Anirudh Devgan, Peter Redmond O'Brien
  • Patent number: 6647360
    Abstract: Methods and apparatus for scrolling database records, particularly in a client-server computing system, are disclosed. A database holds records, accessible by a server, that each include a unique identifier. A client requests the server to retrieve a set of database records. Records are retrieved from the database and stored on the server. The server determines an upper context token and a lower context token corresponding to the end records for a subset of those records. The upper and lower context tokens include a reference to the respective unique identifier. The first subset records is passed to the client for display. The client then makes a scrolling request by a previous or next subset of data, and passes the relevant upper or lower context token to the server.
    Type: Grant
    Filed: December 21, 2000
    Date of Patent: November 11, 2003
    Assignee: International Business Machines Corporation
    Inventors: Stephen Thomas Graham, James Leonard Dunwoody, John Stanley Spence, Nigel James Ramsay
  • Patent number: 6615165
    Abstract: A power and communications connection arrangement for a miniature, unmanned aircraft having data handling capability. The aircraft has a microprocessor for managing flight control, a GPS receiver, a communications radio frequency transceiver, and data handling apparatus. The latter may be any of a sensor for gathering environmental data, sensing aircraft altitude or attitude, a data relay station, or any combination of these. The data handling apparatus is part of a removable module mounted to and detachable from the aircraft. The connection arrangement includes stationary power and communications terminals fixed to the module, and corresponding free power and data cables completing respective power circuits and communications links within the aircraft. In the preferred embodiment, the microprocessor, at least one sensor, and a battery pack are located in the module, and a radio transceiver, a GPS receiver, controls such as rudder and elevator, and other sensors are located in the airframe.
    Type: Grant
    Filed: September 26, 2002
    Date of Patent: September 2, 2003
    Inventor: Ernest A. Carroll
  • Patent number: 6604102
    Abstract: The SQL compiler and SQL executor in a database management system are extended to process queries requiring streaming mode processing of data stored in a table. A scan operator performs table access functions during execution of the streaming mode query. The scan operator first performs an initial scan to access rows in a specified database table, and then performs a delta scan to access new rows added to the table, as well as rows modified by other queries. The scan operator continues to process new data added to the table until the initiating user or application closes the associated cursor. A set of data structures are provided to keep track of active scan operators, including a session control block that includes fields for keeping track of whether the scan operator is performing an initial scan or a delta scan. The session control block also includes, for streaming mode scan operators, a delta scan list of new and modified rows to be processed in the delta scan.
    Type: Grant
    Filed: November 29, 2001
    Date of Patent: August 5, 2003
    Assignee: Hewlett-Packard Development Company, LP.
    Inventors: Johannes Klein, Robbert C. Van der Linden, Raj K. Rathee, Hansjorg Zeller
  • Patent number: 6571203
    Abstract: In a CAD-data management system for managing a plurality of types of CAD data: a plurality of CAD-data processing units are capable of processing a plurality of predetermined types of CAD data, respectively: a processing-request generation unit receives a manipulation input designating CAD data of one of the plurality of types, and generates a processing request corresponding to the manipulation input and being directed to one of the plurality of CAD-data processing units which is capable of processing CAD data of the one of the plurality of types; and a linkage processing unit executes processing defined in a function in conjunction with the one of the plurality of CAD-data processing units, where the function is predefined corresponding to the processing request.
    Type: Grant
    Filed: May 1, 2001
    Date of Patent: May 27, 2003
    Assignee: Fujitsu Limited
    Inventor: Makoto Fujieda
  • Patent number: 6549918
    Abstract: A software layer (filter driver) residing between software components or application programs running locally or on a client across a network and a persistent store of an operating system provides on-the-fly conversions of persistent information formats. The filter driver determines which format a program expects, and dynamically converts the information from its storage format to the format expected by the program. Conversion includes both data format conversion, and conversion of access semantics. Loadable conversion modules are provided for converting application specific formats due to the potential large number of such formats which can be encountered. The filter driver may change the format that information is stored in based on access history or other system requirements.
    Type: Grant
    Filed: September 21, 1998
    Date of Patent: April 15, 2003
    Assignee: Microsoft Corporation
    Inventors: David Bradley Probert, Jr., Chao-chia Liu
  • Patent number: 6546363
    Abstract: An apparatus is provided for diagnosing the state of health of a vehicle and for providing the operator of the vehicle with a substantially real-time indication of the efficiency of the vehicle in performing an assigned task with respect to a predetermined goal. A processor on-board the vehicle monitors sensors that provide information regarding the state of health of the vehicle and the amount of work the vehicle has done. In response to anomalies in the data from the sensors, the processor records information that describes events leading up to the occurrence of the anomaly for later analysis that can be used to diagnose the cause of the anomaly. The sensors are also used to prompt the operator of the vehicle to operate the vehicle at optimum efficiency.
    Type: Grant
    Filed: May 24, 1995
    Date of Patent: April 8, 2003
    Inventor: LeRoy G. Hagenbuch
  • Publication number: 20030065492
    Abstract: It provides a finite element method library which improves the reliability of a program using the finite element method as a library, and avoids calculation errors and an increase in convergence time due to programming errors. To this end, a library that describes a program process based on the finite element method is characterized in that a vector of a vector space spanned by basis functions of the finite element method, and a dual vector of a dual vector space defined by a metric derived from an inner product which is determined by the square integrations of the basis functions, are defined as different abstract data types.
    Type: Application
    Filed: July 11, 2002
    Publication date: April 3, 2003
    Inventors: Shigeki Matsutani, Akira Asai
  • Patent number: 6522997
    Abstract: The method includes the steps of: calculating a direction-dependent distribution of ejected particles from a target, dividing a range of the vertical angle &thgr;, with respect to a direction perpendicular to the surface of the target, into sections of an equal interval, counting a number of the ejected particles for every section of the vertical angle &thgr;, and calculating a vertical distribution function by interpolating the counted numbers of the ejected particles as a function of the vertical angle &thgr;.
    Type: Grant
    Filed: October 20, 1997
    Date of Patent: February 18, 2003
    Assignee: NEC Corporation
    Inventor: Hiroaki Yamada
  • Publication number: 20030023417
    Abstract: A system and method for designing photonic band gap structures. The system and method provide a user with the capability to produce a model of a two-dimensional array of conductors corresponding to a unit cell. The model involves a linear equation. Boundary conditions representative of conditions at the boundary of the unit cell are applied to a solution of the Helmholtz equation defined for the unit cell. The linear equation can be approximated by a Hermitian matrix. An eigenvalue of the Helmholtz equation is calculated. One computation approach involves calculating finite differences. The model can include a symmetry element, such as a center of inversion, a rotation axis, and a mirror plane. A graphical user interface is provided for the user's convenience. A display is provided to display to a user the calculated eigenvalue, corresponding to a photonic energy level in the Brilloin zone of the unit cell.
    Type: Application
    Filed: June 14, 2002
    Publication date: January 30, 2003
    Inventors: Chiping Chen, Michael A. Shapiro, Evgenya I. Smirnova, Richard J. Temkin, Jagadishwar R. Sirigiri
  • Patent number: 6507834
    Abstract: A method, apparatus, and an article of manufacture for parallel execution of SQL operations from stored procedures. One or more embodiments of the invention provide the stored procedure (stored procedure) with a C++ class (hereinafter referred to as “dispatcher”) that can take an SQL query and start parallel execution of the query. The query is optimized and parallelized. The dispatcher executes the query, sets up the communication links between the various operators in the query, and ensures that all the results are sent back to the data-server that originated the query request. Further, the dispatcher merges the results of the parallel execution and produces a single stream of tuples that is fed to the calling stored procedure. To provide the single stream to the calling stored procedure, one or more embodiments of the invention utilize a class that provides the stored procedure with a simple and easy-to-use interface to access the results of the nested SQL execution.
    Type: Grant
    Filed: December 22, 1999
    Date of Patent: January 14, 2003
    Assignee: NCR Corporation
    Inventors: Navin Kabra, Jignesh M. Patel, Jie-Bing Yu, Biswadeep Nag, Jian-Jun Chen
  • Patent number: 6499004
    Abstract: Solving simultaneous equations of the moment method defining relationships between a mutual impedence between elements of an electronic apparatus, a wave source, and an electric current flowing in each element so as to simulate an electric current, provided with a unit for calculating the mutual impedance at a sampling frequency and calculating approximation coefficients, when expressing the mutual impedance by approximation expressions in terms of exponents and exponent powers, from the calculated values and sampling frequency; a unit for forming the simultaneous differential equations by setting the approximation coefficients and initial value with respect to the simultaneous differential equations derived by performing a Fourier transform on the simultaneous equations of the moment method in which the approximation expressions are substituted; and a unit for calculating the electric current in the time domain flowing through the specified element by solving the simultaneous differential equations formed.
    Type: Grant
    Filed: December 21, 1998
    Date of Patent: December 24, 2002
    Assignee: Fujitsu Limited
    Inventors: Shinichi Ohtsu, Makoto Mukai
  • Patent number: 6480814
    Abstract: The present invention provides a method to create a Boolean or multilevel logic network model of a dynamic system of interdependent variables from observed system states transitions that can (1) operate with data consisting of only a fraction of all possible transitions, (2) accommodate measurement error on these transitions (3) produce a probability distribution over network functions (rather than simply giving one set of network functions that match the data) (4) support asynchronous activation times for different genes (5) support varying delays between gene activation and gene expression for different genes (6) accommodate the stochastic nature of gene network operations (7) support varying degrees of gene activation (not simply Boolean activation states) and (8) incorporate prior knowledge of the nature and limitations of the actual network functions being modeled.
    Type: Grant
    Filed: April 29, 1999
    Date of Patent: November 12, 2002
    Inventor: Bennett Simeon Levitan
  • Patent number: 6467078
    Abstract: There is disclosed a program development system, a method for developing programs and a storage medium storing programs for development of programs by which the reduction in development periods of a program to be incorporated into a real time control system and the improvement of qualities are realized. A program development system comprises a state transition storing section to store a state transition matrix, a processing time storing section to store processing time required for an action described in each cell in the state transition matrix, and a simulator to obtain processing time required for a simulation of operations of a system by accumulating events inputted sequentially and time information corresponding to a cell specified sequentially by a state inputted as an initial state or a state subsequent to transition described in each cell.
    Type: Grant
    Filed: July 1, 1999
    Date of Patent: October 15, 2002
    Assignee: NEC Corporation
    Inventors: Harumi Matsuba, Masahiko Watanabe
  • Patent number: 6430527
    Abstract: Prefix searches for directing internet data packets are performed in a prefix search integrated circuit. The integrated circuit includes an array of search engines, each of which accesses a prefix search tree data structure to process a prefix search. An SDRAM is dedicated to each search engine, and SDRAMs share address and control pins to plural search engines on the IC chip. Internal nodes of the tree data structure are duplicated across banks of the SDRALMs to increase bandwidth, and leaf nodes are stored across the SDRAM banks to reduce storage requirements. Within each search engine, data stored in a data register from an SDRAM is compared to a prefix search key stored in a key register. Based on that comparison, an address is calculated to access further tree structure data from the SDRAM. Packet descriptors containing search keys are forwarded to the search engines from an input queue and the search results are forwarded to an output queue, the same packet order being maintained in the two queues.
    Type: Grant
    Filed: August 26, 1998
    Date of Patent: August 6, 2002
    Assignee: Avici Systems
    Inventors: Gregory M. Waters, Larry R. Dennison, Philip P. Carvey, William J. Dally, William F. Mann
  • Publication number: 20020072885
    Abstract: Apparatus, and an associated method selects an adaptive switching threshold level responsive to a constrained optimization scheme. The switching level is selected by an LRI function forming a portion of a transmitting station, such as a base transceiver station operable in a cellular communication system. The switching threshold level is utilized in the selection by an adaptive modulator of a modulation parameter by which data transmitted by the transmitting station is encoded or modulated.
    Type: Application
    Filed: July 10, 2001
    Publication date: June 13, 2002
    Inventor: Clive Tang
  • Patent number: 6393340
    Abstract: Control of a robotic mechanism comprising both active and passive joints is accomplished, where the motion of one or more of the passive joints is constrained by one or more constraints imposed on the mechanism by the environment, the mechanical construction of the mechanism, or the nature of the task such as a surgical robot holding a surgical instrument inserted into a patient through a natural or man-made orifice. The control incrementally moves the mechanism in a series of successive movements from its actual position to its desired or target position. The effect of moving each individual joint of the mechanism is characterized by Cartesian displacement of the target and a Jacobian is constructed mapping between infinitesimal joint displacements of the target to be extended to include both passive and active joints. Thus, hybrid robots containing both active and passive joints can be effectively controlled.
    Type: Grant
    Filed: December 28, 2000
    Date of Patent: May 21, 2002
    Assignee: International Business Machines Corporation
    Inventors: Janez Funda, Russell Highsmith Taylor
  • Patent number: 6370547
    Abstract: A multi-pass algorithm identifies duplicative information and correlates higher confidence and/or selected primary information in distributed databases. One embodiment determines a bounded area based at least in part on location information and/or location tolerances for a location-dependent attribute and comparing the bounded areas to previously indexed location information using a multi-pass algorithm to identify duplicative information. The algorithm may also use textual tolerances, confidence levels, and other factors to determine what information is to be correlated with the option of elevating the correlated information to a higher level database.
    Type: Grant
    Filed: April 21, 1999
    Date of Patent: April 9, 2002
    Assignee: Union Oil Company of California
    Inventor: Marion J. Eftink
  • Patent number: 6366873
    Abstract: A computer-implemented molecular dynamics-based process simulates a distribution of ions implanted in a semiconductor substrate. The properties of the semiconductor substrate and ion dose to be simulated are first initialized, including an initial set of splitting depths that contain an equal number of virtual ions implanted in each substrate volume determined by the splitting depths. A first ion with selected velocity is input onto an impact position of the substrate that defines a first domain for the first ion during a first timestep, where the first domain includes only those atoms of the substrate that exert a force on the ion. A first position and velocity of the first ion is determined after the first timestep and a second domain of the first ion is formed at the first position. The first ion is split into first and second virtual ions if the first ion has passed through a splitting interval. The process then follows each virtual ion until all of the virtual ions have come to rest.
    Type: Grant
    Filed: October 29, 1999
    Date of Patent: April 2, 2002
    Assignee: The Regents of the University of California
    Inventors: Keith M. Beardmore, Niels G. Jensen
  • Patent number: 6353801
    Abstract: A method for operating a computer to determine the electrical characteristics of a passive planar structure. The method starts by defining a first mesh on the structure. The first mesh divides the structure into polygons. A surface current is defined in the structure as a first weighted sum of a first set of basis functions. The weights of the first basis functions in the first weighted sum are calculated by solving Maxwell's equations. The mesh is then refined by dividing each polygon into a plurality of sub-polygons. The surface current in the sub-polygons is defined as a second weighted sum of a second set of basis functions. The second set of basis functions includes the first set of basis functions and a plurality of extension basis functions representing the additional degrees of freedom introduced by the refined mesh.
    Type: Grant
    Filed: April 9, 1999
    Date of Patent: March 5, 2002
    Assignee: Agilent Technologies, Inc.
    Inventors: Jeannick Sercu, Frank Libbrecht
  • Patent number: 6317599
    Abstract: A method for engineering management and planning for the design of a wireless communications network in three-dimensions (3-D) combines computerized organization, database fusion, and radio frequency (RF) site-specific planning models. The method enables a designer to keep track of wireless system performance throughout the process of pre-bid design, installation and maintenance of a wireless system. Using a database of information that defines the desired environment, predictions of antenna coverage, system coverage and interference, and other wireless system performance criteria, such as frame error rate and network throughput, can be made. Watch points are created to ensure, in real time, that any modifications to the design of the wireless system do not degrade the performance of the system with respect to the watch point locations.
    Type: Grant
    Filed: May 26, 1999
    Date of Patent: November 13, 2001
    Assignee: Wireless Valley Communications, Inc.
    Inventors: Theodore S. Rappaport, Roger R. Skidmore
  • Patent number: 6285957
    Abstract: An apparatus and method are provided to calculate the strength of an electromagnetic field radiated from an electric device according to a moment method, wherein the moment method is based on integral equations derived from electromagnetic equations. The apparatus and method include a setting unit to interactively set a name of a two-wire cable arranged in the electric device and coordinates of the two-wire cable at a cable inlet, a cable outlet, and way points in the electric device, the way points being prepared as and when required to bend the two-wire cable between the cable inlet and the cable outlet. Further, the apparatus and method include library unit corresponding to cable names, respectively, and storing attributes of a corresponding cable comprising of the name, type, characteristic impedance, and structural data of the two-wire cable.
    Type: Grant
    Filed: March 20, 1998
    Date of Patent: September 4, 2001
    Assignee: Fujitsu Limited
    Inventors: Yoshirou Tanaka, Shinichi Ohtsu, Makoto Mukai
  • Patent number: 6192330
    Abstract: A simulation method and a simulation apparatus suppress a parabolic increase in depth angle calculation time to a linear increase at most with respect to an increase in the number of depth angle calculation points on a surface string that represents a processing surface to be simulated. The simulation method and apparatus are applicable to a deposition process that deposits metal such as aluminum on a semiconductor substrate in a vacuum with the use of physical adsorption. The simulation method and apparatus are effective, in particular, to quickly calculate depth angles on a two-dimensional shape to a processing surface to which the deposition process is applied. The depth angles are angles in which particles fly toward the processing surface during the deposition process. The simulation method and apparatus trace a surface string representing the processing surface from the origin to the terminal thereof and find depth angles at all points on the surface string.
    Type: Grant
    Filed: September 14, 1998
    Date of Patent: February 20, 2001
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Mitsutoshi Nakamura
  • Patent number: 6154718
    Abstract: A distribution of the concentration of initial point-defects which generate in an ion implanting process is obtained with an ion implanting simulator. As a local function of the distribution, the distribution of the intensity of absorption of point-defects is obtained. A term of absorption of point-defects obtained from the distribution of the intensity is included in a diffusion equation. With the resultant diffusion equation, the diffusion simulation is performed. Thus the simulation using the diffusion equation may be extended to two or three dimension and cope with various ion implanting conditions.
    Type: Grant
    Filed: March 12, 1998
    Date of Patent: November 28, 2000
    Assignee: NEC Corporation
    Inventor: Hironori Sakamoto
  • Patent number: 6083266
    Abstract: A simulation apparatus for simulating the current flowing through elements of an electronic apparatus using the moment method based on reaction matching and able to achieve high speed simulation processing, comprising a segmenting means for segmenting the electronic apparatus to be analyzed into elements, a calculating means for calculating a mutual impedance between segmented elements of the electronic apparatus, assuming that a triangle function current flows through the monopoles, by using an approximation equation of the mutual impedance between monopoles, expressed by a polynomial of the power of k, derived by exp(-jkr) which is approximated by multiplication of exp(-jkr.sub.0) and a Taylor expansion of exp[-jk(r-r.sub.0)] (where j is an imaginary number, k is a wave number, r is the distance between monopoles, and r.sub.
    Type: Grant
    Filed: January 26, 1998
    Date of Patent: July 4, 2000
    Assignee: Fujitsu Limited
    Inventors: Shinichi Ohtsu, Makoto Mukai
  • Patent number: 6070162
    Abstract: A method and apparatus wherein category classes which express information content categories are defined based on object-oriented programming. The information items that are to be collected for each category are set as properties, and an information acquisition method or information process and treatment method is described for each property. After a request input from a user has been converted into a request input format the system can understand, the request input is classified into category classes, searching is performed, and the information items the system outputs are displayed using the properties of the classes to which the request input belongs. Information searching and collection is accomplished on the basis of the contents described by said methods, and the information is output as comprehensive information in accordance with the request input of the user.
    Type: Grant
    Filed: January 27, 1999
    Date of Patent: May 30, 2000
    Assignee: Seiko Epson Corporation
    Inventors: Hitoshi Miyasaka, Shinji Miwa, Toshio Tanaka, Michihiro Nagaishi
  • Patent number: 5970485
    Abstract: A method of fast clipping, despite of large number of users, can be achieved through analyzing query expressions, storing the number of query terms included in the query expressions in a term number count table, generating a finite automaton for matching the terms occurring in text data with all terms included in the query expressions, generating a user identifier table for storing the identifiers of users in association with the terms included in the query expressions, matching the terms by scanning the text data by the finite automaton, calculating for each user the occurrence count of terms occurring in the text data as substrings coincident with the terms included in the query expressions made to the user identifier table, storing the calculated occurrence count in the term occurrence count region of the table, comparing the calculated term occurrence count of the table with the number of terms included the query expressions, and when a match is found from the comparison, delivering the text data to the u
    Type: Grant
    Filed: July 10, 1997
    Date of Patent: October 19, 1999
    Assignee: Hitachi, Ltd.
    Inventors: Natsuko Sugaya, Hisamitsu Kawaguchi, Noriyuki Yamasaki