Microsoft Technology Licensing, LLC

Bojie Li

Lintao Zhang

Wei Bai

Zibo Wang

Tianyi Cui

John Grant Bennett

A compressed memory is divided into a plurality of segments, each segment is divided into a plurality of sub-segments, and each sub-segment in an uncompressed data space is compressed into block (s) in a compressed data space. Upon a read request to a sub-segment in a segment in compressed memory is received, the corresponding entry is firstly determined based on a first level address mapping between the sub-segment and the entry, and then the corresponding block (s) is determined based on a second level address mapping between the entry and the block (s). By use of two-level address mappings, the size of entry can be reduced, thereby achieving low metadata overhead. Moreover, the proposed data layout for compressed memory.

Hardware-based memory compression

In embodiments of the present disclosure, there is provided a solution for establishing queues between threads in a user space. After creating a first thread on a first application and creating a second thread and a third thread on a second application, a socket connection between the first application and the second application is established in the user space of the operating system. Then, a first queue is established between the first thread and the second thread, while a second different queue is established between the first thread and the third thread. Embodiments of the present disclosure can avoid lock-based queue sharing by setting a separate queue for each pair of threads. Thus, the luckless queue mechanism according to embodiments of the present disclosure can improve the performance of the operating system significantly.

Establishment of queue between threads in user space

A technique provides a solution for establishing a socket connection in a user space. After receiving a request for establishing a socket connection from a first application, the monitor sends the connection request to a second application, wherein the first application and the second application run on the same computing device. Then, the monitor coordinates establishing, in user space of the operating system, a peer-to-peer socket connection between the first application and the second application. By establishing a socket connection in the user space of the operating system, embodiments of the present disclosure can achieve a user space socket connection between different applications within a single computing device, thereby improving the performance of the operating system. In addition, embodiments of the present disclosure use the monitor (or controller) to coordinate inter-application connection establishment and resource allocation, thereby ensuring security of the operating system.

Growing community of inventors

Haidian, China

Bojie Li