Abstract: A system, method, and computer program product are provided for updating texture on a graphical display object with overscan. A preprocessor stage defines an overscan region representing an extension of an object surface rasterized in texture space. A texture update stage creates a dilated texture map that includes updated mapped texels for a mapped region and updated overscan texels corresponding to the overscan region, such that texture is updated in the mapped region and the overscan region. Texel-based and polygon-based preprocessor stages and texture update stages are provided.

Abstract: A method, system, and computer program product are provided for a new data visualization tool that visually approximates a scatter plot and provides smooth animation of graphics by using interpolated data. An interpolation process is performed over pre-processed bins of scattered data points. A user can smoothly animate a plot along several dimensions by using an external query device to vary a selected data attribute. If the external query device (or slider) control is positioned in between discrete positions of the slider, the displayed plot corresponds to interpolated data. Adjacent data structures are determined corresponding to the position of the external query device. The adjacent data structures are merged together, then aggregated the using the spatial columns of the data structure as a unique key. An interpolated bin is generated, where the weight of the bin is interpolated and the dependent attribute is also interpolated and weighted.

Abstract: The present invention comprises a dynamic skew compensation circuit. The present invention includes a receiver, a plurality of channel inputs built into the receiver, and a delay stack structure coupled to the plurality of channel inputs. The receiver is adapted to accept data from a parallel data transfer cable. The channel inputs couple to each of the individual communications channels which comprise the parallel data transfer cable. The delay stack structure includes a plurality of delay stacks, each coupled to a respective channel input. Each delay stack dynamically selects an additional delay amount for its respective communications channel such that each communications channel of the parallel data transfer cable is deskewed with respect to the others. In so doing, the distances across which data can be received and the speeds at which data is transferred via the parallel data transfer cable is increased.

Abstract: Partial redundancy elimination of a computer program is described that operates using a static single assignment (SSA) representation of a computer program. The SSA representation of the computer program is processed to eliminate partially redundant expressions in the computer program. This processing involves inserting .PHI. functions for expressions where different values of the expressions reach common points in the computer program. A result of each of the .PHI. functions is stored in a hypothetical variable h. The processing also involves a renaming step where SSA versions are assigned to hypothetical variables h in the computer program, a down safety step of determining whether each .PHI. function in the computer program is down safe, and a will be available step of determining whether each expression in the computer program will be available at each .PHI. function following eventual insertion of code into the computer program for purposes of partial redundancy elimination.

Abstract: A system and method determines how well various attributes in a record discriminate different values of a chosen label attribute. An attribute is considered a relevant attribute if it discriminates different values of a chosen label attribute either alone or in conjunction with other attributes. According to the present invention, a label attribute is selected by a user from a set of records, with each record having a plurality of attributes. Next, one or more first important attributes considered important by the user are selected. The present invention then generates one or more second important attributes. The second important attributes together with the user chosen first important attributes discriminate well between different values of the label attribute. A measure called "purity" (a number from 0 to 100) informs how well each attribute discriminates the different label attributes. The purity measure allows the attributes to be ranked based on their importance.

Abstract: A method for creating and editing a Web site in a client-server computer network using customizable templates is provided. To create a Web site, the present embodiment first stores a plurality of templates in a storage device coupled to the client-server computer network. When a client computer generates a request to create a new Web site, the server computer transmits a list of templates to the client for display. The templates contain a multitude of editable objects or elements. A template is then selected upon which the new Web site will be based on. The new site is then customized according to a user's preference by editing the objects or elements. The customized site is then published as a new Web site. To edit a Web site, a client computer generates a request to edit a Web site and passes the request on to the server computer. The server computer transmits the Web site to the client for display. The Web site contains a multitude of editable objects or elements.

Abstract: A memory management and control system that is selectable at the application level by an application programmer is provided. The memory management and control system is based on the use of policy modules. Policy modules are used to specify and control different aspects of memory operations in NUMA computer systems, including how memory is managed for processes running in NUMA computer systems. Preferably, each policy module comprises a plurality of methods that are used to control a variety of memory operations. Such memory operations typically include initial memory placement, memory page size, a migration policy, a replication policy and a paging policy. One method typically contained in policy modules is an initial placement policy. Placement policies may be based on two abstractions of physical memory nodes. These two abstractions are referred to herein as "Memory Locality Domains" (MLDs) and "Memory Locality Domain Sets" (MLDSETs).

Abstract: A software tool providing a single access mechanism for diverse and varied information spaces. The invention incorporates a plurality of navigator interfaces, including: a "How do I?" navigator, an Index navigator, a Tree navigator, and a Search Term navigator. Each navigator operates across the entire information space, allowing the user to find information in any available online source. The user can switch between the various navigators at will. The present invention presents search results to the user in a uniform manner through iconographic and textual descriptions of the information at the other end of the link. The user then selects the information to view. After the user has performed a search of the information space and viewed the description of the search results, the invention also allows the user to perform a "cross reference" operation, the results of which can be viewed using the same or different navigator.

