Subtitle:

Książka = Book ; KS/3/1989/R05P01

Publisher:

Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences

Place of publishing:

Warszawa

Description:

[3], 224-231 stron ; 21 cm ; Bibliografia s. 231

Type of object:

Książka/Rozdział

Abstract:

The compu~ation time of algorithms {deecribed by a network of processes) distributed in multiproceeeor systems depende heavily on performed process allocation in the multiprocessor system. The static type of allocation is coneidered, i.e. the allocation is performed prior to the distributed computation beginning. An optimization model is formulated, which depends on last (computation time) distribution between the processors and on communication overhead caused by message transmission. The defined problem i s NP-hard. Two relaxations of the model are formulated. For the second relaxed problem an algoritlua is proposed, which is characterized by polynomial computation time. In this way a lower. bound can be calculated for the estimation of heuristic solutions.

Relation:

Książka = Book

Detailed Resource Type:

Książka

Resource Identifier:

oai:rcin.org.pl:198543

Source:

KS-1989-03-R05P01

Language:

eng

Language of abstract:

eng

Rights:

Licencja Creative Commons Uznanie autorstwa 4.0

Terms of use:

Zasób chroniony prawem autorskim. [CC BY 4.0 Międzynarodowe] Korzystanie dozwolone zgodnie z licencją Creative Commons Uznanie autorstwa 4.0, której pełne postanowienia dostępne są pod adresem: ; -

Digitizing institution:

Instytut Badań Systemowych Polskiej Akademii Nauk

Original in:

Biblioteka Instytutu Badań Systemowych PAN

Projects co-financed by:

Program Operacyjny Polska Cyfrowa, lata 2014-2020, Działanie 2.3 : Cyfrowa dostępność i użyteczność sektora publicznego; środki z Europejskiego Funduszu Rozwoju Regionalnego oraz współfinansowania krajowego z budżetu państwa

Access:

Otwarty