Patents Represented by Attorney Park, Vaughan & Fleming, LLP
  • Patent number: 7739645
    Abstract: One embodiment provides a system for determining an improved process model that models one or more semiconductor manufacturing processes. During operation, the system can receive a first process model. Next, the system can receive a 2-D-pattern detecting kernel which can detect 2-D patterns. The system can then receive a second set of empirical data which is associated with 2-D patterns in a test layout. Next, the system can determine an improved process model using the first process model, the 2-D-pattern detecting kernel, the test layout, and the second set of empirical data.
    Type: Grant
    Filed: May 4, 2007
    Date of Patent: June 15, 2010
    Assignee: Synopsys, Inc.
    Inventors: Jianliang Li, Qiliang Yan, Lawrence S. Melvin, III
  • Patent number: 7739360
    Abstract: A host router is logically partitioned into virtual router domains that manage independent processes and routing application copies but share a common operating system. Each v-net manages an independent set of sockets and host router interfaces, each associated with only one v-net at one time, but interchangeably repartitionable Traffic is removed from an interface during repartitioning. Duplicate arrays of global variables copied to each v-net are accessed by macro references. A v-net facility can separate route tables used internally from the externally visible route tables and can avoid conflicts between internal and external IP addresses that share the same identifier. For example a common FreeBSD operating system supports a dynamic routing protocol (DRP) application. Each v-net runs an independent copy of the DRP software and is logically independent. A failure in one DRP copy does not adversely affect other copies.
    Type: Grant
    Filed: September 15, 2008
    Date of Patent: June 15, 2010
    Assignee: Foundry Networks, Inc.
    Inventors: Thomas Lee Watson, Lance Arnold Visser
  • Patent number: 7739651
    Abstract: One embodiment provides a method to determine if a pattern is robustly manufacturable. During operation, the system may receive a first pattern and a design intent, wherein the first pattern is intended to generate the design intent. Next, the system may determine a second pattern using the design intent, wherein subjecting the second pattern to a second manufacturing process is expected to generate a third pattern that is substantially similar to the design intent. The system may then determine if a first semiconductor manufacturing process is capable of robustly manufacturing the second pattern. If the second pattern is not robustly manufacturable, the system may generate an indicator that indicates that the first pattern is not robustly manufacturable.
    Type: Grant
    Filed: February 28, 2007
    Date of Patent: June 15, 2010
    Assignee: Synopsys, Inc.
    Inventors: Lawrence S. Melvin, III, Daniel F. Beale
  • Patent number: 7739258
    Abstract: One embodiment of the present invention provides a system that facilitates crawling through web-based forms to gather information to facilitate subsequent searches through content which is accessible though the web-based forms. During operation, the system first obtains web-based forms to be searched. Note that the system can obtain these web-based forms from a number of sources. For example, the system can crawl through web sites to identify web-based forms, the system can receive manually provided web-based forms, or the system can find web-based forms through methods other than crawling. Next, the system creates database entries for the identified forms. This involves obtaining and storing metadata describing the identified forms into database entries and then storing these database entries in a form database to facilitate searches through content which is accessible through the identified forms.
    Type: Grant
    Filed: April 5, 2006
    Date of Patent: June 15, 2010
    Assignee: Google Inc.
    Inventors: Alon Y. Halevy, Jayant Madhavan, David H. Ko
  • Patent number: 7733855
    Abstract: Embodiments of the present invention provide an Infiniband device having an input port for receiving a data packet. The input port is operable to extract a partition membership identifier from the packet; and to compare the extracted partition membership identifier to a partition membership table of the port to determine whether the packet breaches a partition group membership requirement. In some embodiments, the partition membership table is implemented as a content addressable memory storing a plurality of programmable bit masks.
    Type: Grant
    Filed: June 8, 2004
    Date of Patent: June 8, 2010
    Assignee: Oracle America, Inc.
    Inventors: Ola Torudbaken, Bjorn Dag Johnsen
  • Patent number: 7729292
    Abstract: One embodiment of the present invention provides a system that detects a non-compliant router that incorrectly responds to all address-resolution-protocol (ARP) requests, including ARP requests and ARP probes for link-local IP addresses. This is accomplished by sending an ARP request asking for an Ethernet address associated with a link-local IP address, wherein the link-local IP address is a reserved link-local IP address, which should not be assigned to any device. If a response is received to the ARP request, the system determines that the response was sent by a non-compliant router that incorrectly responds to all ARP requests, including ARP requests for link-local IP addresses.
    Type: Grant
    Filed: August 13, 2008
    Date of Patent: June 1, 2010
    Assignee: Apple Inc.
    Inventors: Stuart D. Cheshire, Joshua V. Graessley
  • Patent number: 7730265
    Abstract: One embodiment of the present invention provides a system that facilitates efficient transactional execution. During operation, the system executes a starvation-avoiding transaction for a thread, wherein executing the starvation-avoiding transaction involves: (1) placing load-marks on cache lines which are loaded during the starvation-avoiding transaction; (2) placing store-marks on cache lines which are stored to during the starvation-avoiding transaction; and (3) writing a timestamp value into metadata for load-marked and store-marked cache lines. While the thread is executing the starvation-avoiding transaction, the system prevents other threads from executing another starvation-avoiding transaction. Whereby the load-marks and store-marks prevent interfering accesses from other threads to the cache lines during the starvation-avoiding transaction.
    Type: Grant
    Filed: March 6, 2007
    Date of Patent: June 1, 2010
    Assignee: Oracle America, Inc.
    Inventors: Robert E. Cypher, Shailender Chaudhry
  • Patent number: 7726561
    Abstract: A system and method for reconciling a payment to a merchant (e.g., from a credit card issuer or processor) with a set of credit card transactions corresponding to the payment. A reconciliation facilitator assigns unique transaction IDs to credit card transactions submitted by the merchant. The reconciliation facilitator issues authorization requests for some or all of the transactions, and also submits a settlement request for authorized transactions, wherein one or both types of requests include the unique transaction IDs of the associated transactions. When a set of transactions is settled, their unique IDs are received as part of the settlement data, and the reconciliation facilitator can identify the settled transactions to the merchant (e.g., through his accounting or point-of-sale software).
    Type: Grant
    Filed: July 21, 2006
    Date of Patent: June 1, 2010
    Assignee: Intuit Inc.
    Inventors: Dinesh Kumar Katyal, James Alan Schneider, David C. Lo, John Hodgkinson
  • Patent number: 7728742
    Abstract: The described embodiments include a system for performing data compression. The system includes a compression mechanism with N channels, and an internal decompression mechanism in the compression mechanism that accepts N channels of fixed-length packets. The compression mechanism is configured to receive an input bit stream that includes a set of data words. In response to receiving a request from the internal decompression mechanism identifying at least one of the channels for which a fixed-length packet is to be appended to the output stream, the system fills a fixed-length packet for the identified channel with compressed data words; appends the fixed-length packet to the output stream; and forwards a copy of the fixed-length packet to the internal decompression mechanism. The internal decompression mechanism decompresses fixed-length packets for each of the channels to determine a next fixed-length packet to be appended to the output stream.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: June 1, 2010
    Assignee: Apple Inc.
    Inventor: Jeffry E. Gonion
  • Patent number: 7727687
    Abstract: One embodiment of the present invention provides a system that determines whether a sub-resolution assist feature will print. During operation, the system receives a layout which contains a sub-resolution assist feature. Next, the system determines whether the sub-resolution assist feature will print using a process model and the layout. The process model is determined using first process data and second process data. The first process data is obtained using a first layout which is exposed using a first exposure level. The second process data is obtained using a second layout which is exposed using a second exposure level, which is different from the first exposure level. The second exposure level causes the sub-resolution assist features within the second layout to print.
    Type: Grant
    Filed: June 15, 2006
    Date of Patent: June 1, 2010
    Assignee: Synopsys, Inc.
    Inventors: Lawrence S. Melvin, III, Jensheng Huang, Martin Drapeau
  • Patent number: 7725928
    Abstract: One embodiment of the present invention provides a system for establishing temporary and permanent credentials for secure remote data access. The system includes a temporary smart card configured to provide a temporary credential for a first device, thereby providing the first device with temporary secure access to a remote data source when the temporary smart card is used with the first device. Additionally, the system includes an enrollment smart card configured to provide a permanent credential for a second device, thereby providing the second device with permanent secure access to the remote data source without presence of the enrollment smart card or the temporary smart card.
    Type: Grant
    Filed: December 2, 2005
    Date of Patent: May 25, 2010
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Glenn E. Durfee, Dirk Balfanz, Diana K. Smetters
  • Patent number: 7725285
    Abstract: A system that determines whether components are not present in a computer system is presented. During operation the system receives telemetry signals from sensors within the computer system. Next, the system dynamically generates a temperature map for the computer system based on the telemetry signals. The system then analyzes the temperature map to determine whether components are not present in the computer system.
    Type: Grant
    Filed: December 26, 2007
    Date of Patent: May 25, 2010
    Assignee: Oracle America, Inc.
    Inventors: Ramakrishna C. Dhanekula, Kenny C. Gross, Kalyanaraman Vaidyanathan, Glenn A. Herdeg
  • Patent number: 7725292
    Abstract: A system that select tests to exercise a given computer system is described. During operation, the system tests the given computer system using a set of tests, where a given test includes a given load and a given cycling time selected from a range of cycling times. Moreover, for the given test, the system monitors a stress metric in the given computer system. Additionally, the system selects at least one of the tests from the set of tests to exercise the given computer system based on the monitored stress metric.
    Type: Grant
    Filed: October 17, 2007
    Date of Patent: May 25, 2010
    Assignee: Oracle America, Inc.
    Inventors: Kenny C. Gross, Ramakrishna C. Dhanekula, Kalyanaraman Vaidyanathan
  • Patent number: 7724678
    Abstract: Accordingly, one embodiment of the invention provides a method for testing a communications link. The method includes establishing a connection over the communications link and completing link training over the communications link. Additional testing is now performed over the communications link. Assuming successful completion of the additional testing, it is reported to a network manager that link training has completed. This then allows use of the link for network communications to commence.
    Type: Grant
    Filed: June 14, 2006
    Date of Patent: May 25, 2010
    Assignee: Oracle America, Inc.
    Inventors: Bjørn Dag Johnsen, Dag Moxnes, Line Holen, Roy Arntsen
  • Patent number: 7719977
    Abstract: One embodiment of the present invention provides a system that facilitates dynamic allocation of upstream bandwidth in a passive optical network which includes a central node and at least one remote node. Each remote node is coupled to at least one logical entity, which corresponds to a device or a user, that transmits upstream data to the central node and receives downstream data from the central node. The central node is coupled to an external network outside of the passive optical network through a shared out-going uplink.
    Type: Grant
    Filed: April 18, 2008
    Date of Patent: May 18, 2010
    Assignee: Teknovus, Inc.
    Inventors: John Ferdinand Sisto, Edward Wayne Boyd
  • Patent number: 7721246
    Abstract: One embodiment of the present invention determines the effect of placing an assist feature at a location in a layout. During operation, the system receives a first value which was pre-computed by convolving a model with a layout at an evaluation point, wherein the model models semiconductor manufacturing processes. Next, the system determines a second value by convolving the model with an assist feature, which is assumed to be located at a first location which is in proximity to the evaluation point. The system then determines the effect of placing an assist feature using the first value and the second value. An embodiment of the present invention can be used to determine a substantially optimal location for placing an assist feature in a layout.
    Type: Grant
    Filed: October 19, 2006
    Date of Patent: May 18, 2010
    Assignee: Synopsys, Inc.
    Inventors: Jianliang Li, Qiliang Yan, Lawrence S. Melvin, III, Levi D. Barnes, Abani M. Biswas, Alakananda A. Biswas, legal representative
  • Patent number: 7721324
    Abstract: A system and method for preventing untrusted nodes from sending or receiving management communications. In an environment such as an InfiniBand communication fabric, a management packet (e.g., a packet traversing virtual lane 15) is one of four types: 1) Request from a manager node (e.g., Subnet Manager or SM) to an endnode; 2) Reply from an endnode to a request from the manager; 3) Request from an endnode to the manager; and 4) Reply from the manager to the endnode. Switches (and other routing devices) are configured to allow untrusted nodes to send management packets of types 2 and 3 only, and to receive management packets of types 1 and 4 only. Trusted nodes (e.g., manager nodes, switches) can send and receive all types. Each port of a switch or routing device has an associated indicator reflecting the level of trust afforded the node or switch coupled to the port.
    Type: Grant
    Filed: March 18, 2004
    Date of Patent: May 18, 2010
    Assignee: Oracle America, Inc.
    Inventor: Christopher J. Jackson
  • Patent number: 7720783
    Abstract: One embodiment of the present invention provides a system that detects inferences from documents. During operation, the system receives one or more documents and extracts a first set of knowledge relevant to the documents. The system further formulates one or more queries to one or more reference corpora based on the first set of knowledge. The system then extracts a second set of knowledge from results received in response to the queries. Additionally, the system produces a mapping relationship between at least one document and a piece of the second set of knowledge which is not within the first set of knowledge, the mapping relationship indicating an inference from the documents.
    Type: Grant
    Filed: March 28, 2007
    Date of Patent: May 18, 2010
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Jessica N. Staddon, Philippe J. P. Golle, Bryce D. Zimny
  • Patent number: 7720777
    Abstract: Device, method, and computer program product for monitoring the social health of a persistent virtual environment. The disclosed technology monitors social interactions between subscribers of on-line entities who have interactions related to the persistent virtual environment.
    Type: Grant
    Filed: April 11, 2006
    Date of Patent: May 18, 2010
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Nicolas B Ducheneaut, Robert D Moore, Eric S Nickell
  • Patent number: 7721064
    Abstract: Apparatus, methods and computer program products are disclosed to improve allocation of physical memory in a memory limited device when the amount of unallocated memory approaches a threshold. In this situation the disclosed technology will identify memory pages that have substantially the same content, identify the process-contexts that map to the identified memory pages, remap these process-contexts to one of the identical memory pages, recycle all of the other identical memory pages to increase the amount of unallocated memory, and conditions the process-contexts to appropriately trap accesses to the mapped page.
    Type: Grant
    Filed: July 2, 2007
    Date of Patent: May 18, 2010
    Assignee: Oracle America, Inc.
    Inventors: Ioi Kim Lam, Oleg Pliss