Performance models (2)

• sequential skeletonTs(i) = Tin(i) + Tseq(i) + Tout(i)

• sequential compositionTs(i1;..;ik) = Tin(i1) + S (Tseq(ii)) + Tout(ik)

• pipelineTs(s1|…|sk) = max{Ts(si)}

• farmTs(ts) = min{max{Tin(s),Tout(s)}, Ts(s)}

Previous slide

Next slide

Back to first slide

View graphic version