Abstract: A method and apparatus for arbitrating access to a selected device in a computer system comprises a routine for registering access rules for accessing the selected system device, a plurality of competing clients which may each request a connection to the selected device, and an arbitrator which uses the registered access rules to negotiate access to the requested connection on behalf of the competing clients.

Abstract: According to the present invention a variety of methods and apparatus for providing dynamically linked libraries are taught. A "standard DLL" is a dynamically linked library (DLL) which is pulled into the data closure of a process by direct reference in the process' root DLL or by direct reference in other DLLs present in the data closure. In contrast, the present invention teaches a "phantom DLL" which is pushed into the data closure of an executable process and is not directly referenced either by the root DLL or by other DLLs present in the data closure. In some embodiments the phantom DLL includes an anonymous initialization routine which the binding manager executes when the phantom DLL is added to a new process data enclosure. By executing the initialization routine the phantom DLL has an opportunity to execute and impact the computing environment of the new process.

Abstract: An apparatus for performing indivisible memory operations on memory locations in remote memory means in multiple bus, multiple processor computer systems comprises a logic supervisor coupled to a bus bridge. The logic supervisor comprises a lock address register, a buffer address register, a command register, a first parameter register, a second parameter register, a first latch, a second latch, a comparator, and a controller. The controller is a state machine that observes instruction sequences intended to create an indivisible memory operation on a remote bus. When the logic supervisor detects an indivisible memory operation instruction sequence with a remote address, it gathers the data for the indivisible memory operation, inhibits the processor, and hands the data off to the bus bridge. When the logic supervisor receives a completion status from the bus bridge it places the returned value in memory and releases the processor.

Abstract: A document-centered user interface architecture for a computer system employs parts as the fundamental building blocks of all documents. All data is stored in the system as a part, which is comprised of contents and an associated editor. The contents and the functionality of the editor are available to the user wherever the part is located, whether in a document, on a desktop or in a folder. Parts function as containers for other parts, thereby facilitating the compilation and editing of multimedia or compound documents.

Abstract: A data transfer technique in which lossy connections or temporarily interrupted network links neither prevent data transfer nor substantially impair the ease with which a user can transfer data. A sender is advised of receivers on a network that are available to receive data over the network. Also, while data transfer from a sender to a receiver is being performed, the availability of the receiver is monitored. If, during the data transfer, the receiver becomes unavailable to receive the data, then the data transmission stops and the sender is informed that the receiver has become unavailable. The sender continues to monitor the network to determine if the receiver has regained its availability. If the receiver regains availability, the sender is able to automatically resume the data transmission, provided the availability is regained before the network connection is completely lost. The invention is useful for wireless networks as well as wired networks.

Abstract: Manual actuation of a stop/eject button on a computer causes a signal to be sent to both the computer's operating system and to a wireless communication controller. The operating system interprets this signal in a manner analogous to a conventional signal to open the drawer, or door, of a compact disk drive device when a compact disk is not currently present in the drive device. If a compact disk is present in the device, the operating system ignores the signal. In this case, the communications controller operates in a normal fashion to interrupt access to the compact disk, instruct the operating system to unmount the disk, and thereafter eject the disk by opening the drive door.

Abstract: A graphics system for rendering multiple computer images which may include intersecting regions. The graphics system invention includes processing logic for generating the displayed images. A recursive process is used for generating the contours of intersecting regions and for determining the color or shade to fill in each intersecting region. These fill colors or shades represent the result of combining the fill color of each shape included in a particular intersection. Finally, the intersecting regions with appropriate fill colors or shades are rendered and the non-intersected portion of the image is rendered with its appropriate fill color.

Abstract: A tower computer includes a housing and an access panel which can be opened to provide access to the interior components of the housing. A cooling fan is mounted on the panel and is electrically coupled to an electrical plug which is also mounted on the panel. That plug is adapted to become automatically connected to a receptacle mounted in the housing, in response to a closing of the panel. The plug automatically becomes disconnected from the receptacle in response to the panel being opened.

Abstract: A method of constructing a language model for a phrase-based search in a speech recognition system and an apparatus for constructing and/or searching through the language model. The method includes the step of separating a plurality of phrases into a plurality of words in a prefix word, body word, and suffix word structure. Each of the phrases has a body word and optionally a prefix word and a suffix word. The words are grouped into a plurality of prefix word classes, a plurality of body word classes, and a plurality of suffix word classes in accordance with a set of predetermined linguistic rules. Each of the respective prefix, body, and suffix word classes includes a number of prefix words of same category, a number of body words of same category, and a number of suffix words of same category, respectively. The prefix, body, and suffix word classes are then interconnected together according to the predetermined linguistic rules.

Abstract: The present invention automatically determines sound duration values, based on context, for phonetic symbols which are produced during text-to-speech conversion. The context-dependent and static attributes of the phonetic symbols are checked and specified. Then, the phonetic symbols are processed by a set of sequential duration-specification rules which set the duration value for each phonetic symbol.

