Skip to content

Latest commit

 

History

History
33 lines (23 loc) · 1.1 KB

README.md

File metadata and controls

33 lines (23 loc) · 1.1 KB

Harvard CS205 Connected Components

Results (Wikipedia dataset)

Submission Author Time (secs)
LameDefault Ray 16.6

To get started

Clone this repository.

Download these files:

Links is an (130148107, 2) array of np.uint32_t, generated by preprocess_to_npz.py. Self-links have been removed.

You can run the code with "python connected.py".

To submit new algorithms

To submit a new algorithm, send mail to [email protected] with your new .pyx file. You can use any OpenMP constructs you would like to. If you need AVX (or some other build change), contact us, we will discuss.

Times will be collected on dual Xeon machine (X5550, 2.67GHz, 4 cores each, 2 hardware threads per core, 16-threads total). We'll run through the data 10 times (as in connected.py), and report the total time, above.

We may use other datasets, in the future.

Be sure to give your submission a catchy name.