Microsoft Technology Licensing, LLC

Leo A Notenboom

Benjamin A Mejia

Curtis D Smith

A co-processor resource manager allocates resources of a co-processor platform to nodes implementing operations requested by applications running on a host processor according to a user-modifiable prioritization of the operations. Lower priority nodes can be evicted by the manager to resolve resource conflicts for newly requested operations. The manager utilizes a query test for the platform driver or client to override eviction or prevent eviction by downgrading an operation's resource usage. A platform driver tracks resource usage of nodes, and classifies resources as singly allocatable or countable types to maintain co-processor resource manager independence from the co-processor platform.

Prioritized co-processor resource manager and method

A method of compressing a text file in digital form is disclosed. A full text file having characters formed into phrases is provided by an author. The characters are digitally represented by bytes. A first pass compression is sequentially followed by a second pass compression of the text which has previously been compressed. A third or fourth level compression is serially performed on the previously compressed text. For example, in a first pass, the text is run-length compressed. In a second pass, the compressed text is further compressed with key phrase compression. In a third pass, the compressed text is further compressed with Huffman compression. The compressed text is stored in a text file having a Huffman decode tree, a key phrase table, and a topic index. The data is decompressed in a single pass and provided one line at a time as an output. Sequential compressing of the text minimizes the storage space required for the file. Decompressing of the text is performed in a single pass. As a complete line is decompressed, it is output rapidly, providing full text to a user.

Growing community of inventors

Woodinville, WA, United States of America

Leo A Notenboom