279 lines
6.9 KiB
Bash
279 lines
6.9 KiB
Bash
#!/usr/bin/env bash
|
|
|
|
#
|
|
# basic map-reduce test
|
|
#
|
|
|
|
#RACE=
|
|
|
|
# comment this to run the tests without the Go race detector.
|
|
RACE=-race
|
|
|
|
# run the test in a fresh sub-directory.
|
|
rm -rf mr-tmp
|
|
mkdir mr-tmp || exit 1
|
|
cd mr-tmp || exit 1
|
|
rm -f mr-*
|
|
|
|
# make sure software is freshly built.
|
|
(cd ../../mrapps && go build $RACE -buildmode=plugin wc.go) || exit 1
|
|
(cd ../../mrapps && go build $RACE -buildmode=plugin indexer.go) || exit 1
|
|
(cd ../../mrapps && go build $RACE -buildmode=plugin mtiming.go) || exit 1
|
|
(cd ../../mrapps && go build $RACE -buildmode=plugin rtiming.go) || exit 1
|
|
(cd ../../mrapps && go build $RACE -buildmode=plugin jobcount.go) || exit 1
|
|
(cd ../../mrapps && go build $RACE -buildmode=plugin early_exit.go) || exit 1
|
|
(cd ../../mrapps && go build $RACE -buildmode=plugin crash.go) || exit 1
|
|
(cd ../../mrapps && go build $RACE -buildmode=plugin nocrash.go) || exit 1
|
|
(cd .. && go build $RACE mrcoordinator.go) || exit 1
|
|
(cd .. && go build $RACE mrworker.go) || exit 1
|
|
(cd .. && go build $RACE mrsequential.go) || exit 1
|
|
|
|
failed_any=0
|
|
|
|
#########################################################
|
|
# first word-count
|
|
|
|
# generate the correct output
|
|
../mrsequential ../../mrapps/wc.so ../pg*txt || exit 1
|
|
sort mr-out-0 > mr-correct-wc.txt
|
|
rm -f mr-out*
|
|
|
|
echo '***' Starting wc test.
|
|
|
|
timeout -k 2s 180s ../mrcoordinator ../pg*txt &
|
|
pid=$!
|
|
|
|
# give the coordinator time to create the sockets.
|
|
sleep 1
|
|
|
|
# start multiple workers.
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/wc.so &
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/wc.so &
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/wc.so &
|
|
|
|
# wait for the coordinator to exit.
|
|
wait $pid
|
|
|
|
# since workers are required to exit when a job is completely finished,
|
|
# and not before, that means the job has finished.
|
|
sort mr-out* | grep . > mr-wc-all
|
|
if cmp mr-wc-all mr-correct-wc.txt
|
|
then
|
|
echo '---' wc test: PASS
|
|
else
|
|
echo '---' wc output is not the same as mr-correct-wc.txt
|
|
echo '---' wc test: FAIL
|
|
failed_any=1
|
|
fi
|
|
|
|
# wait for remaining workers and coordinator to exit.
|
|
wait
|
|
|
|
#########################################################
|
|
# now indexer
|
|
rm -f mr-*
|
|
|
|
# generate the correct output
|
|
../mrsequential ../../mrapps/indexer.so ../pg*txt || exit 1
|
|
sort mr-out-0 > mr-correct-indexer.txt
|
|
rm -f mr-out*
|
|
|
|
echo '***' Starting indexer test.
|
|
|
|
timeout -k 2s 180s ../mrcoordinator ../pg*txt &
|
|
sleep 1
|
|
|
|
# start multiple workers
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/indexer.so &
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/indexer.so
|
|
|
|
sort mr-out* | grep . > mr-indexer-all
|
|
if cmp mr-indexer-all mr-correct-indexer.txt
|
|
then
|
|
echo '---' indexer test: PASS
|
|
else
|
|
echo '---' indexer output is not the same as mr-correct-indexer.txt
|
|
echo '---' indexer test: FAIL
|
|
failed_any=1
|
|
fi
|
|
|
|
wait
|
|
|
|
#########################################################
|
|
echo '***' Starting map parallelism test.
|
|
|
|
rm -f mr-*
|
|
|
|
timeout -k 2s 180s ../mrcoordinator ../pg*txt &
|
|
sleep 1
|
|
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/mtiming.so &
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/mtiming.so
|
|
|
|
NT=`cat mr-out* | grep '^times-' | wc -l | sed 's/ //g'`
|
|
if [ "$NT" != "2" ]
|
|
then
|
|
echo '---' saw "$NT" workers rather than 2
|
|
echo '---' map parallelism test: FAIL
|
|
failed_any=1
|
|
fi
|
|
|
|
if cat mr-out* | grep '^parallel.* 2' > /dev/null
|
|
then
|
|
echo '---' map parallelism test: PASS
|
|
else
|
|
echo '---' map workers did not run in parallel
|
|
echo '---' map parallelism test: FAIL
|
|
failed_any=1
|
|
fi
|
|
|
|
wait
|
|
|
|
|
|
#########################################################
|
|
echo '***' Starting reduce parallelism test.
|
|
|
|
rm -f mr-*
|
|
|
|
timeout -k 2s 180s ../mrcoordinator ../pg*txt &
|
|
sleep 1
|
|
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/rtiming.so &
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/rtiming.so
|
|
|
|
NT=`cat mr-out* | grep '^[a-z] 2' | wc -l | sed 's/ //g'`
|
|
if [ "$NT" -lt "2" ]
|
|
then
|
|
echo '---' too few parallel reduces.
|
|
echo '---' reduce parallelism test: FAIL
|
|
failed_any=1
|
|
else
|
|
echo '---' reduce parallelism test: PASS
|
|
fi
|
|
|
|
wait
|
|
|
|
#########################################################
|
|
echo '***' Starting job count test.
|
|
|
|
rm -f mr-*
|
|
|
|
timeout -k 2s 180s ../mrcoordinator ../pg*txt &
|
|
sleep 1
|
|
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/jobcount.so &
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/jobcount.so
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/jobcount.so &
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/jobcount.so
|
|
|
|
NT=`cat mr-out* | awk '{print $2}'`
|
|
if [ "$NT" -ne "8" ]
|
|
then
|
|
echo '---' map jobs ran incorrect number of times "($NT != 8)"
|
|
echo '---' job count test: FAIL
|
|
failed_any=1
|
|
else
|
|
echo '---' job count test: PASS
|
|
fi
|
|
|
|
wait
|
|
|
|
#########################################################
|
|
# test whether any worker or coordinator exits before the
|
|
# task has completed (i.e., all output files have been finalized)
|
|
rm -f mr-*
|
|
|
|
echo '***' Starting early exit test.
|
|
|
|
timeout -k 2s 180s ../mrcoordinator ../pg*txt &
|
|
|
|
# give the coordinator time to create the sockets.
|
|
sleep 1
|
|
|
|
# start multiple workers.
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/early_exit.so &
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/early_exit.so &
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/early_exit.so &
|
|
|
|
# wait for any of the coord or workers to exit
|
|
# `jobs` ensures that any completed old processes from other tests
|
|
# are not waited upon
|
|
jobs &> /dev/null
|
|
wait -n
|
|
|
|
# a process has exited. this means that the output should be finalized
|
|
# otherwise, either a worker or the coordinator exited early
|
|
sort mr-out* | grep . > mr-wc-all-initial
|
|
|
|
# wait for remaining workers and coordinator to exit.
|
|
wait
|
|
|
|
# compare initial and final outputs
|
|
sort mr-out* | grep . > mr-wc-all-final
|
|
if cmp mr-wc-all-final mr-wc-all-initial
|
|
then
|
|
echo '---' early exit test: PASS
|
|
else
|
|
echo '---' output changed after first worker exited
|
|
echo '---' early exit test: FAIL
|
|
failed_any=1
|
|
fi
|
|
rm -f mr-*
|
|
|
|
#########################################################
|
|
echo '***' Starting crash test.
|
|
|
|
# generate the correct output
|
|
../mrsequential ../../mrapps/nocrash.so ../pg*txt || exit 1
|
|
sort mr-out-0 > mr-correct-crash.txt
|
|
rm -f mr-out*
|
|
|
|
rm -f mr-done
|
|
(timeout -k 2s 180s ../mrcoordinator ../pg*txt ; touch mr-done ) &
|
|
sleep 1
|
|
|
|
# start multiple workers
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/crash.so &
|
|
|
|
# mimic rpc.go's coordinatorSock()
|
|
SOCKNAME=/var/tmp/824-mr-`id -u`
|
|
|
|
( while [ -e $SOCKNAME -a ! -f mr-done ]
|
|
do
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/crash.so
|
|
sleep 1
|
|
done ) &
|
|
|
|
( while [ -e $SOCKNAME -a ! -f mr-done ]
|
|
do
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/crash.so
|
|
sleep 1
|
|
done ) &
|
|
|
|
while [ -e $SOCKNAME -a ! -f mr-done ]
|
|
do
|
|
timeout -k 2s 180s ../mrworker ../../mrapps/crash.so
|
|
sleep 1
|
|
done
|
|
|
|
wait
|
|
|
|
rm $SOCKNAME
|
|
sort mr-out* | grep . > mr-crash-all
|
|
if cmp mr-crash-all mr-correct-crash.txt
|
|
then
|
|
echo '---' crash test: PASS
|
|
else
|
|
echo '---' crash output is not the same as mr-correct-crash.txt
|
|
echo '---' crash test: FAIL
|
|
failed_any=1
|
|
fi
|
|
|
|
#########################################################
|
|
if [ $failed_any -eq 0 ]; then
|
|
echo '***' PASSED ALL TESTS
|
|
else
|
|
echo '***' FAILED SOME TESTS
|
|
exit 1
|
|
fi
|