Wisconsin Alumni Research Foundation

Sandisk Technologies Inc.

Srinath Sridharan

Gurindar Singh Sohi

Gagan Gupta

Nisha D Talagala

Swaminathan Sundararaman

A system and method of parallelizing programs employs runtime instructions to identify data accessed by program portions and to assign those program portions to particular processors based on potential overlap between the access data. Data dependence between different program portions may be identified and used to look for pending 'predicate' program portions that could create data dependencies and to postpone program portions that may be dependent while permitting parallel execution of other program portions.

System and method for selectively delaying execution of an operation based on a search for uncompleted predicate operations in processor-associated queues

A system and method of parallelizing programs assigns write tokens and read tokens to data objects accessed by computational operations. During run time, the write sets and read sets for computational operations are resolved and the computational operations executed only after they have obtained the necessary tokens for data objects corresponding to the resolved write and read sets. A data object may have unlimited read tokens but only a single write token and the write token may be released only if no read tokens are outstanding. Data objects provide a wait list which serves as an ordered queue for computational operations waiting for tokens.

System and method providing run-time parallelization of computer software using data associated tokens

A computer system and method are provided to assess a proper degree of parallelism in executing programs to obtain efficiency objectives, including but not limited to increases in processing speed or reduction in computational resource usage. This assessment of proper degree of parallelism may be used to actively moderate the requests for threads by application processes to control parallelism when those efficiency objectives would be furthered by this control.

Computer system and method for runtime control of parallelism in program execution

Apparatuses, systems, methods, and computer program products are disclosed. A method includes processing metadata for data saved from a volatile memory buffer to a non-volatile storage medium. The data may be saved in response to a trigger event for a volatile memory buffer. A method includes locating saved data on a non-volatile storage medium. A method includes providing access to saved data after a trigger event based on processed metadata.

Auto-commit memory

Apparatuses, systems, methods and computer program products are disclosed for auto-commit memory management. A method includes receiving a memory request from a client, such as a barrier request or a checkpoint request. The memory request is associated with a volatile memory buffer of a non-volatile recording device. The memory buffer may be configured to preserve data in the non-volatile recording device in response to a trigger. A method includes issuing a serializing instruction that flushes data from a processor complex to the memory buffer. A method includes determining completion of the serializing instruction flushing the data to the memory buffer.

Auto-commit memory synchronization

Execution of a computer program on a multiprocessor system is monitored to detect possible excess parallelism causing resource contention and the like and, in response, to controllably limit the number of processors applied to parallelize program components.

Growing community of inventors

Madison, WI, United States of America

Srinath Sridharan