Princeton University Office of Technology Licensing and Intellectual Property

Fourth Floor, New South Building

Post Office Box 36 PRIVATE

Princeton, New Jersey 08544-0036

Phone: (609) 258-6762

FAX: (609) 258-1159

SPECULATIVE DECOUPLED SOFTWARE PIPELINING

Researchers at Princeton University have developed a new technique for parallelizing applications running on multiple-core processors using speculative DSWP. Princeton is currently seeking industrial collaborators to commercialize this technology.

The current technique for parallelizing applications partitions loops into long-running threads organized into a pipeline (DSWP). This new technology improves DSWP by speculating past infrequent dependencies. This speculation allows DSWP to apply to more loops, better balance threads and enables parallelized loops to be run on more cores. This technology focuses specifically on breaking dependence recurrences. By doing so, it allows instructions formerly restricted to a single thread to be able to span multiple threads.

It is anticipated that this new technology will be particularly useful for increasing the speed and efficiency of multiple-core processors as well as supporting fault tolerant computing. Additionally, this technology may prove useful in supporting hierarchical parallelism in transactional programming models and in facilitating various automatic compiler thread-extraction algorithms.

Patent protection is pending.

For more information please contact:

William H. Gowen

Office of Technology Licensing and Intellectual Property

Princeton University

4 New South Building

Princeton, NJ 08544-0036

(609) 258-6762

(609) 258-1159 fax

wgowen@princeton.edu