WARF: P100343US01

Improved Method Provides Run-Time Parallelization of Computer Software


Gurindar Sohi, Srinath Sridharan, Gagan Gupta

The Wisconsin Alumni Research Foundation (WARF) is seeking commercial partners interested in developing a method of executing a program that computes data in parallel using multiple processors.
OVERVIEWParallelization is one technique used to improve software performance and/or energy consumption by dividing the execution of a software program into multiple components that can run simultaneously on a multiprocessor computer. However, generating parallel software is a very difficult and costly method to improve performance.

Because of the shift towards multicore processors, improving single processor performance is being replaced by this parallelization technique as the primary method for improving software performance, despite the difficulty and expense. Although parallel applications are common for certain domains such as servers and scientific computation, additional types of software used to implement parallel execution are needed to meet the growing popularity of multicore processors.
THE INVENTIONUW–Madison researchers have developed a method that provides run-time parallelization of sequential computer software using data-associated tokens. The method offers a simple mechanism for detecting write-write, read-write and write-read data dependencies between computation tasks. It further processes the computations to achieve a parallel schedule of execution whenever possible.
  • Software service model (implemented on multicore processors)
  • Achieves run-time parallelization of sequential programs
  • Permits improved use of processor resources
  • Permits energy conservation
  • Maximizes the utilization of processors by queuing computational instructions
  • Maximizes computational and energy efficiency
  • Provides extremely flexible implementation of the tokens by a variety of different techniques
  • Reduces the number of computational operations waiting for read tokens
  • Can handle both write-dependencies and read-dependencies 
STAGE OF DEVELOPMENTPrototype has been developed; initial testing and data collection have been performed.
Contact Information
For current licensing status, please contact Emily Bauer at or 608-960-9842.
The WARF Advantage

Since its founding in 1925 as the patenting and licensing organization for the University of Wisconsin-Madison, WARF has been working with business and industry to transform university research into products that benefit society. WARF intellectual property managers and licensing staff members are leaders in the field of university-based technology transfer. They are familiar with the intricacies of patenting, have worked with researchers in relevant disciplines, understand industries and markets, and have negotiated innovative licensing strategies to meet the individual needs of business clients.