Patents Issued in September 20, 2011
-
Patent number: 8024643Abstract: Embodiments of the invention provide methods and systems for improving the reliability of data stored on disk media. Logical redundancy is introduced into the data, and the data within a logical storage unit is divided into sectors that are spatially separated by interleaving them with sectors of other logical storage units. The logical redundancy and spatial separation reduce or minimize the effects of localized damage to the storage disk, such as the damage caused by a scratch or fingerprint. Thus, the data is stored on the disk in a layout that improves the likelihood that the data can be recovered despite the presence of an error that prevents one sector from being read correctly.Type: GrantFiled: June 17, 2009Date of Patent: September 20, 2011Assignee: Hitachi-LG Data Storage Korea, Inc.Inventors: Serge Pashenkov, Alex Miroshnichenko, Chris Carpenter
-
Patent number: 8024644Abstract: Provided are systems, methods and techniques that use an embedded error-detection code within a received communication signal to determine when to stop iterative decoding of the communication signal.Type: GrantFiled: November 14, 2006Date of Patent: September 20, 2011Assignee: VIA Telecom Co., Ltd.Inventor: Qiang Shen
-
Patent number: 8024645Abstract: The present invention relates to a method for analyzing a decoded digital signal stream. The method comprises decoding an encoded digital signal stream to obtain a decoded digital stream and terminating the decoding operation in an N dimension, wherein N is an integer greater than one. The method further comprises calculating one or more syndromes in a dimension not comprising the N dimension of the decoded digital signal stream. At least one invalid syndrome is then detected from the one or more calculated syndromes. In one embodiment, an error is reported in the decoded digital stream based upon detecting at least one invalid syndrome.Type: GrantFiled: June 29, 2006Date of Patent: September 20, 2011Assignee: Motorola Solutions, Inc.Inventors: Gregory A. Feeney, Kevin G. Doberstein
-
Patent number: 8024646Abstract: A signal reception apparatus for a communication system is disclosed in which the signal reception apparatus receives a signal and decodes the received signal using a second decoding scheme approximated from a first decoding scheme. The second decoding scheme is a scheme of applying a correction value to a third decoding scheme approximated from the first decoding scheme, and the correction value is a value for correcting a difference between a first signal obtained by decoding the received signal using the first decoding scheme and a second signal obtained by decoding the received signal using the third decoding scheme.Type: GrantFiled: May 18, 2007Date of Patent: September 20, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Sung-Eun Park, Hong-Sil Jeong, Jae-Yoel Kim, Dong-Seek Park, Kyeong-Cheol Yang
-
Patent number: 8024647Abstract: A method of discovering a fault in a circuit is disclosed. The method comprises generating a first result of a selected function by performing the selected function on an operand, wherein the selected function employs a mask. Once the function is performed, an antimask of the mask is created, and the modulo of the antimask is calculated. A modulo function of the first result of the selected function is calculated to obtain a third result. A modulo of the operand is then calculated to obtain a fourth result, and a second function is then performed on the second result and the third result to obtain a fifth result. In response to comparing the fifth result to the fourth result, a signal is propagated to indicate a fault in the circuit.Type: GrantFiled: March 13, 2008Date of Patent: September 20, 2011Assignee: International Business Machines CorporationInventors: Fadi Y. Busaba, Lawrence Joseph Powell, Martin Stanley Schmookler, Michael Thomas Vaden, David Allan Webber
-
Patent number: 8024648Abstract: Planar rendering is described. In an implementation, a method includes approximating a shape that corresponds to an overlapping portion of at least one graphical element that is translucent with another graphical element. A color is computed for the approximated shape from respective colors of each of the graphical elements and the translucence of the at least one graphical element. The approximated shape having the computed color is formed into a communication for output to a printer.Type: GrantFiled: February 12, 2009Date of Patent: September 20, 2011Assignee: Microsoft CorporationInventors: Oliver H. Foehr, Joseph D. Ternasky
-
Patent number: 8024649Abstract: An information distributing system for distributing data to at least one information processing terminal device from an information center storing data. The information distributing system is structured such that character data, audio data, and both the character data and the audio data are selectively downloaded from the information center to the information processing terminal device on the basis of request information from the information processing terminal device, so that a user has multiple options for information selection and effective information collection becomes possible.Type: GrantFiled: October 29, 1998Date of Patent: September 20, 2011Assignee: Sony CorporationInventors: Minoru Morio, Akira Tange
-
Patent number: 8024650Abstract: Mechanisms are provided for drilling on data elements in arbitrary ad-hoc reports. Data elements in one ad-hoc report can be examined and then drilled on, in order to obtain other related data elements in other ad-hoc reports. Thus, in one exemplary aspect of the disclosure, when a user selects a data element in an ad-hoc report, another ad-hoc report is generated containing data elements that are obtained as a result of taking into account 1) the original query associated with data element in the ad-hoc report; 2) the context of the selection in the ad-hoc report, and 3) the granularity of the resulting query associated with the resulting ad-hoc report.Type: GrantFiled: March 31, 2006Date of Patent: September 20, 2011Assignee: Microsoft CorporationInventors: Jason David Carlson, Robert Alan Meyers
-
Patent number: 8024651Abstract: Tools and techniques are provided to visualize and manage data. A hierarchical pie chart is placed in operational correspondence with a hierarchical table. Slices of a pie chart level correspond to nodes of a table level. When a user causes a change in a node/slice, the software automatically performs a matching change in the corresponding slice/node. This occurs for operational changes such as selection, creation, deletion, expanding (zoom in, drill down), contracting, updating data, and changing a label. The path taken through the table to reach the present data breakdown may also be displayed.Type: GrantFiled: January 30, 2007Date of Patent: September 20, 2011Assignee: Adobe Systems IncorporatedInventor: Christopher Reid Error
-
Patent number: 8024652Abstract: Techniques to cross-reference information for application programs are described. An apparatus may comprise a first application program to create notes for an operator, a second application program to display a target document, and a context reference module to generate a context reference for the target document indicating a source for the target document, display the context reference, and associate the context reference with a note. Other embodiments are described and claimed.Type: GrantFiled: April 10, 2007Date of Patent: September 20, 2011Assignee: Microsoft CorporationInventors: David J. Rasmussen, Alex J. Simmons, Christopher H. Pratley, Olya Veselova, Peyush Bansal, David Garber, Igor Kofman, Donovan Lange, Emily Pitler
-
Patent number: 8024653Abstract: Text is extracted from and information resource such as documents, emails, relational database tables and other digitized information sources. The extracted text is processed using a decomposition function to create. Nodes are a particular data structure that stores elemental units of information. The nodes can convey meaning because they relate a subject term or phrase to an attribute term or phrase. Removed from the node data structure, the node contents are or can become a text fragment which conveys meaning, i.e., a note. The notes generated from each digital resource are associated with the digital resource from which they are captured. The notes are then stored, organized and presented in several ways which facilitate knowledge acquisition and utilization by a user.Type: GrantFiled: June 12, 2007Date of Patent: September 20, 2011Assignee: Make Sence, Inc.Inventors: Mark Bobick, Carl Wimmer
-
Patent number: 8024654Abstract: Layout data relating to layout of a user and a device is obtained. Log data relating to usage of the device, such as a job being performed or to be performed by the device, is obtained. A layout diagram illustrating the layout of the user and the device is generated based on the layout data. Line data to be additionally included in the layout diagram is generated based on the log data.Type: GrantFiled: August 2, 2007Date of Patent: September 20, 2011Assignee: Ricoh Company, Ltd.Inventor: Kenji Hagiwara
-
Patent number: 8024655Abstract: A method (100) is disclosed for generating a page description from a list of items (201 to 204) to be rendered to the page. At least one of the items in the list belongs to a class of key items (201). Such key items may for example be text items. The method (100) traverses (601) the list, and classifies items (202, 203) not designated as key items that would when rendered overlie at least one key item (201). At least one other non-key item is then rendered to image data (104, 105), and the page description is generated (107) from page description commands which describe the key items (201), page description commands describing the classified items (202, 203), and rendered image data of the remaining items (200). Including certain items (201, 202 and 203) in the page description using page description commands ensures that the quality of such items is retained. Also, including the remainder of the items (200) using image data provides for high compression.Type: GrantFiled: May 2, 2007Date of Patent: September 20, 2011Assignee: Canon Kabushiki KaishaInventors: Michael Anthony Martin, Nathan Wong
-
Patent number: 8024656Abstract: A method, computer program product, and system for analyzing data using a data warehouse application are provided. The method, computer program product, and system provide for displaying a facet in a user interface of the data warehouse application, the facet classifying a plurality of documents, and displaying a facet attribute of the facet in the user interface of the data warehouse application, the facet attribute corresponding to a characteristic associated with each of the plurality of documents classified by the facet.Type: GrantFiled: March 30, 2007Date of Patent: September 20, 2011Assignee: International Business Machines CorporationInventors: Marion Behnen, Richard L. Cole, Qi Jin, Timo Pfahl, Holger Pirk
-
Patent number: 8024657Abstract: Some embodiments of the invention provide a user interface of editing video through a multi-stage editing process. The user interface selects a particular stage in the editing process. A particular editing operation is performed on a set of video images during the particular stage. After the selection of the particular stage, the user interface uses a background rendering process to render the result of the particular editing operation on the particular set of video images. The background rendering process is a process that the user interface performs separately from the multi-stage video editing process, so that a user may continue editing the video sequence while the rendering occurs. Some embodiments provide a preview of the rendering process in a preview window. Some of these embodiments update the preview in real time. In some embodiments, the rendering occurs to a temporary location and then stores to a persistent storage.Type: GrantFiled: November 11, 2005Date of Patent: September 20, 2011Assignee: Apple Inc.Inventors: Eric Larsen, Ron Brinkmann, Dan Candela
-
Patent number: 8024658Abstract: Some embodiments of the invention provide a computer-based application that allows its users to insert their pictures in a variety of different photo album books (called photo books below). Each photo book has several pages that have one or more picture fields for presenting pictures. Different photo books can differ in their size, themes, covers, page designs, page colors, picture-field designs, picture-field layouts, and/or other attributes. In some embodiments, the application also allows the users to modify photo books that they select. For instance, in some embodiments, a user can modify the page design, color, frame design, and/or other thematic aspects of a selected photo books. Also, in some embodiments, the user can add picture and text fields to the photo book. Once the user has completed designing the photo book and inserting pictures in the photo book, the user can order the photo book through an online transaction that is initiated through the application.Type: GrantFiled: January 9, 2005Date of Patent: September 20, 2011Assignee: Apple Inc.Inventors: Joshua Fagans, Eric Hanson, Jeff Robbin, Timothy B Martin
-
Patent number: 8024659Abstract: In a terminal with a display screen that is too small to accept a required input in its entirety, a user is enabled to perform the input without intricate operation. The terminal displays input pages downloaded from a server via a network, and transmits input information entered into the pages by the user. The terminal comprises a page display section, which displays a plurality of input pages using a browser executed on the terminal, an input information storage section, which stores a plurality of input parameters entered into more than one of the input pages, and an input information transmission section, which combines the input parameters and transmits the combination to the server in response to an instruction.Type: GrantFiled: September 29, 2003Date of Patent: September 20, 2011Assignee: International Business Machines CorporationInventors: Tohru Tachibana, Yuhichi Takahashi
-
Patent number: 8024660Abstract: Method and apparatus for variable help content and abandonment intervention based on customer behavior in computer applications. A pattern detection and intervention mechanism may be provided that may collect usage and possibly other data for the application for a plurality of users of the application and analyze the usage data to determine usage patterns. The collected data and determined usage patterns may then be used by the pattern detection and intervention mechanism to look for and detect deviations from expected behavior and/or patterns of abnormal behavior. Embodiments may provide one or more methods of intervention to provide context-specific help or otherwise assist users for which deviations from expected behavior and/or abnormal patterns of behavior are detected. The detection that users are having difficulty with the application and proactive intervention when such difficulties are detected may help to prevent the users from abandoning the application.Type: GrantFiled: January 31, 2007Date of Patent: September 20, 2011Assignee: Intuit Inc.Inventors: Christopher N. Quinn, Anthony L. Creed, Kenichi Mori
-
Patent number: 8024661Abstract: A method, apparatus, and article of manufacture enables users to collaborate on an actual stored drawing document across a network. A single document is stored on a server who establishes a collaboration session with multiple users that collaborate in real time and dynamically view modifications executed by the users. Users maintain simultaneous write access to the document. Asynchronous commands are received from users, that have a delay of a defined time period, include any modifications made in real time by the user transmitting the asynchronous command, and cause the server to transmit any modifications to all of the multiple users in the collaboration session. The server also maintains a history of all modifications to the actual stored drawing document. The history can be used by a user to undo any user's modifications.Type: GrantFiled: October 24, 2007Date of Patent: September 20, 2011Assignee: Autodesk, Inc.Inventors: Jacobo Bibliowicz, Carolyn E. Kreisel, Robert Lipari, Ryan P. Rogers
-
Patent number: 8024662Abstract: An apparatus for providing for virtual communication and collaboration comprises a collaborative virtual environment (CVE) application executing within a distributed data processing system, and a shadow module implemented within the CVE application. The CVE application provides a virtual world represented as a grid of an interconnected set of locations each divided into a set of zones and each having an assigned context through a user interface provided to a plurality of users through one or more client systems. The CVE provides each user with a respective avatar representation for navigating and interacting within the locations of the virtual world. The shadow module provides a first user interface element through which a first user can create and leave a shadow object representation for the first user within a zone of a subset of the set of locations when the avatar representation for the user is currently located in that zone.Type: GrantFiled: May 30, 2008Date of Patent: September 20, 2011Assignee: International Business Machines CorporationInventors: Stanley Jerrard-Dunne, Michael Roche
-
Patent number: 8024663Abstract: [Object] To provide communication space for the user to have crossing over of discussions with respect to plural phrases while allowing the discussions to be conducted individually in parallel. [Means for Solution] A module for generating phrase object (FO) data which contain identification information of phrase data and position information of a FO on a chat canvas (CC), a module for generating chat data which contain message text data and display position information on CC, a module for transmitting the chat data to a server, and receiving the chat data distributed from the server, a module for transmitting the FO data to the server and receiving the FO data distributed from the server, and a module for displaying the FO or the message text on the CC based on the FO data or the chat data are provided. The display mode of the message text is determined based on the display mode of the FO located close to the display position of the message text.Type: GrantFiled: November 17, 2006Date of Patent: September 20, 2011Assignee: Osaka Electro-Communication UniversityInventors: Hirotaka Uoi, Hideyoshi Mikata
-
Patent number: 8024664Abstract: Co-brands, virtual wrappers for web sites that allow clients to expand client inventories across different web sites, are disclosed. Different types of travel inventory can be provided across these web sites. A client can create different URLs, domains, look and feel, product filters, pricing rules, business logic, payment methods, languages, currencies, etc. off a single instance. A client can create a co-brand and, using an administrator application, configure its settings to target specific geographic locations, targets markets or even themes. Additionally, co-brands are used to allow third party vendors to direct traffic to client sites. Co-brand tools are designed to make items such as navigation, images, buttons, domain names, colors, fonts, languages and currencies. Co-brands make it easier for travel companies to have sites based on demographics, destination, and events that can lead to greater adoption and conversion.Type: GrantFiled: May 23, 2007Date of Patent: September 20, 2011Assignee: Ezrez Software Inc.Inventors: Valentine Marciel, Sahil Sabharwal
-
Patent number: 8024665Abstract: A mobile electronic communications device and a method for modifying a scheduling database are provided. The scheduling database is modified via the mobile electronic communications device in communication with a proximate electronic device comprising a display device, the mobile electronic communications device is engaging an oral communications session with a second communications device. Time slot data associated with an available time slot is retrieved from the scheduling database, via the mobile electronic communications device. The time slot data is transmitted to the proximate electronic device causing it to display the time slot data at the display device. Input data representative of a command to update the scheduling database is received at the mobile electronic communications device. An entry of the scheduling database is updated, via the mobile electronic device, based on the time slot data associated with the available time slot displayed at the display device.Type: GrantFiled: March 11, 2010Date of Patent: September 20, 2011Assignee: Research In Motion LimitedInventors: Jerome Pasquero, Steven Fyke, Michael Joseph DeFazio
-
Patent number: 8024666Abstract: A computer implemented method includes selecting a portion of a data set in a first visualization. A list of visualizations relevant to the context inferred from the selection of the portion of the data set in the first visualization is generated. A second visualization from the list of visualizations is rendered.Type: GrantFiled: June 30, 2006Date of Patent: September 20, 2011Assignee: Business Objects Software Ltd.Inventor: Michael Emmett Thompson
-
Patent number: 8024667Abstract: Techniques are disclosed herein for re-ordering floating objects in an electronic document. An electronic document having floating objects is displayed in a first mode. Each floating object has an x-y location in the document and has a position on a z-order stack. In the first mode the floating objects are displayed in an x-y plane based on the z-order stack. Then, the electronic document is displayed in a second mode in which the electronic document is depicted as x-y plane slices. Each x-y plane slice corresponds to one position on the z-order stack. The x-y plane slices are displayed in particular order to depict the position of the floating objects on the z-order stack. A re-ordering of the x-y plane slices is displayed based on a request. Then, the electronic document is displayed in the first mode again based on the re-ordering of the x-y planes.Type: GrantFiled: October 24, 2008Date of Patent: September 20, 2011Assignee: Microsoft CorporationInventors: Han-Yi Shaw, Brent Lang
-
Patent number: 8024668Abstract: A method for receiving page-specific user feedback concerning a particular web page of a website includes using a comment icon viewable on the page to solicit one or more page-specific open-ended comments concerning the page from a user. In one embodiment, the method includes using software associated with the comment icon to automatically communicate a request for a comment window to a remote computer system that is separate from a computer system hosting the website in response to the user selecting the comment icon, receive the comment window from the remote computer system, present the comment window to the user, and receive one or more or more page-specific open-ended comments concerning the page from the user provided using the comment window for reporting to a website owner.Type: GrantFiled: May 5, 2008Date of Patent: September 20, 2011Assignee: OpinionLab, Inc.Inventors: Rand B. Nickerson, Mark A. Treschl, Jay S. Rudman, Mark D. Krebs
-
Patent number: 8024669Abstract: An image pickup apparatus allows a user to quickly find a changed setting value in a list screen after the user changes the setting value of a desired setting item and returns to the list screen. When a rightward direction button is pressed with the list screen being displayed on a display unit, a setting screen of a drive mode is displayed. When a desired drive mode is selected in the setting screen by using a rightward or leftward direction button, an icon is displayed in a predetermined color for indicating selection. When the setting is activated by a set button, a highlight is displayed on the icon in order to indicate activation. After the highlight is displayed for a predetermined period of time, the screen is changed to the list screen, and the previously set drive mode is highlighted so that the user quickly recognizes the changed drive mode.Type: GrantFiled: January 14, 2009Date of Patent: September 20, 2011Assignee: Canon Kabushiki KaishaInventor: Emi Hitosuga
-
Patent number: 8024670Abstract: A method for performing a task, which includes generating a user interface with multiple screens where each screen corresponds to a step in a workflow used for performing the task; generating multiple live thumbnails which include miniaturized sections of the screens; displaying a first screen of the multiple screens and the multiple live thumbnails to a user using the user interface; populating a field on the first screen with input data entered by the user; determining a validity of the input data; updating a first live thumbnail of the multiple live thumbnails corresponding to the first screen based on the input data and the validity; receiving a screen selection from the user; displaying a second screen of the multiple screens corresponding to the screen selection; and updating a second live thumbnail of the multiple live thumbnails corresponding to the second screen based on the screen selection.Type: GrantFiled: October 30, 2007Date of Patent: September 20, 2011Assignee: Intuit Inc.Inventors: Keyvan Rahmatian, Sharla Kay Fullerton, Christopher Edward Smith, Scott Williams
-
Patent number: 8024671Abstract: An apparatus and method for providing a three-dimensional graphic user interface includes a control module which creates a three-dimensional interface space having a predetermined plane and an axis perpendicular to the plane, and a plurality of objects presented in the space, and a user interface module which presents a plurality of object groups including the plurality of objects in the space, and moves an object group including a selected object among the plurality of presented object groups along the axis.Type: GrantFiled: October 20, 2006Date of Patent: September 20, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Keum-Koo Lee, Sung-woo Kim, Yong-hwan Kwon, Ki-ae Seong
-
Patent number: 8024672Abstract: A system and method allows a user to specify a presentation by arranging content into a hierarchical arrangement. The presentation is generated in response to the content and the hierarchical arrangement.Type: GrantFiled: April 2, 2009Date of Patent: September 20, 2011Assignee: Adobe Systems IncorporatedInventors: Edward Skwarecki, Bob Pappas, Ken Eckey
-
Patent number: 8024673Abstract: An apparatus that evaluates a layout of a semiconductor integrated circuit by estimating a result of planarization in manufacturing the circuit includes a unit that divides the layout into partial areas, a unit that calculates, for each partial area, at least one of a wiring density in the partial area, a total perimeter length of wirings in the partial area, and a maximum value of differences of wiring densities in adjacent partial areas adjacent to the partial area from the wiring density in the partial area as partial area data, a unit that sets ranges of the wiring density, the total perimeter length, and the maximum value from which a height variation larger than an upper limit value is expected as critical regions based on an equation corresponding to a type of the layout, and a unit that plots the critical regions and the partial area data on a same map.Type: GrantFiled: June 30, 2009Date of Patent: September 20, 2011Assignee: Fujitsu LimitedInventor: Izumi Nitta
-
Patent number: 8024674Abstract: A computer converts dimensions of design patterns of components of the transistors configuring the semiconductor circuit or component parameters extracted from in-design physical characteristics of the transistors into simulation parameters inputted to the simulator, organize the plurality of transistors included in the semiconductor circuit into a plurality of groups, selects any selection groups from the plurality of groups, sets fixed parameter values as component parameters of the non-selected groups other than the selection groups in the plurality of groups, sets the combinations of the component parameters in the selection groups, acquires circuit characteristics with respect to each combination of the component parameters, selects a group as a next selection group different from the selected groups, and repeatedly executing the setting the fixed parameter values through the selects a group as a next selection group different.Type: GrantFiled: March 27, 2009Date of Patent: September 20, 2011Assignee: Fujitsu Semiconductor LimitedInventor: Hiroshi Arimoto
-
Patent number: 8024675Abstract: A method and system for designing an optimized specification of an integrated circuit (IC) is provided. The IC comprises a plurality of cells, and each of the cells comprises a plurality of transistors. The method includes preparing a linewidth map of at least one device of the plurality of devices, performing a topography-aware analysis of the at least one device based on the linewidth map, and designing the optimized specification of the IC based on the topography-aware analysis. In another embodiment, a method for estimating a leakage power of at least one device in an IC is provided. The method includes determining a defocus and a pitch value, determining a linewidth value based on the defocus and pitch value, and estimating the leakage current and/or leakage power based on the linewidth value.Type: GrantFiled: August 4, 2006Date of Patent: September 20, 2011Assignee: Tela Innovations, Inc.Inventors: Puneet Gupta, Andrew Kahng, Puneet Sharma, Swamy Muddu
-
Patent number: 8024676Abstract: The invention can provide a method of processing a substrate using multi-pitch scatterometry targets (M-PSTs) for de-convolving lithographic process parameters during Single-Patterning (S-P), Double-Patterning (D-P) procedures, and Double-Exposure (D-E) procedures used to control transistor structures. The M-PSTs) can have critical dimension (CD) and sidewall angle (SWA) sensitivity to exposure focus variations, exposure dose variations, and post exposure bake (PEB) temperature variations. In addition, the variation can be de-convolved so that the individual measurement process variable contributor can be identified.Type: GrantFiled: February 13, 2009Date of Patent: September 20, 2011Assignee: Tokyo Electron LimitedInventors: Michael A. Carcasi, David Dixon
-
Patent number: 8024677Abstract: A method for implementing virtual metal fill includes obtaining a layout record for a circuit design, and inserting metal fill data into the layout record based on one or more rules, wherein the metal fill data represents a consolidation of actual metal fill. A method for implementing virtual metal fill includes obtaining a layout record for a circuit design, and inserting metal fill data into the layout record, the metal fill data representing a virtual metal fill having a configuration that is different from a configuration of actual metal fill.Type: GrantFiled: May 24, 2010Date of Patent: September 20, 2011Assignee: Cadence Design Systems, Inc.Inventors: Terrence A Lenahan, Kuang-wei Chiang
-
Patent number: 8024678Abstract: An interface to a dynamically configurable arithmetic unit can include data alignment modules, where each data alignment module receives input variables being associated with one or more arithmetic expressions. The interface can include multiplexers coupled to the data alignment modules, wherein a data alignment module has outputs coupled to a first multiplexer. The first multiplexer can have a selection line and an output coupled to an input port of the dynamically configurable arithmetic unit. The interface can include a second multiplexer having input instructions and the selection line, where each instruction is associated with one of the arithmetic expressions and has an operation to be performed by the dynamically configurable arithmetic unit. The second multiplexer is configurable to provide selected ones of the input instructions to the dynamically configurable arithmetic unit through an output of the second multiplexer responsive to the selection line.Type: GrantFiled: April 1, 2009Date of Patent: September 20, 2011Assignee: Xilinx, Inc.Inventors: Bradley L. Taylor, Arvind Sundararajan, Shay Ping Seng, L. James Hwang
-
Patent number: 8024679Abstract: A design structure for a signal-handing apparatus or communication apparatus is provided which includes a common signal node operable to conduct a first signal, a first circuit coupled to the common signal node to utilize the first signal and a signal-handling element coupled to the common signal node. A signal-handling apparatus may include an isolating circuit coupled to a first conductor, a second conductor to conduct an output of the isolating circuit, and a signal-handling circuit coupled to the second conductor. A signal-handling circuit can perform a signal-handling function in response to the output of the isolating circuit. The signal-handling circuit and the first circuit may be isolated from the second conductor and the signal-handling circuit such that a communication signal may be conducted with less capacitance and be subject to less return loss.Type: GrantFiled: December 6, 2007Date of Patent: September 20, 2011Assignee: International Business Machines CorporationInventors: Louis L. Hsu, Karl D. Selander, Michael A. Sorna, Daniel W. Storaska
-
Patent number: 8024680Abstract: A minimal leakage power Standard Cell Library is provided. The minimal leakage power Standard Cell Library provides minimal leakage power cells with improved speed characteristics. The minimal leakage power Standard Cell Library includes cells from an existing Standard Cell Library and a set of minimal leakage power cells for a selected set of logic functions. The minimal leakage power Standard Cell Library is formed by identifying a set of logic functions. For each logic function in the identified set, a base case for an unfolded implementation of the logic function is determined. Widths for transistors in a transistor topology used in the unfolded implementation of the logic function are determined based on the non-linear leakage power characteristics for the transistor topology to achieve minimal leakage power. The determined widths are then assigned to the transistors and the minimal leakage cell is added to the library.Type: GrantFiled: April 25, 2008Date of Patent: September 20, 2011Assignee: Broadcom CorporationInventor: Paul Penzes
-
Patent number: 8024681Abstract: A Hardware Description Language (HDL) processing method is implemented in a computer and processes a HDL file which is written in HDL having a hierarchical structure including three or more hierarchical levels in a Computer-Aided Design (CAD) which supports hardware design. The HDL processing method analyzes the hierarchical structure of the HDL and obtaining an analysis result, and processes the HDL one at a time for each hierarchical level based on the analysis result or, process the HDL one at a time by a parallel distributed processing for each hierarchical level based on the analysis result.Type: GrantFiled: December 12, 2008Date of Patent: September 20, 2011Assignee: Fujitsu LimitedInventor: Eiji Furukawa
-
Patent number: 8024682Abstract: For application to analog, mixed-signal, and custom digital circuits, a system and method to do: global statistical optimization (GSO), global statistical characterization (GSC), global statistical design (GSD), and block-specific design. GSO can perform global yield optimization on hundreds of variables, with no simplifying assumptions. GSC can capture and display mappings from design variables to performance, across the whole design space. GSC can handle hundreds of design variables in a reasonable time frame, e.g., in less than a day, for a reasonable number of simulations, e.g., less than 100,000. GSC can capture design variable interactions and other possible nonlinearities, explicitly capture uncertainties, and intuitively display them. GSD can support the user's exploration of design-to-performance mappings with fast feedback, thoroughly capturing design variable interactions in the whole space, and allow for more efficiently created, more optimal designs.Type: GrantFiled: March 3, 2009Date of Patent: September 20, 2011Assignee: Solido Design Automation Inc.Inventors: Trent Lorne McConaghy, Pat Drennan, Joel Cooper, Jeffrey Dyck, David Callele, Shawn Rusaw, Samer Sallam, Jiangdon Ge, Anthony Arkles, Kristopher Breen, Sean Cocks
-
Patent number: 8024683Abstract: An apparatus, method and program product create multiple copies of a clock signal, or phase, to analyze timing operations within a single timing run of a static timing analysis operation. At least one path comprising logical user defined delay segments and a timing point may be associated with both a common point and no delay. An original clock signal may propagate along the logical path without incurring delay until arriving back at the common point, along with the original signal. All other clocks may be ignored or prevented from propagating long the path. Multiple replicated copies may be accomplished without requiring additional hardware.Type: GrantFiled: May 23, 2008Date of Patent: September 20, 2011Assignee: International Business Machines CorporationInventors: Craig M. Darsow, Timothy D. Helvey
-
Patent number: 8024684Abstract: Design data of a cell group is copied to obtain design data of an antecedent cell group and of a subsequent cell group. Design data of a combinational circuit is copied to generate the combinational circuits in plural corresponding to a given number of cycles n (n=2, 3, 4 . . . , where n=3 in FIG. 4). The design data of the combinational circuits are connected in series between the design data of the antecedent cell group and the design data of the subsequent cell group. As a result, design data of an input constraint circuit representing an input constraint(s) of the circuit can be generated.Type: GrantFiled: December 21, 2007Date of Patent: September 20, 2011Assignee: Fujitsu LimitedInventor: Yuzi Kanazawa
-
Patent number: 8024685Abstract: A delay analysis support apparatus that supports analysis of delay in a target circuit includes an acquiring unit that acquires error information concerning a cell-delay estimation error that is dependent on a characterizing tool; an error calculating unit that calculates, based on the error information and a first probability density distribution concerning the cell delay of each cell and obtained from the cell delay estimated by the characterizing tool, a second probability density distribution that concerns the cell-delay estimation error of each cell; and an linking unit that links the second probability density distribution and a cell library storing therein the first probability density distribution.Type: GrantFiled: February 28, 2008Date of Patent: September 20, 2011Assignee: Fujitsu LimitedInventors: Izumi Nitta, Toshiyuki Shibuya, Katsumi Homma
-
Patent number: 8024686Abstract: Methods and apparatuses for retiming of multirate system for clock period minimization with a polynomial time without sub-optimality. In an embodiment, a normalized factor vector for the nodes of multirate graph is introduced, allowing the formulation of the multirate graph retiming constraints to a form similar to a single rate graph. In an aspect, the retiming constraints are formulated to allowed the usage of linear programming methodology instead of integer linear programming, thus significantly reducing the complexity of the solving algorithm. The present methodology also uses multirate constraints, avoiding unfolding to single rate equivalent, thus avoiding graph size increase. In a preferred embodiment, the parameters of the multirate system are normalized to the normalized factor vector, providing efficient algorithm in term of computational time and memory usage, without any sub-optimality.Type: GrantFiled: November 25, 2008Date of Patent: September 20, 2011Assignee: Synopsys, Inc.Inventors: Mustafa Ispir, Levent Oktem
-
Patent number: 8024687Abstract: The present invention relates to a system for reducing the delay during technology mapping in FPGA that comprises locating and replicating the critical fan-in nodes in the mapping logic. Parallel computation is performed on the replicated nodes followed by selection of the output. The delay reduction approach in the present invention gives a highly efficient logic implementation when delay is the prime concern and area can be afforded to be expanded. The technique relies on replicating logic and performing parallel computation on delay critical LUT's.Type: GrantFiled: August 8, 2008Date of Patent: September 20, 2011Assignee: Sicronic Remote KG, LLCInventor: Hitanshu Dewan
-
Patent number: 8024688Abstract: A method for detecting reverse engineering of a configuration bitstream for an integrated circuit is described. A user design is obtained. It is determined if the user design is a degenerate design. If the user design is a degenerate design, it is determined if a trip point for bitstream generation has been tripped. If the trip point for the bitstream generation has not been tripped, deterrence information is updated and the bitstream generation is allowed to take place. If the trip point for the bitstream generation has been tripped, at least one reverse engineering countermeasure is initiated.Type: GrantFiled: December 12, 2008Date of Patent: September 20, 2011Assignee: Xilinx, Inc.Inventor: Stephen M. Trimberger
-
Patent number: 8024689Abstract: It is an object to provide a semiconductor integrated circuit which can easily be designed and has a low wiring resistance, and a method and apparatus for designing the semiconductor integrated circuit. In a semiconductor integrated circuit apparatus according to the invention, a first wiring layer is provided with a plurality of signal wirings having an equal width which is disposed in parallel with each other at a regular interval, and at least two of the signal wirings which are adjacent to each other are electrically connected to each other.Type: GrantFiled: May 16, 2007Date of Patent: September 20, 2011Assignee: Panasonic CorporationInventors: Noriko Shinomiya, Kiyohito Mukai
-
Patent number: 8024690Abstract: A system, method and computer program product are provided for determining routing of data paths in interconnect circuitry for an integrated circuit. The method includes the steps of defining a plurality of cells to be provided along the wide interface of the circuitry, further devices being associated with at least one of the cells, and defining the circuitry as an array of blocks formed in rows and columns, with each cell abutting one of the columns. The method includes the steps of: providing a predetermined set of tiles, each tile providing a predetermined wiring layout, and for each block, applying predetermined rules to determine one of the tiles to be used to implement that block, where the rules take into account the location of the block in the array and any association between the further devices and the cells.Type: GrantFiled: May 19, 2008Date of Patent: September 20, 2011Assignee: ARM LimitedInventors: Kostadin Gitchev, Bingda Brandon Wang
-
Patent number: 8024691Abstract: The present invention relates to an automata unit, a tool for designing circuitry and/or checker circuitry, and a method for manufacturing hardware circuitry. The automata unit includes an input unit for receiving assertions using Boolean expressions, an automata generator for translating the assertions into automata, and an automata adaptor. The automata generator uses a dual layer symbolic alphabet for representing the assertions, and the automata adaptor adapts automata algorithms so as to support the symbolic alphabet in the generated automata. The tools for designing circuitry and checker circuitry rely on the automata unit, and further include an assertion unit and either a circuit generator or a checker generator.Type: GrantFiled: September 28, 2007Date of Patent: September 20, 2011Assignee: McGill UniversityInventors: Zeljko Zilic, Marc Boulé
-
Patent number: 8024692Abstract: Described herein are embodiments of methods for extracting various high frequency parameters for a circuit design. In one exemplary embodiment, circuit design information indicating at least a geometric layout of conductors in the circuit design and a desired frequency of operation for the circuit design is received. Conduction modes representing distribution functions for currents in the conductors at the desired frequency of operation are defined. A conduction mode matrix including matrix elements based on the defined conduction modes is generated. Values for one or more matrix elements are computed by decomposing integrands for calculating the matrix elements into simplified terms that are less computationally intensive than the integrands and computing the values of the simplified terms. The values for the one or more matrix elements can be stored (e.g., on one or more computer-readable media).Type: GrantFiled: May 2, 2008Date of Patent: September 20, 2011Assignee: Mentor Graphics CorporationInventors: Roberto Suaya, Salvador Ortiz