Synthesis and management of system with parallel multiprocessors and fault tolerance

• Autorzy: Drabowski M.

Warianty tytułu

PL

Synteza i zarządzanie komputerowych systemów z równoległymi wieloprocesorami i tolerowaniem uszkodzeń

• Języki publikacji: EN

Abstrakty

EN

The paper presents a coherent approach to solving the problems of concurrent scheduling of complex of operations and resources frameworks. These problems are specific for synthesis and management of system with multiprocessors and fault tolerance. Computational complexity of those problems is in general NP-complete. The paper presents model for synthesis and management and presents practical example for solving problems of this system.

PL

Artykuł prezentuje spójne podejście do rozwiązania problemów współbieżnego szeregowania w kompleksie procesów i zasobów. Takie problemy są charakterystyczne dla syntezy i zarządzania systemów wieloprocesorowych i tolerujących uszkodzenia. Złożoność obliczeniowa takich problemów jest NP-zupełna. Artykuł prezentuje model dla syntezy i zarządzania oraz praktyczny przykład rozwiązywania takich problemów.

Słowa kluczowe

EN

operations; resources; scheduling; multiprocessors; foult tolerance

PL

operacje; zasoby; szeregowanie; wieloprocesorowość; tolerancja uszkodzeń

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2009
• Tom: Vol. 50, nr 11
• Strony: 38--41
• Opis fizyczny: Bibliogr. 9 poz., tab., wykr.

Twórcy

autor

Drabowski M.

• Cracow University of Technology, Faculty of Electrical and Computer Engineering

Bibliografia

• [1] Blazewicz J., Ecker K., Plateau B., Trystram D.: Handbook on parallel and distributed processing. Springer-Verlag, Heidelberg (2000).
• [2] Nabrzyski J., Schopf J., Węglarz J.: Grid Resource Management: State of the Art and Future Trend. Kluwer Academic Publishers, Boston (2003).
• [3] Coffman E. G., Jr.: Computer and Job-shop scheduling theory. John Wiley & Sons, Inc. New York (1976).
• [4] Blazewicz J., Drabowski M., Węglarz J.: Scheduling multiprocessor tasks to minimize schedule length. IEEE Trans. Computers C-35, No.5, pp. 389-393 (1986).
• [5] Blazewicz J., Ecker K., Pesch E., Schmidt G., Węglarz J.: Handbook on scheduling. Springer-Verlag, Heidelberg (2007).
• [6] Dick R. P., Jha N. K., MOGAC: A Multiobjective Genetic Algorithm for Hardware-Software Cosynthesis of Hierarchical Heterogeneous Distributed Embedded Systems, in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 17, no 10, pp. 920-935 (1998).
• [7] Golub M., Kasapovic S.: Scheduling multiprocessor with genetic algorithms. Proceedings of the IASTED Applied Informatics Conference, Innsbruck (2002).
• [8] Hyunok Oh., Soonhoi Ha.: Hardware-software cosynthesis of multi-mode multi-task embedded systems with real-time constraints. Proceedings of the IEEE/ACM Conference on Hardware Software Codesign, Estes Park, Colorado, (2002).
• [9] Yhang Z., Dick R., Chakrabarty: Energy-aware deterministicfault tolerance in distributed real-time embedded systems. 41st Proc. Design Automation Conf., Anaheim, Califomia, (2004).