Racjonalizacja obliczeń: jedność i walka przeciwieństw

• Autorzy: Tariov A.
• Języki publikacji: PL

Abstrakty

PL

W artykule zostały poruszone różnorakie aspekty rozwojowe problemu racjonalizacji obliczeń. Wskazano na dialektyczną naturę rozwoju techniki racjonalizacji obliczeń, ewoluującego w procesie walki i jedności przeciwieństw. Należałoby jednak jeszcze raz zwrócić uwagę na to, iż przy realizacji rozmaitych zadań racjonalizacji obliczeń niemożliwe jest wynalezienie jedynego rozwiązania, spełniającego wszystkie, niekiedy sprzeczne wymagania. Na przykład, mimo niewątpliwej efektywności zrównoleglenia obliczeń, nie należy przeceniać jego znaczenia. Zrównoleglenie obliczeń nie może stanowić „celu w sobie” – jest ono tylko jednym z wielu sposobów podniesienia wydajności urządzeń przetwarzania danych. Oczywistym jest również fakt, iż każde z proponowanych przez projektanta lub producenta rozwiązań może okazać się efektywnym z punktu widzenia jednych kryteriów i słabo lub wcale nieefektywnym pod kątem innych. Co więcej: można stwierdzić istnienie pewnej „zasady zachowania”, czasem stwarzającej sytuację, gdy optymalizacja projektu pod kątem jednego parametru może spowodować utratę optymalności pod kątem innego. Na przykład optymalizacja procesu przetwarzania danych w celu przyspieszenia obliczeń pod kątem minimalizacji liczby mnożeń może spowodować taki wzrost liczby operacji dodawania lub na tyle skomplikować procedury transferu danych oraz sterowania zasobami operacyjnymi, iż cały ten wysiłek pójdzie na marne. Tutaj jednak należy podkreślić, że żadne urozmaicenie istniejących podejść do racjonalizacji obliczeń nie może stać się argumentem do przerwania poszukiwania nowych rozwiązań, możliwe bardziej efektywnych z punktu widzenia wcześniej nieuwzględnionych kryteriów. Dlatego ma prawo istnieć dowolne racjonalne podejście do rozwiązywania aktualnego problemu, ponieważ każdy nowy pogląd, każde nowe rozwiązanie nawet dobrze znanego tradycyjnego zadania, stymuluje rozwój teorii i praktyki, poszerza oraz pogłębia naszą wiedzę w odpowiedniej dziedzinie nauki lub techniki i, chociażby pod tym względem, jest pożytecznym.

EN

The paper drew attention to the dialectic nature of the dynamics of development in the area of streamlining computations. Pointed out that progress in the rationalization of computing is evolving, based on the known principle of unity and struggle of opposites. Existence of certain "law of conservations ", which makes impossible optimization of all parameters of calculation simultaneously is also noted.

Słowa kluczowe

PL

racjonalizacja obliczeń; wielordzeniowe układy scalone; szybkie algorytmy; szybkie obliczenia

EN

computing rationalization

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2009
• Tom: nr 4 (21)
• Strony: 127--133
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Tariov A.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Wydział Informatyki

Bibliografia

• [1] A. Karatsuba and Yu. Ofman, Multiplication of Many-Digital Numbers by Automatic Computers. Doklady Akad. Nauk SSSR Vol. 145 (1962), pp. 293–294. Translation in Physics-Doklady 7 (1963), pp. 595–596.
• [2] J. W Cooley and J. W. Tukey, An algorithm for the machine calculation of complex Fourier series, Math. Comput. (1965), 19, pp. 297–301.
• [3] Blahut R. E. Fast Algorithms for Digital Signal Processing. Addison-Wesley 1985.
• [4] Marven, Craig, Gillian Ewers. Zarys cyfrowego przetwarzania sygnałów, Wydawnictwo Komunikacji i Łączności, Warszawa, 1999, 225 str.
• [5] High Performance Computing: Technology, Methods and Applications (Advances in Parallel Computing) by J.J. Dongarra, Lucio Grandinetti, G.R. Joubert, and J. Kowalik (Hardcover - 13 Sep 1995).
• [6] N. Tucker, “Commercial Issues: parallel processing and the transputer”, Microprocessors and Microsystems, 1989, vol 13, pp. 139-144.
• [7] J. Hinton and A. Pinder, Transputer Hardware and System Design, Prentice-Hall Inc., 1993, 256 p.
• [8] A. J. G. Hey, Reconfigurable transputer networks: practical concurrent computation, Scientific applications of multiprocessors, Prentice Hall Press, Upper Saddle River, NJ, 1988.
• [9] S. Y. Kung, VLSI array processors, Prentice-Hall, Inc., Upper Saddle River, NJ, 1987
• [10] K. M. Al-Tawil, M. Abd-El-Barr, and F. Ashraf, A survey and comparison of wormhole routing techniques in mesh networks, IEEE Network, 1997, vol. 11, pp. 38–45.
• [11] S. Kumar, A. Jantsch, J-P. Soininen, M. Forsell, M. Millberg, J. Oberg, K. Tiensyrja, and A. Hemani, A network on chip architecture and design methodology, IEEE Computer, 2002, pp. 117-124.
• [12] A. Jantsch and H. Tenhunen, Network on Chips, Kluwer Academic Publishers, Boston, 2003.
• [13] D. Bertozzi and L. Benini, Xpipes: A network-on-chip architecture for gigascale systems-on-chip, IEEE Circuits and Systems Magazine, 2004, vol. 4, Issue 2, pp. 18-31.
• [14] K. Goossens, J. Dielissen, and A. Radulescu, A Ethereal network on chip: Concepts, architectures, and implementations, IEEE Design & Test of Computers, 2005, vol. 22, Issue 5, pp. 414-421.
• [15] J. Chustecki, Intel testuje 80-rdzeniowy procesor, PCWorld, Archiwum aktualności, 12 lutego 2007 r.
• [16] K. Hwang, F. A. Briggs, Computer architecture and parallel processing, McGraw-Hill, Inc., 1985.
• [17] B. G. Lee, X. Chen, A. Biberman, X. Liu, I.Hsieh, C.Chou, J. Dadap, R. M. Osgood, Jr., F. Xia, W. M. J. Green, L. Sekaric, Y.A. Vlasov and K. Bergman, Terabit-per-second Silicon Photonic Nanowire Waveguides for On-Chip Networks, Photon. Techn. Lett. (2008), 20, p. 359.