Creating graph to show dependencies in serial code to show how it can be made parallel -
i trying re-write piece of serial code work in parallel environment , trying create diagram detailing of processes can clear ones can parallelised. wondering if there convention such diagrams , if people give me advice on them. participially confused how 1 might show how these processes create larger processes (ie how functions made up). little unsure of how can show loops, difference between independent loops , loops must done in series.
what need know info dependencies. no info dependency between 2 blocks of code --> can parallelized.
there's granularity problem: there's dependency between 2 pieces of code referencing same array if think array dataflow item; 1 resolves partitioning array in ranges determine how loops step across array. true loops.
how these dependencies displayed matter. on can say, "code block reads/writes info item p, q conflicts code block b writes p , reads q". or, 1 can draw graph showing dataflows. (where 1 can isolate dataflows on subgraph of code, 1 can parallelize).
parallel-processing
No comments:
Post a Comment