Patents by Inventor Edward Keyes
Edward Keyes has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7580557Abstract: The present invention involves a computationally efficient method of determining the locations of standard cells in an image of an IC layout. The initial step extracts and characterizes points of interest of the image. A coarse localization of possible standard cell locations is performed and is based on a comparison of the points of interest of an instance of an extracted standard cell and the remaining points of interest in the image. A more rigid comparison is made on the list of possible locations comprising a coarse match and a fine match. The coarse match results in a shortlist of possible locations. The fine match performs comparisons between the template and the shortlist. Further filtering is done to remove the effects of noise and texture variations and statistics on the results are generated to achieve the locations of the standard cells on the IC layout.Type: GrantFiled: August 29, 2008Date of Patent: August 25, 2009Assignee: Semiconductor Insights Inc.Inventors: Vyacheslav L. Zavadsky, Val Gont, Edward Keyes, Jason Abt, Stephen Begg
-
Publication number: 20090092285Abstract: A schematic diagram detailing a circuit that was reverse engineered from a plurality of images taken of the circuit is provided. The schematic diagram includes at least one circuit element that was represented as an object in at least one of the plurality of images, such that signal continuity information was determined through local tracing of connectivity between a first image and a second image of the plurality of images. A method of tracing the connectivity within the plurality of images to produce the schematic diagram is also disclosed.Type: ApplicationFiled: February 11, 2008Publication date: April 9, 2009Applicant: Semiconductor Insights, Inc.Inventors: Edward Keyes, Vyacheslav L. Zavadsky
-
Publication number: 20090063560Abstract: A method and system for organizing and managing claim elements and reference objects is disclosed. The method and system establish database links between claim elements and reference objects based on associations identified between them. These database links are then stored in the database for future reference. The links are also used to derive additional associations between other claim elements and reference objects. The method and the system also enable the displaying of claim elements and reference objects to users in a way that illustrates the associations between the claim elements and reference objects. Associations may be defined based on similarities or dissimilarities between claim elements and reference objects, and amongst claim elements and reference objects, respectively.Type: ApplicationFiled: August 30, 2007Publication date: March 5, 2009Inventors: Linda Wallace, Vyacheslav Zavadsky, Edward Keyes, Jason White
-
Publication number: 20080317328Abstract: The present invention involves a computationally efficient method of determining the locations of standard cells in an image of an IC layout. The initial step extracts and characterizes points of interest of the image. A coarse localization of possible standard cell locations is performed and is based on a comparison of the points of interest of an instance of an extracted standard cell and the remaining points of interest in the image. A more rigid comparison is made on the list of possible locations comprising a coarse match and a fine match. The coarse match results in a shortlist of possible locations. The fine match performs comparisons between the template and the shortlist. Further filtering is done to remove the effects of noise and texture variations and statistics on the results are generated to achieve the locations of the standard cells on the IC layout.Type: ApplicationFiled: August 29, 2008Publication date: December 25, 2008Inventors: Vyacheslav L. Zavadsky, Val Gont, Edward Keyes, Jason Abt, Stephen Begg
-
Publication number: 20080317327Abstract: The present invention involves a computationally efficient method of determining the locations of standard cells in an image of an IC layout. The initial step extracts and characterizes points of interest of the image. A coarse localization of possible standard cell locations is performed and is based on a comparison of the points of interest of an instance of an extracted standard cell and the remaining points of interest in the image. A more rigid comparison is made on the list of possible locations comprising a coarse match and a fine match. The coarse match results in a shortlist of possible locations. The fine match performs comparisons between the template and the shortlist. Further filtering is done to remove the effects of noise and texture variations and statistics on the results are generated to achieve the locations of the standard cells on the IC layout.Type: ApplicationFiled: August 29, 2008Publication date: December 25, 2008Inventors: Vyacheslav L. Zavadsky, Val Gont, Edward Keyes, Jason Abt, Stephen Begg
-
Publication number: 20080123996Abstract: A method of registering and vertically aligning multiply-layered images into a mosaic is described. The method comprises performing an iterative process of vertical alignment of layers into a mosaic using a series of defined alignment correspondence pairs and global registration of images in a layer using a series of defined registration correspondence points and then redefining the identified alignment correspondence pairs and/or registration correspondence points until a satisfactory result is obtained. Optionally, an initial global registration of each layer could be performed initially before commencing the alignment process. The quality of the result could be determined using a least squares error minimization or other technique.Type: ApplicationFiled: October 31, 2007Publication date: May 29, 2008Inventors: Vyacheslav Zavadsky, Jason Abt, Mark Braverman, Edward Keyes, Vladimir Martincevic
-
Publication number: 20080059920Abstract: A method and apparatus to reduce occurrences of electrically non-functional elements, known as dummy features, from a source data structure is described. The source data structure may be image data, a vector based data structure or some other data format. Dummy features in the source data structure are detected and then deleted. Dummy features may be detected by selecting a representative dummy feature, using it as a reference pattern or polygon and comparing it to features in the source data structure. The step of comparing the selected reference to the comprises selecting a cut-off correlation threshold value, and computing the correlation coefficients between the reference and the feature. Features are selectively removed based on a comparison between their correlation coefficients and the selected cut-off correlation threshold value. This threshold value may require updating to remove all dummy features in the source data structure.Type: ApplicationFiled: October 24, 2007Publication date: March 6, 2008Applicant: Semiconductor Insights Inc.Inventors: Mohammed Ouali, Jason Abt, Edward Keyes, Vyacheslav Zavadsky
-
Publication number: 20070256037Abstract: The present invention provides an accurate and efficient method of organizing circuitry from a net-list of an integrated circuit, by the steps of generating a reference pattern; identifying the potential matches in the net-list using inexact graph matching; further analyzing the matches to determine if they match the reference pattern; and organizing the net-list into a hierarchy by replacing the identified instances with higher-level representations.Type: ApplicationFiled: April 26, 2006Publication date: November 1, 2007Inventors: Vyacheslav Zavadsky, Edward Keyes, Sergei Sourjko, Val Gont, Stephen Begg, Jason Abt
-
Patent number: 7278121Abstract: The method and apparatus in accordance with the present invention reduces the data size of a layout data structure by reducing the amount of electrically redundant interconnects within a bank of interconnects. Electrically redundant interconnects are the repetitive interconnects within a bank of interconnects which do not contribute to the understanding of the IC. Therefore, a number of these interconnects may be deleted from the banks in the layout data structure, provided that enough interconnects remain to maintain the electrical connectivity and the visual representation of the bank.Type: GrantFiled: August 23, 2004Date of Patent: October 2, 2007Assignee: Semiconductor Insights Inc.Inventors: Elmehdi Aitnouri, Edward Keyes, Stephen Begg, Val Gont, Dale McIntyre, Mohammed Ouali, Vyacheslav Zavadsky
-
Patent number: 7207018Abstract: The method and apparatus in accordance with the present invention determines the locations of incorrectly connected polygons in a polygon representation of an integrated circuit layout. These incorrectly connected polygons result in short circuits, which often occur for major signal busses such as power and ground. It can be time-consuming to determine the exact location of the short. The invention includes the step of tessellating the polygon representation, including each conductive layer, into predetermined shapes such as triangles or trapezoids. Each of the triangles or trapezoids is then translated into a node for the development of a nodal network where nodes are connected directly to one another to represent shapes having edges adjacent to other shape edges. The current capacity of each connection between adjacent nodes is then specified. Two nodes that are electrically connected to the incorrectly connected polygons are selected and used as parameters for a network flow analysis algorithm.Type: GrantFiled: August 4, 2004Date of Patent: April 17, 2007Assignee: Semiconductor Insights Inc.Inventors: Vyacheslav L. Zavadsky, Elmehdi Aitnouri, Edward Keyes, Jason Abt, Val Gont, Stephen Begg
-
Publication number: 20070011628Abstract: A method and apparatus to reduce occurrences of electrically non-functional elements, known as dummy features, from a source data structure is described. The source data structure may be image data, a vector based data structure or some other data format. Dummy features in the source data structure are detected and then deleted. Dummy features may be detected by selecting a representative dummy feature, using it as a reference pattern or polygon and comparing it to features in the source data structure. The step of comparing the selected reference to the comprises selecting a cut-off correlation threshold value, and computing the correlation coefficients between the reference and the feature. Features are selectively removed based on a comparison between their correlation coefficients and the selected cut-off correlation threshold value. This threshold value may require updating to remove all dummy features in the source data structure.Type: ApplicationFiled: July 6, 2005Publication date: January 11, 2007Applicant: Semiconductor Insights Inc.Inventors: Mohammed Ouali, Jason Abt, Edward Keyes, Vyacheslav Zavadsky
-
Publication number: 20060257051Abstract: A method of registering and vertically aligning multiply-layered images into a mosaic is described. The method comprises performing an iterative process of vertical alignment of layers into a mosaic using a series of defined alignment correspondence pairs and global registration of images in a layer using a series of defined registration correspondence points and then redefining the identified alignment correspondence pairs and/or registration correspondence points until a satisfactory result is obtained. Optionally, an initial global registration of each layer could be performed initially before commencing the alignment process. The quality of the result could be determined using a least squares error minimization or other technique.Type: ApplicationFiled: August 10, 2005Publication date: November 16, 2006Inventors: Vyacheslav Zavadsky, Jason Abt, Mark Braverman, Edward Keyes, Vladimir Martincevic
-
Publication number: 20060078097Abstract: A system apparatus and method for generating streaming audio content includes an encoder computer for receiving, encoding, and storing audio signals, and a telephonic interface coupled to the encoder computer, the telephonic interface having voice and data inputs. A system further includes a telephone coupled to the encoder computer via the telephonic interface, the telephone for providing at least a portion of the audio signals via the voice input and for providing control signals to the encoder computer via the data input.Type: ApplicationFiled: August 5, 2005Publication date: April 13, 2006Inventors: Robert Herbelin, Edward Keyes, Michael Purdy
-
Publication number: 20060045325Abstract: The present invention involves a computationally efficient method of determining the locations of standard cells in an image of an IC layout. The initial step extracts and characterizes points of interest of the image. A coarse localization of possible standard cell locations is performed and is based on a comparison of the points of interest of an instance of an extracted standard cell and the remaining points of interest in the image. A more rigid comparison is made on the list of possible locations comprising a coarse match and a fine match. The coarse match results in a shortlist of possible locations. The fine match performs comparisons between the template and the shortlist. Further filtering is done to remove the effects of noise and texture variations and statistics on the results are generated to achieve the locations of the standard cells on the IC layout.Type: ApplicationFiled: August 31, 2004Publication date: March 2, 2006Inventors: Vyacheslav Zavadsky, Val Gont, Edward Keyes, Jason Abt, Stephen Begg
-
Publication number: 20060041849Abstract: The method and apparatus in accordance with the present invention reduces the data size of a layout data structure by reducing the amount of electrically redundant interconnects within a bank of interconnects. Electrically redundant interconnects are the repetitive interconnects within a bank of interconnects which do not contribute to the understanding of the IC. Therefore, a number of these interconnects may be deleted from the banks in the layout data structure, provided that enough interconnects remain to maintain the electrical connectivity and the visual representation of the bank.Type: ApplicationFiled: August 23, 2004Publication date: February 23, 2006Applicant: Semiconductor Insights Inc.Inventors: Elmehdi Aitnouri, Edward Keyes, Stephen Begg, Val Gont, Dale Mclntyre, Mohammed Ouali, Vyacheslav Zavadsky
-
Publication number: 20060031792Abstract: The method and apparatus in accordance with the present invention determines the locations of incorrectly connected polygons in a polygon representation of an integrated circuit layout. These incorrectly connected polygons result in short circuits, which often occur for major signal busses such as power and ground. It can be time-consuming to determine the exact location of the short. The invention includes the step of tessellating the polygon representation, including each conductive layer, into predetermined shapes such as triangles or trapezoids. Each of the triangles or trapezoids is then translated into a node for the development of a nodal network where nodes are connected directly to one another to represent shapes having edges adjacent to other shape edges. The current capacity of each connection between adjacent nodes is then specified. Two nodes that are electrically connected to the incorrectly connected polygons are selected and used as parameters for a network flow analysis algorithm.Type: ApplicationFiled: August 4, 2004Publication date: February 9, 2006Applicant: Semiconductor Insights Inc.Inventors: Vyacheslav Zavadsky, Elmehdi Aitnouri, Edward Keyes, Jason Abt, Val Gont, Stephen Begg