Wyniki wyszukiwania - BazTech

1

Badanie efektywności klastrowych aplikacji równoległych algorytmów programowania dynamicznego

Sadecki J., Saduniowski Ł., Szychowski M., Tworuszka A.

Zeszyty Naukowe. Informatyka / Politechnika Opolska

|

2005

|

Vol. 302, z. 2

169-191

PL

W artykule przedstawiono wstępne rezultaty badań dotyczących poszukiwania efektywnych aplikacji algorytmów obliczeniowych w systemach klastrowych. Rozważania prowadzono na bazie wybranej grupy algorytmów programowania dynamicznego. Dotyczyły one między innymi różnych sposobów organizacji komuni-kacji międzyprocesorowej. Obliczenia zrealizowano przy wykorzystaniu klastra HPC firmy Intel, składającego się z 8 jednakowych dwuprocesorowych (SMP) węzłów.

EN

The paper concerns problems associated with an analysis of the possibility of the efficient implementations of computation in the cluster system. On the basis of a selected group of dynamic programming algorithms, a number of factors have been analysed affecting efficiency of parallel computations, as e.g. the way of organization of interprocessor communication. Computations have been implemented in the sixteen-processor HPC Intel cluster, consisting of eight two-processor SMP nodes.

2

Szczelinowy protokół transmisyjny sieci Rotująca Omega

Kościelnik D.

Elektrotechnika i Elektronika

|

2002

|

T. 21, z. 2

161--171

PL

Podstawowa wersja sieci komunikacji międzyprocesowej Rotująca Omega posiada wiele zalet wynikających z zastosowania cyfrowych matryc komutacyjnych w charakterze elementów transmisyjnych. Rozwiązanie takie pozwala na znaczne zautomatywzowanie procesu przenoszenia komunikatów między kolejnymi węzłami systemu, a tym samym odciążenie poszczególnych jednostek sterujących od wykonywania czasochłonnych procedur komunikacyjnych. Protokół transmisyjny tej sieci nie pozwala jednak wykorzystać całkowitej przepustowości systemu. Ograniczenie to wynika z pojawienia się w pierścieniu stanów nieustalonych, których maskowanie wymaga okresowego wprowadzenia siedzi w stan nieaktywny. W artykule przedstawiono nową wersję protokołu transmisyjnego opracowanego dla sieci Rotująca Omega. Jego podstawową zaletą jest możliwość ciągłego pozostawienia systemu w stanie aktywnym. Aby uzyskać taki efekt, zdecydowano się podzielić dostępną przepustowość pierścienia na niezależne szczeliny czasowe. Opracowanie zawiera: opis zasad pracy protokołu szczelinowego, wyniki badań symulacyjnych oraz porównanie wartości najwżniejszych wskaźników efektywności działania systemu z tymi, które uzyskano dla podstawowej wersji sieci Rotująca Omega.

EN

The basic version ofthe Rotating Omega inter-procesor communication network exhibits many advantages resulting from the use of digital switching matrices as the transmission elements. This approach allows to automate in a significant degree a process of data transmission between consecutive nodes of the system, this relieving the load of constituent control units of the realisation of time consuming communication procedures. However, the transmission protocol of this network does not allow to exploit fully the total system capacity. The presence of the transient states in the ring gives rise to this limitation. In order to mask this transient states, periodic deactivation of network is required. This paper present a new version of the transmission protocol, worked outfor the Rotating Omega network. Its proncipal decided to divide the capacity of the ringinto independent time slots. This study provides a description of the backrounds of the slotted access protocol, results of simulations and the comparison between the main indices of the operation efficiency of the new protocol and that obtained for the basic version of the Rotating Omega network.

3

Sieć Rotująca Omega z mechanizmem CSMA

Kościelnik D.

Elektrotechnika i Elektronika

|

2002

|

T. 21, z. 2

172--182

PL

Możliwość wykorzystywania sieci komunikacji międzyprocesorowej przez aplikacje czasu rzeczywistego znacznie poszerza obszar zastosowań takich systemów transmisyjnych. Programy kontrolno-sterujące pracujące w czasie rzeczywistym wymagają, aby generowane i odbierane przez nie komunikaty byty przenoszone przez sieć z opóźnieniem znacznie mniejszym od zakładanego czasu reakcji jednostki sterującej na zaistniałe sytuacje. Podstawowa konfiguracja sieci Rotująca Omega oraz jej udoskonalona wersja, wyposażona w protokół szczelinowy, nie zawierają mechanizmów pozwalających zagwarantować wybranej grupie wiadomości odpowiednio wysoką jakość obsługi. Dlatego podjęto próbę opracowania nowego protokołu transmisyjnego, wykorzystującego tę samą strukturę pierścienia transmisyjnego i jednocześnie spełniającego wymagania stawiane przez aplikacje czasu rzeczywistego. Artykuł zawiera opis nowej wersji protokołu transmisyjnego wyposażonego w mechanizm CSMA. Charakterystyczną cechą proponowanego rozwiązania jest wprowadzenie zróżnicowania klas obsługiwanych wiadomości, zapewniającego wybranym klasom uzyskiwanie pierwszeństwa w dostępie do wspólnego kanału podkładowego. W artykule zamieszczono także najważniejsze z wyników przeprowadzonych badań symulacyjnych, dokonując jednocześnie porównania ich z rezultatami otrzymanymi dla wcześniejszych rozwiązań.

EN

