Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"semaphore solutions"”.

  1. Semaphore Solutions for General Mutual Exclusion Problems

    Automatic generation of starvation-free semaphore solutions to general mutual exclusion problems is discussed. A reduction approach is introduced for recognizing edge-solvable problems, together with an O(N^2) algorithm for graph reduction, where N is the number of nodes. An algorithm for the …

    unt Repository record for Semaphore Solutions for General Mutual Exclusion Problems (opens in a new tab)