Commit Graph

35 Commits

Author SHA1 Message Date
Thomas Preud'homme 6cdff7f5a0 Add copyright/license information 2013-04-22 18:34:41 +02:00
Thomas Preud'homme 7bda1c8ced Fix process_stage comment in pipeline_template
Use consistently E_{} notation to denote the computation done at a given
stage instead of a mix of Stage_{} and E_{}.
2013-04-17 18:06:02 +02:00
Thomas Preud'homme 552c06f295 [pipepar] Update Makefile to template changes
Adapt Makefile after the last commit to measure the speedup instead of
trying several values for parameters in order to configure the
pipeline_template benchmark.
2012-09-21 10:54:08 +02:00
Thomas Preud'homme 16117c551a [pipepar] Default to speedup bench for template
Change default mode from stage time measurement to speedup measurement.

Previously, each stage featured a sleep whose length is proportional to
a fixed total time divided by the number of cores involve in the
computation multiplied to the number of packets handled in order to
measure the length in time of one stage. That is, for a number of core
nc, a number of packets np and a total time T, the time spent to sleep
was t=T/(nc*np). By fixing both the number of cores and the total time,
it was thus possible to measure the time needed to deal with one packets
in one stage.

Now, the default mode is to not do any sleep and thus have a computation
whose complexity is inversely proportional to the number of cores. By
varying the number of cores, it is thus possible to measure the speedup.
2012-09-07 16:47:18 +02:00
Thomas Preud'homme eab2df2a38 [pipepar] Compute a CRC 8bit in lattice.c
* Change number of bits in CRC to 8
* Avoid q to be higher than 2^CRC_BIT
* Increase the number of packets when benchmarking lattice.c
2012-09-07 12:03:18 +02:00
Thomas Preud'homme e4450d68c2 [pipepar] Avoid output when using "script"
Call script with -q to avoid any output
2012-09-04 20:02:58 +02:00
Thomas Preud'homme 73f99e761e [pipepar] Fix pragma for 12 cores in pipeline_template
Add state10 to the list of private variable in the last pragma in the
case of 12 cores in pipeline_template computation.
2012-09-04 20:00:29 +02:00
Thomas Preud'homme 4827baead3 [pipepar] Allocate variable statically in lattice
Not sure declarations leads to real allocation anyway (it should be done
according to the pragmas instead) but just in case, move the declaration
of variables in main so that they are statically allocated.
2012-09-04 19:58:26 +02:00
Thomas Preud'homme c32076505e [pipepar] Improve log readability for lattice
Delimit beginning and end of one lattice computation in order to easily
check the logs.
2012-09-04 19:56:44 +02:00
Thomas Preud'homme 7a1801da89 [pipepar] Reduce number of log in lattice.c
Only print a probability for a few possible CRC of the last packet in
order to reduce the number of logs. This allows the program to be run
through ssh and to easily check wether the result is correct or not.
2012-09-04 19:56:16 +02:00
Thomas Preud'homme 01acb467ee [pipepar] Explicit cast in compute_cumulative_metrics_column
Explicit the cast for loop variable from uint_fast32_t to uint_fast16_t
2012-09-04 19:51:07 +02:00
Thomas Preud'homme 3d17a4db90 [pipepar] Improve benchmark run
* Ensure benchmarks run with warm cache
* Run benchmarks 10 times
* Log benchmarks
* Factorize code by using macro
2012-09-03 11:47:26 +02:00
Thomas Preud'homme 30e8b2a2c6 Automate test of pipeline_template 2012-02-21 18:56:02 +01:00
Thomas Preud'homme 4fa9811144 Support NB_CORES between 1 and 12 out of the box
Prepare an "omp parallel" pragma for NB_CORES between 2 and 12. This
avoid needing any change in the file for NB_CORES between 1 and 12.
2012-02-21 18:56:02 +01:00
Thomas Preud'homme dc0931cde0 Remove debugging printf 2012-02-21 18:56:02 +01:00
Thomas Preud'homme 75bd067571 Check the result of the computation
Make sure the result of the computation is always the same
2012-02-21 18:56:02 +01:00
Thomas Preud'homme 8010f34abe Stage time can be made smaller
Allow stage time to be smaller by adjusting after the computing was done
instead of before.
2012-02-21 18:56:02 +01:00
Thomas Preud'homme cacde80b30 Allow automatic test run for lattice 2012-02-21 18:56:02 +01:00
Thomas Preud'homme a5f52a6c58 Add the never run lattice.cpp
Add the never run lattice.cpp from upon lattice.c is based.
2012-02-21 18:56:02 +01:00
Thomas Preud'homme 51cbe32eda Update .gitignore 2012-02-21 18:56:02 +01:00
Thomas Preud'homme 50778ca358 Remove fmr_omp-str_base
Stop worrying about keeping bit identical fmr_omp-str_base
2012-02-21 18:56:02 +01:00
Thomas Preud'homme 502ec92654 Update Makefile for fmr_omp-str_base generation 2012-02-21 18:56:02 +01:00
Thomas Preud'homme e07d4d39ab Add template of pipeline parallelism friendly code
pipeline_template.c is an example of a pipeline parallelism friendly code in the
sense that it can't be parallelized by any other known parallelization technique.
2012-02-21 18:56:02 +01:00
Thomas Preud'homme a9793430f9 Add pipeline computation of lattice 2012-02-21 18:56:02 +01:00
Thomas Preud'homme c7eef474b5 Remove addition of $HOME/local/bin to the PATH
Remove addition of $HOME/local/bin to the PATH since it's already in the PATH now
2012-02-21 18:56:02 +01:00
Thomas Preud'homme 23670f3d72 Revert "Add an implementation to compute n'th digit of pi"
This reverts commit f480a5e3c2dd2bc23422c6a1c0acea9b3df428c2.
2012-02-21 18:56:02 +01:00
Thomas Preud'homme da08852ecc Add an implementation to compute n'th digit of pi 2012-02-21 18:56:02 +01:00
Thomas Preud'homme cf816f0685 Add a less naïve script to compare BatchQueue to GOMP native
communication library *and* to sequential code by performing a
more useful computation.
2012-02-21 18:56:02 +01:00
Thomas Preud'homme 03b32a950a Add a simple test to try automatic usage of BatchQueue through OpenMP 2012-02-21 18:56:02 +01:00
Thomas Preud'homme 9e1b9aa1b1 Make the script work with GOMP_stream* and GOMP_batchQ* functions 2012-02-21 18:56:02 +01:00
Thomas Preud'homme 57820691d2 Use CFLAGS in Makefile 2012-02-21 18:56:02 +01:00
Thomas Preud'homme 31f7d7760f Makefile to compile 'n patch FMradio w/ BatchQueue 2012-02-21 18:56:02 +01:00
Thomas Preud'homme b2fe873992 Add display_streams script
display_streams is able to:
+ display the structure of streams
+ display stats about commits and updates
2012-02-21 18:56:02 +01:00
Thomas Preud'homme b12ce54d29 Commit the script to setup the environment
Commit setup_environment which sets up the PATH and LD_LIBRARY_PATH to
find the toolchain (modified gcc) and libraries (openmp).
2012-02-21 18:56:02 +01:00
Thomas Preud'homme 09ed8e7bc3 Initial release of FMradio
* Source file for FMradio with (i) openmp stream extension and (ii)
  openmp stream and data parallelism extensions.
* Input files (small and larger one) to test FMradio.
* Compiled version of FMradio just in case of any later problem in the
  toolchain (although the toolchain itself is saved in git).
2012-02-21 18:56:01 +01:00