Modélisation d’une architecture parallèle pour le traitement d’images. (Modeling of a parallel architecture for image processing). (French) Zbl 0647.68115

Houeix, Pierre; Becker, Monique

RAIRO, Rech. Opér. 22, No. 1, 45-65 (1988).

A parallel architecture is described for the management of an image database. One of the most usual processing is studied, it is distributed among the processors. In order to get the response time, a model of the system is made. An approximate solution is given: a fork-join with p processors and n arrivals (where n is different from p) is approximated by the join of the response times of a multiserver queue with bulk arrivals. This method is of general use.

MSC:

68U20	Simulation (MSC2010)
68N25	Theory of operating systems
68M20	Performance evaluation, queueing, and scheduling in the context of computer systems
60K25	Queueing theory (aspects of probability theory)

Keywords:

image processing; Markov; queueing network; parallel architecture; image database; fork-join; multiserver queue