Paris7/work-stealing-scheduler
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

typo

Browse source
This commit is contained in:
Mylloon 2024-04-24 17:16:34 +02:00
parent 5862d2e949
commit 3bf142d72d
Signed by: Anri
GPG key ID: A82D63DFF8D1317F
2 changed files with 5 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
report/document.tex
View file

@ -171,7 +171,7 @@ Cette façon de faire réduit les performances.
Le temps moyen d'exécution a été de \textbf{\dots secs} Le temps moyen d'exécution a été de \textbf{\dots secs}
\end{description} \end{description}
Dans cet implémentation, on n'utilises plus une pile mais un deck de tâches. Dans cet implémentation, on n'utilises plus une pile mais un deque de tâches.
Cette façon de faire est légèrement meilleur que \docref{desc:th_pile}. Cette façon de faire est légèrement meilleur que \docref{desc:th_pile}.
\end{document} \end{document}

8
src/sched-ws.c
View file

@ -12,7 +12,7 @@ struct task_info {
}; };
struct scheduler { struct scheduler {
/* Dernier élément du deck (premier ajouter) */ /* Dernier élément du deque (premier ajouter) */
int *bottom; int *bottom;
/* Variable de conditions pour reveillé les threads au besoin */ /* Variable de conditions pour reveillé les threads au besoin */
@ -36,7 +36,7 @@ struct scheduler {
/* Liste des threads */ /* Liste des threads */
pthread_t *threads; pthread_t *threads;
/* Premier élément du deck (dernier ajouter) */ /* Premier élément du deque (dernier ajouter) */
int *top; int *top;
}; };
@ -103,12 +103,12 @@ sched_init(int nthreads, int qlen, taskfunc f, void *closure)
// Allocation mémoire pour la pile de chaque processus // Allocation mémoire pour la pile de chaque processus
if(!(sched.tasks = malloc(nthreads * sizeof(struct task_info *)))) { if(!(sched.tasks = malloc(nthreads * sizeof(struct task_info *)))) {
perror("Deck list"); perror("Deque list");
return sched_init_cleanup(sched, -1); return sched_init_cleanup(sched, -1);
} }
for(int i = 0; i < nthreads; ++i) { for(int i = 0; i < nthreads; ++i) {
if(!(sched.tasks[i] = malloc(qlen * sizeof(struct task_info)))) { if(!(sched.tasks[i] = malloc(qlen * sizeof(struct task_info)))) {
fprintf(stderr, "Deck for thread %d: %s\n", i, strerror(errno)); fprintf(stderr, "Deque for thread %d: %s\n", i, strerror(errno));
return sched_init_cleanup(sched, -1); return sched_init_cleanup(sched, -1);
} }
} }