Abstract: A system and method for storing a data representative of an object in various LODs. Each LOD representation is divided into a plurality of LOD cells and stored in a secondary memory. A designer designates a set of LOD cells with each of the plurality of LOD cells. When the projection of an eye point falls within a subject LOD cell, the set of LOD cells designated with the subject LOD cell are retrieved into a system memory. Thus, by properly designating the set of LOD cells, the designer may ensure that the desired LOD cells are in the system memory when required for processing. As a result, the data in the LOD cells may be accessed at a relatively high rate from the system memory when processing the LOD data. As only the required cells are retrieved into the system memory, the amount of memory required for storing the LOD data is also minimized.

Abstract: Volume rendering and tomographic reconstruction center around solving two related integral equations: a volume rendering integral (a generalized Radon transform) and a filtered backprojection integral (the inverse Radon transform). Both of these equations are of the same mathematical form and can be dimensionally decomposed and approximated using Riemann sums over a series of resampled images. When viewed as a form of texture mapping and frame buffer accumulation, enormous hardware enabled performance acceleration is possible.

Abstract: A method for creating an animation tool, and the resulting animation tool, providing transition sequences for a character in an animation from a source frame of a first sequence of frames to a destination frame of a second sequence of frames.

Abstract: A processor-inclusive memory module (PIMM) is disclosed. In one embodiment of the present invention, the PIMM includes a printed circuit board having first and second opposing surfaces. The printed circuit board also has an address line formed therein. A first SRAM is mounted on the first surface of the printed circuit board. The present PIMM is further comprised of a second SRAM mounted on the second surface of the printed circuit board. The second SRAM is mounted on the second surface of the printed circuit board directly opposite the first SRAM mounted on the first surface of the printed circuit board. The first and second SRAMs are coupled to the address line by respective cache buses. A processor is also mounted on the first surface of the printed circuit board, and is coupled to the address line. In one embodiment of the invention, a heat sink is thermally coupled to the processor. The processor has a plurality of contact pads disposed thereon.

Abstract: A system and method for coding colors and storing compensation factors used in converting colors from one color space to another color space. A color is converted from a first color space to a second color space using a color space converter. If one or more components of the second color is invalid in the second color space, a constant hue algorithm is used to create a compensated color which is valid in the second colors space. Specifically, a compensation determinator determines a compensation factor which is used in a compensation adjuster along with a constant hue algorithm to create the compensated color triplet. As a result of the constant hue algorithm, one of the color components of the compensated triplet is either zero or saturated. All except two bits of the storage space for the zero or saturated compensated color component are used to store the compensation factor.

Abstract: A system and method for partitioning to support high availability of a multiprocessor system. The system comprises a plurality of masters, including processors, input/output devices, or the like, and is divided into regions. Per-region access rights are assigned to the system resources. The regions are grouped into partitions, wherein a partition is a portion of the system that is treated as a single unit with respect to failure. Failure of a master in a given region only affects resources accessible to that given region. Per-region access can be to main memory on a per-page basis, for example. Alternatively, the per-region access can limit access to directory storage, input/output ports and devices, control or diagnostics registers.

Abstract: The present invention comprises a method and system for peer to peer input output. The present invention is implemented on a computer system having a microprocessor and a packet switched router coupled to the microprocessor. The peer to peer input output system of the present invention defines a data source corresponding to a first device coupled to the computer system. The system then defines a data sink corresponding to a second device coupled to said computer system. The packet switch router is subsequently used to logically implement a data pipe between the data source and the data sink. The system configures the data pipe to provide adequate bandwidth between the data source and the data sink such that a data transfer occurs smoothly and predictably. The data transfer is performed via the data pipe such that the data transfer proceeds independently of any simultaneous second data transfer in the packet switched router.

Abstract: A system and method are provided for displaying an active uniform network resource locator during playback of a media file or media broadcast. In one embodiment, a uniform network resource locator can be embedded in a media file. In another embodiment, a video signal or media broadcast can contain information encoded contemporaneously with or prior to broadcast defining an embedded uniform network resource locator. An output for display is generated based upon the media file or media broadcast where display of the output shows the embedded uniform network resource locator as active during display of the output. The user is then allowed to activate the embedded uniform network resource locator. In response to activation by the user, the embedded uniform network resource locator can be followed to retrieve a resource addressed by the embedded uniform network resource locator.

Abstract: A multi-layer flat panel display screen. The present invention includes a multi-layer flat panel display screen including a rear polarizer for polarizing incident light; a back glass structure disposed adjacent to the rear polarizer; a thin film matrix for selectively polarizing light emitted through the rear polarizer, the thin film matrix including a transistor layer having a two-dimensional matrix of individually addressable transistors; a color filter layer; and a liquid crystal layer disposed between the transistor layer and the color filter layer.