Skip to content

Latest commit

 

History

History
32 lines (26 loc) · 1000 Bytes

README.md

File metadata and controls

32 lines (26 loc) · 1000 Bytes
Raw

Implementações do capítulo 7

Herlihy, Maurice; Shavit, Nir. The Art of Multiprocessor Programming. 2008.

Foram avaliados os métodos:

  • Test-And-Set (TAS)
  • Test-and-test-and-set (TTAS)
  • Exponential Backoff
  • Queue Locks:
    • Array-Based (Alock)
    • CLH Queue (CLHLock)
    • MCS Queue (MCSLock)
  • Composite Lock:
    • Fast-Path Composite Lock
  • Semaphore

Para compilar

/src$ javac -d ../bin -cp . ./Main.java

Execução:

java -cp 'bin/' Main numThreads numIterations numRepetitions sizeBubbleSort

Basta executar o arquivo Main.java Para gerar os gráficos, ./graphs/graphs.py É necessário ter executado o java antes para gerar o arquivo results.csv A cada execução, ele é zerado.

Parametros:

int numThreads = {número de threads} 
int numIterations = {quantidade de iterações}
int numRepetitions = {número de repetições para execução}
int sizeBubbleSort = {tamanho do array a ser ordenado pelo bubbleSort. Para não executar, inserir 0}