Wednesday, 15 September 2010

Creating graph to show dependencies in serial code to show how it can be made parallel -



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