@misc{Wala_Konr_Optymalizacja_1989,
 author={Wala, Konr and Werewka, Jan},
 copyright={Creative Commons Attribution BY 4.0 license},
 address={Warszawa},
 journal={Książka = Book},
 howpublished={online},
 year={1989},
 publisher={Instytut Badań Systemowych. Polska Akademia Nauk},
 publisher={Systems Research Institute. Polish Academy of Sciences},
 language={eng},
 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.},
 title={Optymalizacja metody i zastosowania. Tom 1: I Krajowa Konferencja Badań Operacyjnych i Systemowych BOS'88, Książ, 13-17 czerwca 1988 * Optymalizacja struktur * Allocation model of computation processes in a multiprocessor system},
 type={Text},
 URL={http://rcin.org.pl/Content/198543/PDF/KS-1989-03-R05P01.pdf},
}