* Fork/Join Framework
* Test that the pool keeps processing tasks even in the absence of a call to
* future_get by external threads. (Filters out implementations that do not have
* a correct worker implementation that keeps checking the global queue.)
Copyright By PowCoder代写 加微信 powcoder
* Written by G. Back for CS3214 Spring 2016.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include “threadpool.h”
#include “threadpool_lib.h”
#define DEFAULT_THREADS 2
#define DEFAULT_TASKS 40
struct time_range {
uintptr_t taskno;
struct timeval start;
struct timeval end;
static int count;
static void *
test_task(struct thread_pool *pool, struct time_range * data)
__sync_fetch_and_add(&count, 1);
return (void *)data->taskno;
static int
run_test(int nthreads, int ntasks)
struct benchmark_data * bdata = start_benchmark();
struct thread_pool * threadpool = thread_pool_new(nthreads);
struct time_range start_end[ntasks];
struct future * futures[ntasks];
printf(“starting %d tasks…\n”, ntasks);
count = 0;
for (int i = 0; i < ntasks; i++) {
start_end[i].taskno = i;
futures[i] = thread_pool_submit(threadpool, (fork_join_task_t) test_task, start_end + i);
struct timespec sleep_time = {
.tv_sec = 0,
.tv_nsec = 200*1000*1000 // 200 ms should be plenty of time for those tasks to be
// processed.
nanosleep(&sleep_time, NULL);
if (count != ntasks) {
fprintf(stderr, "Your pool did not make progress in the absence of calls to future_get\n");
for (int i = 0; i < ntasks; i++) {
uintptr_t r = (uintptr_t) future_get(futures[i]);
// consistency check
if (r != i) {
fprintf(stderr, "Wrong result, expected %d, got %lu\n", i, r);
future_free(futures[i]);
thread_pool_shutdown_and_destroy(threadpool);
stop_benchmark(bdata);
report_benchmark_results(bdata);
printf("Test successful.\n");
free(bdata);
/**********************************************************************************/
static void
usage(char *av0, int exvalue)
fprintf(stderr, "Usage: %s [-n
” -n number of threads in pool, default %d\n”
” -t number of tasks, default %d\n”
, av0, DEFAULT_THREADS, DEFAULT_TASKS);
exit(exvalue);
main(int ac, char *av[])
int c, nthreads = DEFAULT_THREADS, ntasks = DEFAULT_TASKS;
while ((c = getopt(ac, av, “hn:t:”)) != EOF) {
switch (c) {
nthreads = atoi(optarg);
if (nthreads == 1) {
fprintf(stderr, “Cannot test for concurrency with only 1 thread\n”);
ntasks = atoi(optarg);
usage(av[0], EXIT_SUCCESS);
return run_test(nthreads, ntasks);
程序代写 CS代考 加微信: powcoder QQ: 1823890830 Email: powcoder@163.com