Naslov
A parallelization of the Jordan method for solving path problems

Autori
Manger, Robert

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 14-th International Conference on Information Technology Interfaces (ITI '92) / Čerić, Vlado ; Hljuz Dobrić, Vesna - Zagreb : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1992, 491-496

Skup
14-th International Conference on Information Technology Interfaces (ITI '92)

Mjesto i datum
Pula, Hrvatska, 15.09.1992. - 18.09.1992

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
path problems; parallel algorithms; Jordan method; multiprocessors; transputers

Sažetak
Path problems are a family of optimization and enumeration problems involving the determination of paths in directed graphs. In this paper we describe a parallel algorithm for solving path problems, and an implementation of that algorithm on a transputer network. We also present some theoretical and experimental results regarding the efficiency of our algorithm/implementation. The obtained transputer program is general enough to cover a wide variety of path problems. At the same time, the program can be fine-tuned, in order to become more efficient for a particular problem.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA