Skip to content

Instantly share code, notes, and snippets.

@tkf

tkf/00_mat_mat_mul_dag.md

Last active October 19, 2021 04:17
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save tkf/44a71bfb26f27efafa2edafbc0c87092 to your computer and use it in GitHub Desktop.
Save tkf/44a71bfb26f27efafa2edafbc0c87092 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
00_mat_mat_mul_dag.md

Analysis of parallel matrix-matrix multiplication DAG

Target summary

size(A) = (256, 256)

TaskDAGAnalyzers.summary:
work: 1.6 ms (single-thread run-time T₁)
span: 109 μs (theoretical fastest run-time Tₒₒ)
parallelism (work/span): 14.872990869043585

Baseline summary

size(A) = (256, 256)

TaskDAGAnalyzers.summary:
work: 4.5 ms (single-thread run-time T₁)
span: 80 μs (theoretical fastest run-time Tₒₒ)
parallelism (work/span): 56.691479003345485

DAG

Baseline Target
Display the source blob
Display the rendered blob
Raw
baseline_dag.svg
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
target_dag.svg
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment