You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
NunoSempere
841e4eda90
|
3 months ago | |
---|---|---|
.. | ||
alt | 6 months ago | |
out | 7 months ago | |
perf | 7 months ago | |
README.md | 12 months ago | |
makefile | 3 months ago | |
samples.c | 6 months ago |
README.md
Time to BOTEC in C
This repository contains a few implementations of a simple botec (back-of-the-envelope) calculation in C:
- In the folder C-01-simple/, you can see a simple implementation, which passes large arrays around
- In the folder C-02-better-algorithm-one-thread/ you can see a better implementations, that passes around pointers to functions, which makes the implementation more efficient
- The top level samples.c uses the algorithm improvements in C-02..., and also implements multithreading using OpenMP
To do
- Add Windows/Powershell time-measuring commands
- Add CUDA?
- Added results of perf.
rand_r
seems like a big chunk of it, but I'm hesitant to use lower-quality random numbers- used xorshift instead
- [-] Use xorshift with a struct instead of a pointer? idk, could be faster for some reason? => Tested, it takes the same time.
- Update repository with correct timing
- Use better profiling approach to capture timing with 1M samples.
- See if program can be reworded so as to use multithreading effectively, e.g., so that you see speed gains proportional to the number of threads used