辅导Multicore Programming程序、辅导Statistical Computing

High Performance Statistical Computing

Keywords: Multicore Programming

For this homework, we will use the data and code downloaded from

teaching/STA141C_Spring2018/hw2_code.zip. In this folder, we provide the code for the nearest neighbor classification

algorithm in “go knn.py” (you can directly run this python code, and it will print out the accuracy on

the dataset). The main function in this file is “go nn”: for each testing sample, it computes the nearest neighbor

in the training set, and checks whether the label predicted by the nearest neighbor matches the testing label.

Problem 1. Multicore Programming [50 pt]

Modify the “go nn” function to parallelize the computation using multiple cores. We suggest using python “multiprocessing”

module. Make sure you get the same accuracy with the original code. Run your new code using 4

cores and report the run time. Compare the run time with the original (single threaded) code.

Problem 2. Parallel Gradient Descent [50 pt]

In previous homework (Hw1, Problem 2) you have implemented the gradient descent solver for logistic regression.

Now try to parallelize the program using multicore programming.

Recall that the logistic regression problem is

w∗ = arg min

Each iteration, the gradient descent method needs to compute

Try to parallelize this gradient computation in your code. Run your new code using 4 cores and report the run

time. Compare the run time with the original (single threaded) code. [Partial credit will be given even if you do

not see any speed up after parallelizing the code