Possibility of using of the inter-processor communication network by the real-time applications extends considerably the applications area of such transmission systems. Control programs working in real-time require that the generated and received messages are transferred by the network with a delay considerably smaller than the expect reaction time of the control unit at the incoming events. Basis configuration of the Rotating Omega network as well as its improved version fit with the slotted protocol do not include the mechanisms that could guarantee the suitably high quality service to the chosen group of messages. That is the reason why the attempt was made to develop a new transmission protocol, making use of the same transmission ring structure and simultaneously meeting the requirements of the real-time applications. The paper contains a description of the new version of the transmission protocol, equipped with CSMA. Characteristic feature of the proposed solution is the introduction of diversity of the supported messages, ensuring for the chosen ones the priority in access of the common transmission channel. The paper presents the most important results of the simulations, compared with the previously obtained results for the earlier solutions.

4

Rotująca Omega - system komunikacji międzyprocesorowej

Kościelnik D.

Elektrotechnika i Elektronika

|

2002

|

T. 21, z. 2

150--160

PL

Coraz częstsze stosowanie w wielu dziedzinach techniki systemów kontrolno-sterujących o inteligencji rozproszonej powoduje, że wzrasta zainteresowanie dedykowanymi sieciami komunikacji międzyprocesorowej. Ich przepustowość, niezawodność i koszt implementacji mogą mieć znaczący wpływ na parametry konstruowanego systemu. W artykule przedstawiono propozycję pierścieniowej sieci komunikacji międzyprocesorowej Rotująca Omega. Oryginalnym rozwiązaniem prezentowanego systemu jest wykorzystanie scalonych, cyfrowych matryc komutacyjnych w charakterze układów transmisyjnych. W opracowaniu zawarto opis fizycznej struktury sieci oraz podstawowych założeń zdefiniowanego protokołu transmisyjnego. W ostatniej części artykułu przedstawiono wybrane wyniki badań symulacyjnych przeprowadzonych na modelu systemu transmisyjnego.

EN

The interest for embedded inter-processor communication is continuously growing due to still more often use in many domains of the control systems with spread intelligence. Data throughput, system reliability and implementation cost significantly impact parameters of the designed system. The paper presents an original idea of the ring inter-processor communication network named Rotating Omega. The approach is based on the use of integrated, digital switching matrix as transmission circuits. The description of the physical structure of the network and backgrounds for the defined transmission protocol are discussed. The last paragraph of the paper presents some results of simulation analyses carried out for the developed model of the transmission system.

5

System komunikacji międzyprocesorowej dla urządzeń sieci ISDN

Kościelnik D.

Telekomunikacja Cyfrowa : technologie i usługi

|

2000

|

T. 3, z. 1

15-27

PL

Rosnący stopień złożoności nowoczesnych, wielofunkcyjnych terminali abonenckich i urządzeń sieci telekomunikacyjnej (takich, jak np. pakiety centralowe) powoduje, że są one coraz częściej budowane w postaci systemów wieloprocesorowych. Dlatego bardzo istotnym zagadnieniem staje się opracowanie wydajnego sposobu wymiany informacji pomiędzy poszczególnymi jednostkami sterującymi, pracującymi współbieżnie. Wygodnym rozwiązaniem jest zastosowanie w tym celu dedykowanej sieci komunikacji międzyprocesorowej. Jej przepustowość, niezawodność i koszt implementacji mogą mieć znaczący wpływ na parametry konstruowanego systemu. W artykule przedstawiono propozycję sieci komunikacji międzyprocesorowej Rotująca Omega, opracowanej w Katedrze Elektroniki AGH. Oryginalnym rozwiązaniem prezentowanego systemu jest wykorzystanie scalonych, cyfrowych matryc komutacyjnych do utworzenia węzłów pierścienia transmisyjnego. Pierwszą część niniejszego opracowania poświęcono fizycznej strukturze sieci. Następnie szczegółowo omówiono założenia protokołu transmisyjnego, ilustrując zasady jego funkcjonowania przykładową sekwencją działań. W ostatniej części artykułu przedstawiono wybrane wyniki badań symulacyjnych, przeprowadzonych na modelu systemu transmisyjnego. W podsumowaniu zawarto ocenę opracowanego rozwiązania, określając stopień, w którym spełnia ono wymagania stawiane sieciom komunikacji międzyprocesorowej.

EN

The increased system complexity motivates a multiprocessor architecture of the modern, multifunction user's terminals and other telecommunication network equipment (e.g. central office modules). In general, the complete telecommunication system may consist of some number of control units, which work concurrently exchanging mutually information. The key issue in a multiprocessor system design is a method allowing an efficient transfer of information between each component control units. Very useful way is applying for this purpose a dedicated interprocessor communications network. The transmission band, reliability as well as implementation costs may have an important influence on the designed system parameters. This paper presents an idea of the so-called Rotating Omega multiprocessor communications network, which was developed at the Department of Electronics of AGH. The completely new and unique idea of the presented solution is the use of integrated, digital switching matrices in order to create nodes of the transmission ring. In the first part of this study, the physical structure of the network is presented. Then, the guidelines of the transfer protocol are explained in details. They are followed by an example of a hypothetical chain of events illustrating the protocol principles. The last part of the paper shows some representative simulation results, which were carried out for a model of the transmission system. The paper summary contains quality estimation of the proposed solution. The obtained results are compared to requirements for the inter-processor communications network.