Abstract: In a computer including at least one client and at least one file system having an associated format, a system and method are provided for filtering requests for metadata from the client in a manner which is transparent to the client. An interface receives the client's request for metadata from the file system and forwards the request to a dispatcher. The dispatcher forwards the request to a format agent which fulfills the request. A third party filter system filters the requested metadata. If the filter system requires metadata to perform the filtering, the filter system requests additional metadata, and the format agent fulfills the client's request and the filter system's request. The format agent fulfills portions of the client's request and the filter system's request regarding metadata which is contained in the associated format of the file system directly from the file system.

Abstract: A method and apparatus in a computer system for decoding variable length codes (VLC's). Upon receiving a sample VLC from the bitstream, it is determined whether it has a predetermined relationship with a first pattern. The first pattern includes a first portion having a predetermined pattern. A length of the first portion of the sample VLC corresponds to an optimum number of cache lines. If the sample VLC has the predetermined relationship with the first pattern, then the sample VLC is used to retrieve a first decoded value from a first table. Otherwise, if the sample VLC does not have the predetermined relationship with the first pattern, then the sample VLC is used to retrieve a second decoded value from a second table.

Abstract: A method of and apparatus for interfacing two systems which may not be operating in the same Endian mode. In one embodiment, the system generates both a transformed address information segment and an untransformed information segment and supplies one or the other to an address generator depending on whether Endian modes match.

Abstract: A memory management system and method of managing a memory system are disclosed. The memory management system includes a plurality of physical storage media and a memory manager for generating virtual storage devices or "stores," with one or more first storage devices each having a corresponding first mapping plug-in, or device driver, associated with the plurality of physical storage media. Each first device driver scans its corresponding first storage device to determine its partitioning format and generates one or more second virtual storage devices from a partition map stored in the partitioning plug-in, or partition manager, associated with the corresponding first storage device, each second virtual storage device having one or more second partitioning formats, a second partition manager and second device driver. The first and second partition managers are independent of the first and second device drivers.

Abstract: A network printing system is provided for allowing a single channel connection to support multiple channel connections when implemented over a direct connect, non-network device. More particularly, a socket simulation protocol (SSP) is incorporated into the printing system for providing multiple data paths for allowing serial based host drivers to interact with the network printer in the same synchronous model as in multiple connection based drivers. SSP enables a normalized interface to the printing system so that various heterogeneous network services protocol/ports may interact in the same way and for also enabling new protocol/ports to be easily extended and integrated into the network printing system.

Abstract: A direct memory access (DMA) controller is connected to the CPU bus of a computer system through a bus interface and is also connected to an I/O bus, which is coupled to one or more I/O controllers. Multiple channels, each corresponding to a particular I/O controller, are contained within the DMA controller. The DMA controller controls DMA transfers between the I/O controllers and the main memory of the system and allows multiple transfers to occur concurrently. The DMA controller controls transfers in part through a first arbiter which arbitrates requests for access to the CPU bus coming from the DMA channels and a second arbiter which arbitrates requests for access to the I/O bus coming from the DMA channels and the CPU.

Abstract: A multi-processor computer system comprising a data storage device, a memory controller, and a plurality of processors. The data storage device has a plurality of memory lines, each memory line having a portion for alternatively storing data or, a set of GONE codes, a count value, and a processor identification code value. A memory controller coupled to the data storage alternatively stores and retrieves data or the GONE code, the count field value and the processor identification code value. At least one of the processors includes a cache memory and a cache memory controller. The cache memory controller compares a GONE code associated with the requested memory line with the contents of the requested memory line, and requests the contents of the requested memory line from a second of the processors in response to the comparison.

Abstract: An ASIC (Application Specific Integrated Circuit) cell implementation of an ADB (Apple Desktop Bus) bus controller with programmable timing value registers for the Apple Desktop Bus (ADB) has a system interface for connecting to a computer system including an address bus interface, a data bus interface, and a control bus interface, and has an ADB interface for connecting to an ADB peripheral bus. A control state machine within the ADB bus controller uses timing data from the programmable timing value registers to implement the Apple Desktop Bus data signaling and communications protocol on the ADB interface.

Abstract: An apparatus for synchronizing data retrieval is described. The apparatus comprises a storage media storing data, a storage control device coupled to the storage media for retrieving the data from the storage media, memory coupled to the storage control device for storing the data; and a scheduling unit coupled to the memory for scheduling retrieval of the data from the storage media before a specified time. A storage media for storing computer instructions is also described.

Abstract: An object oriented graphic user interface having overlapping windows and an access window having topics, index and look for button functions may be selected by the user. Through the use of the topics, index, or look for functions, a help inquiry is defined. The access window includes an alpha scroll bar horizontally spanning a defined area of the access window. Characters are displayed along the length of the alpha scroll bar and a slider is provided which may be selectively positioned over a character displayed on the alpha scroll bar. The placement of the slider over a character on the alpha scroll bar results in the CPU displaying help data entries corresponding to the selected character.