Methods and apparatus for merging critical sections

Details Methods and apparatus for merging critical sections Methods and apparatus for merging critical sections

2008-06-24

2008-06-24

Kiss, Eric B. (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C711S159000, C717S154000

Reexamination Certificate

active

07392513

ABSTRACT:
Methods and apparatus for merging critical sections are disclosed. An example disclosed system estimates the cost of merging a first critical section and a second critical section using a dataflow analysis on the first and second critical sections. In the example system, the first critical section and the second critical section are merged based on a least expensive cost of merging critical sections.

REFERENCES:
patent: 6064819 (2000-05-01), Franssen et al.
patent: 6745384 (2004-06-01), Biggerstaff
patent: 7089540 (2006-08-01), Ogasawara
patent: 2003/0065704 (2003-04-01), Buch
Tang et al., Thread Partioning and Scheduling Based On Cost Model, 1997, ACM, pp. 272-281.
Zoppetti et al., Automatic Compiler Techniques for Thread Coarsening for Multithreaded, 2000, ACM, pp. 306-315.
Moon et al., Evaluation of Predicated Array Data-Flow Analysis for Automatic Parallelization, 1999, ACM, pp. 84-95.
Schauser et al., Separation Constraint Partitioning—A New Algorithm for Partitioning Non-strict Programs into Sequential Threads, 1995, ACM, pp. 259-271.
Tang et al., How “hard” is Thread Partitioning and How “bad” is a List Scheduling Based Partitioning Algorithm?, 1998, ACM, pp. 130-139.
Haab et al., “Developing Multithreaded Applications: A Platform Consistent Approach”, Chap. 4, Synchronization, Intel Corporation, Mar. 2003, pp. 6-7, 74-78.
Li et al., U.S. Appl. No. 10/714,198, filed Nov. 14, 2003, “An Apparatus and Method for an Automatic Thread-Partition Compiler”, 42 pages.

Affiliated with

Also associated with

Rating

Methods and apparatus for merging critical sections does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for merging critical sections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for merging critical sections will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2803734