Geodesic
Finding piece-wise affine scheduling function
Trudy Instituta matematiki, Tome 14 (2006) no. 2, pp. 3-10.

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of algorithm transformation for parallelization and improving data locality is considered. A method for finding piece-wise affine scheduling functions is proposed. 
@article{TIMB_2006_14_2_a0,
     author = {E. V. Adutskevich and N. A. Likhoded},
     title = {Finding piece-wise affine scheduling function},
     journal = {Trudy Instituta matematiki},
     pages = {3--10},
     publisher = {mathdoc},
     volume = {14},
     number = {2},
     year = {2006},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMB_2006_14_2_a0/}
}
TY  - JOUR
AU  - E. V. Adutskevich
AU  - N. A. Likhoded
TI  - Finding piece-wise affine scheduling function
JO  - Trudy Instituta matematiki
PY  - 2006
SP  - 3
EP  - 10
VL  - 14
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMB_2006_14_2_a0/
LA  - ru
ID  - TIMB_2006_14_2_a0
ER  - 
%0 Journal Article
%A E. V. Adutskevich
%A N. A. Likhoded
%T Finding piece-wise affine scheduling function
%J Trudy Instituta matematiki
%D 2006
%P 3-10
%V 14
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMB_2006_14_2_a0/
%G ru
%F TIMB_2006_14_2_a0
E. V. Adutskevich; N. A. Likhoded. Finding piece-wise affine scheduling function. Trudy Instituta matematiki, Tome 14 (2006) no. 2, pp. 3-10. http://geodesic.mathdoc.fr/item/TIMB_2006_14_2_a0/

[1] Adutskevich E.V., Likhoded N.A., “Kusochno-affinnye taimiruyuschie funktsii”, Tr. In-ta matematiki, 14:1 (2006), 23–29 | MR

[2] Voevodin V.V., Voevodin Vl.V., Parallelnye vychisleniya, SPb., 2002 | Zbl

[3] Feautrier P., “Some efficient solutions to the affine scheduling problem, part 1, part 2”, Int. J. of Parallel Programming, 21:5 (1992), 313–348 ; 6, 389–420 | DOI | MR | MR | Zbl

[4] Darte A., “Mathematical tools for loop transformations: from systems of uniform recurrence equations to the polytope model”, Algorithms for Parallel Processing, IMA Volumes in Mathematics and its Applications, 105, 1999, 147–183 | MR | Zbl

[5] Darte A., Silber G.A., Vivien F., “Combining retiming and scheduling techniques for loop parallelization and loop tiling”, Parallel Processing Letters, 7:4 (1997), 379–392 | DOI

[6] Lim A.W., Lam M.S., “Maximizing parallelism and minimizing synchronization with affine partitions”, Parallel Computing, 24:3, 4 (1998), 445–475 | DOI | MR | Zbl

[7] Lim A.W., Lam M.S., “An affine partitioning algorithm to maximize parallelism and minimize communication”, Proceedings of the 1-sth ACM SIGARCH International Conference on Supercomputing, 1999

[8] Bakhanovich S.V., Likhoded N.A., “Vektornaya funktsiya taimirovaniya dlya prostranstvenno-vremennykh otobrazhenii”, Dokl. NAN Belarusi, 44:4 (2000), 50–52 | MR | Zbl

[9] Adutskevich E.V., Bakhanovich S.V., Likhoded N.A., “Usloviya polucheniya soglasovannogo taimirovaniya i raspredeleniya operatsii i dannykh mezhdu protsessorami”, Tr. mezhdunar. nauch. konf. “Superkompyuternye sistemy i ikh primenenie” (SSA'2004), Minsk, 2004, 160–164

[10] Likhoded N.A., Bakhanovich S.V., Zherelo A.V., “Poluchenie affinnykh preobrazovanii dlya uluchsheniya lokalnosti gnezd tsiklov”, Programmirovanie, 2005, no. 5, 73–80 | MR

[11] Adutskevich E.V., Likhoded N.A., Sobolevskii P.I., “Rasparallelivanie affinnykh gnezd tsiklov pri zadannom raspredelenii operatsii po protsessoram”, Vestsi NAN Belarusi. Ser. fiz.-mat. navuk, 2005, no. 3, 105–111 | MR