Ab Initio Technology LLC

Vmware, Inc.

Sanjeev Banerji

Craig W Stanfill

Spiro Michaylov

Derek L Bruening

Vladimir L Kiriansky

Tim Garnett

A runtime system using thread-shared code caches is provided which avoids brute-force all-thread-suspension and monolithic global locks. In one embodiment, medium-grained runtime system synchronization reduces lock contention. The system includes trace building that combines efficient private construction with shared results, in-cache lock-free lookup table access in the presence of entry invalidations, and a delayed deletion algorithm based on timestamps and reference counts. These enable reductions in memory usage and performance overhead.

Thread-shared software code caches

A method, and corresponding system and software, is described for writing data to a plurality of queues, each portion of the data being written to a corresponding one of the queues. The method includes, without requiring concurrent locking of more than one queue, determining if a space is available in each queue for writing a corresponding portion of the data, and if available, reserving the spaces in the queues. The method includes writing each portion of the data to a corresponding one of the queues.

Managing message queues

Growing community of inventors

Cambridge, MA, United States of America

Sanjeev Banerji