PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 11

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Porównanie wydajności i produktywności algorytmu tworzenia drzew decyzyjnych zaimplementowanego w środowiskach SPARK oraz GASPI
Wyrzykowski R., Karoń T.
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
|
2016
|
nr 15
79--121
PL
W pracy zbadano wydajność i produktywność programistyczną wykorzystania chmur obliczeniowych oraz dwu odmiennych środowisk programistycznych, a mianowicie SPARK i GASPI, do równoległej implementacji algorytmów eksplorujących duże zbiory danych na przykładzie algorytmu ID3 tworzenia drzew decyzyjnych. Implementacje uruchomiono na platformie Google Compute Engine.
EN
In this paper, the performance and programming productivity of cloud computing is explored for two different programming environments (SPARK and GASPI) applied to parallel implementation of big data problems. The ID3 algorithm of decision tree generation is selected as a test case. All the experiments are performed on the Google Compute Engine platform.
2
Content available Porównanie wydajności algorytmu k-means zaimplementowanego w języku X10 i środowisku C++/MPI
Wyrzykowski R., Karoń T.
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
|
2016
|
nr 14
7--35
PL
W pracy opisano algorytm k-średnich oraz sposób jego implementacji w języku X10. Dokonano porównania tego rozwiązania z implementacją w języku C++11 z wykorzystaniem standardu MPI. Stwierdzono, że implementacja w języku X10 jest szybsza przy większej liczbie procesorów realizujących obliczenia niż implementacja w środowisku C++/MPI. Kod zapisany w języku X10 jest o 59% krótszy od kodu dla kombinacji C++/MPI.
EN
In this work the k-means algorithm and the way of its implementation in the X10 programming language are described. The achieved results are compared with the implementation of the same algorithm in the C++11 programming language using the MPI standard. It was confirmed that the implementation in the X10 programming language is faster on a large number of processors than the implementation in the C++/MPI environment. Additionally, the X10 code is about 59% shorter than the code for the C++/MPI combination.
3
Content available Optical interconnection networks with time slot routing
Szcześniak I., Wyrzykowski R.
Theoretical and Applied Informatics
|
2013
|
Vol. 25, No. 1
41--48
EN
We propose the time slot routing, a novel routing scheme that allows for a simple design of interconnection networks. The simulative results show that the proposed scheme demonstrates optimal performance at the maximal uniform network load, and for uniform loads the network throughput is greater than for defl ection routing.
PL
W artykule opisujemy ruting ze szczelinami czasowymi, który wymaga jedynie prostej architektury sieci połączeń. Uzyskane wyniki symulacyjne pokazują, że ruting ze szczelinami czasowymi pozwala na osiągnięcie maksymalnej możliwej przepustowości sieci przy maksymalnym równomiernym obciążeniu sieci. Wyniki pokazują także, że ruting ze szczelinami czasowymi osiąga lepsze wyniki wydajnościowe niż ruting z odbiciami.
4
Analiza wybranych algorytmów rozwiązywania przedziałowych liniowych układów równań
Dymowa L., Pilarek M., Wyrzykowski R.
Informatyka Teoretyczna i Stosowana
|
2007
|
R. 7, nr 12
77-90
PL
Wiele procesów i zjawisk zachodzących w rzeczywistości można zamodelować za pomocą układów równań liniowych. Powstało wiele wydajnych metod pozwalających na efektywne ich rozwiązywanie. Często jednak nie da się wszystkich parametrów równań określić za pomocą liczb rzeczywistych. Trzeba uwzględnić pewne nieścisłości czy niepewności, związane z modelowanym fragmentem rzeczywistości. Jedną i form reprezentowania zjawisk, w których występuje niepewność, są przedziały. Obecnie za pomocą arytmetyki przedziałowej na przedziałach można wykonywać takie same operacje arytmetyczne jak na liczbach rzeczywistych. Niestety największym problemem związanym z arytmetyką przedziałową jest rozszerzanie się przedziałów przedstawiających rezultaty obliczeń przedziałowych, co doprowadza do wzrostu niepewności. Zjawisko to jest niepożądane, dlatego też powstało wiele metod, które w pewnym stopniu ograniczają ów wzrost. We wszelkich obliczeniach wykonywanych na przedziałach istotne jest, aby jak najbardziej ograniczyć liczbę operacji, które powodują największe rozszerzanie się przedziałów. Rozwiązując kompletne przedziałowe układy równań trzeba się zastanowić nad doborem metody, która zapewni najmniejszy wzrost-niepewności. W niniejszej pracy dokonano analizy kilku wybranych algorytmów rozwiązywania przedziałowych liniowych układów równań.
5
Zastosowanie algorytmów Markowa i algebr uniwersalnych do projektowania systemów obliczeń symbolicznych
Kryvyy S., Wyrzykowski R., Kopta P.
Zeszyty Naukowe Politechniki Rzeszowskiej. Informatyka
|
2003
|
z. 2 [206]
57-72
PL
Systemy obliczeń symbolicznych odgrywają ważną rolę w informatyce. Wykorzystuje się je w różnych dziedzinach, takich jak: zbiory, algebra i geometria komputerowa, grafy, metody numeryczne, translatory itd. W artykule zaproponowano podejście do budowy takich systemów na podstawie algorytmicznego systemu Markowa i systemu algebraicznego struktur listowych. Za pomocą takiego systemu można wykonywać przetwarzanie różnych obiektów: zbiorów, algebr, grafów, logik, języków programowania itd. Do realizacji tych zadań wykorzystuje się systemy algebraiczne struktur listowych, które są dynamicznymi strukturami danych i najbardziej nadają się do takich obliczeń.
EN
Symbolic computation systems play a major role in computer information science. They are being explored in several fields such as: collections of class, in computer algebra and geometry, graphs, numerical methods, translators, etc. In the article we suggest the way to build such systems based on Markow algorithmic system and systems of algorithmic linear structures. Thanks to such systems it is possible to translate different objects such as: collections, algebras, graphs, logical programming languages etc. In order to realize these assignments we are utilizing algebraic systems of linear structure which are dynamic data structures and which are most practical resolutions.
6
Implementacja obiektowa modelowania przepływów wielofazowych klasy gaz-materiał sypki metodami DEM i MP-PIC
Wyrzykowski R., Leszczyński J., Pluta S.
Informatyka Teoretyczna i Stosowana
|
2002
|
R. 2, nr 2
97-107
PL
Przedstawiono zagadnienia modelowania przepływów wielofazowych klasy gaz-materiał sypki z uwzględnieniem modelu matematycznego, metod numerycznych wykorzystywanych do rozwiązania, geometrii problemu oraz projektu obiektowego aplikacji służącej do modelowania.
7
Modelowanie numeryczne krzepnięcia odlewów. Sekwencyjne i równoległe symulacje komputerowe
Parkitny R., Wyrzykowski R., Sczygiol N., Nagórka A., Olas T., Szwarc G.
Informatyka w Technologii Materiałów
|
2001
|
T. 1, Nr 2
104-116
PL
W pracy przedstawiono modele numeryczne służące do numerycznej symulacji krzepnięcia oraz uzyskane na ich podstawie wyniki. Przeanalizowano możliwości symulacji komputerowej tworzącej się struktury ziarnowej. Wskazano, że podstawowe sformułowanie entalpowe pozwala na bezpośrednie uwzględnienie tworzącej się struktury (wielkości ziaren) w symulacjach numerycznych. Zaproponowano sposób oceny średnich wielkości ziaren równoosiowych na podstawie prędkości schładzania w chwili osiągnięcia temperatury likwidus. Przeprowadzono w tym celu badania doświadczalne, w wyniku których znaleziono zależność promienia ziarna od prędkości stygnięcia dla stopu Al-2%Cu. Zastosowano tzw. model pośredni narastania fazy stałej, który w zależności od warunków krzepnięcia daje możliwość otrzymania całej gamy krzywych stygnięcia, od przebiegów charakterystycznych dla krzepnięcia równowagowego do przebiegów charakterystycznych dla krzepnięcia nierównowagowego. Symulacje komputerowe krzepnięcia przeprowadzono za pomocą autorskich programów komputerowych, działających zarówno na komputerach jednoprocesorowych (NuscaS), jak i wieloprocesorowych (ParallelNuscaS). Wstępne doświadczenia z wykorzystania klastra ACCORD do przeprowadzenia symulacji komputerowych krzepnięcia pozwalają przypuszczać, że może on stanowić bardzo efektywne narzędzie do przeprowadzania takich symulacji. Jego użycie stanie się nieodzowne z chwilą rozpoczęcia symulacji komputerowych dla zadań 3D, w których liczba węzłów w siatce elementów skończonych osiągać będzie setki tysięcy, a może nawet przekroczyć milion. W takich przypadkach jedynie poprzez zastosowanie przetwarzania równoległego można będzie zredukować czas obliczeń do akceptowalnych przez użytkowników granic. Wstępne testy wskazują, że podstawowych problemem jest tutaj zrównoważenie obciążenia wszystkich procesorów biorących udział w obliczeniach.
EN
The work concerns numerical modelling of solidification of castings. Enthalpy formulations were used for mathematical description of solidification. Special attention was paid to the possibility of modelling the structure arising during solidification. The so-called indirect model was used to describe the growth of the solid phase, which allows the created structure to be taken into account in temperature fields calculations. The finite element method was used for numerical solution of the problem. Computer simulations were performed by the use of self-made solvers. One of them works sequentially, which means that, all calculations are performed on a single processor. The other one works in parallel, performing calculations on many processors at the same time. In the parallel version the whole problem is divided into smaller parts, called domains, and solved on particular processors. The parallelisation is the only way of shortening the time of numerical simulations of solidification.
8
Równoległa generacja siatek dla metody elementów skończonych
Łaciński Ł., Wyrzykowski R.
Informatyka Teoretyczna i Stosowana
|
2001
|
R. 1, nr 1
71-80
PL
Przedstawiono w pełni równoległy algorytm generacji siatek dla metody elementów skończonych. Algorytm ten może być wykorzystany dla maszyn równoległych oraz heterogenicznych sieci stacji roboczych. Podział na podzadania i przydzielanie ich do procesorów następuje przez podział obszaru dyskretyzowanego metodą inercyjną i przydzielenie każdemu procesorowi podobszaru. Generacja siatki odbywa się równolegle - na każdym procesorze generowana jest siatka dla przydzielonego podobszaru. Algorytm pozwala, w porównaniu z sekwencyjną generacją siatek, zmniejszyć zapotrzebowanie na pamięć oraz zmniejsza ilość przesyłanych danych.
9
Klaster obliczeniowy Politechniki Częstochowskiej i jego zastosowanie do modelowania zagadnień krzepnięcia odlewów
Wyrzykowski R., Karczewski K., Tomaś A., Lamch D.
Informatyka Teoretyczna i Stosowana
|
2001
|
R. 1, nr 1
17-30
PL
Przedstawiono szczegóły budowy eksperymentalnego klastra obliczeniowego Politechniki Częstochowskiej. Jego pierwsza wersja zawiera 18 procesorów Pentium III 750 MHz, tworzących 9 węzłów SMP. Węzły te zostały połączone za pomocą specjalizowanej wysoko wydajnej sieci MYRINET. Zaprezentowano rezultaty testów wydajnościowych klastra, wykorzystując do tego celu oprogramowanie typu public-domain. Zademonstrowano możliwości, jakie daje zastosowanie klastra i przetwarzania równoległego do modelowania krzepnięcia odlewów na podstawie metody elementów skończonych.
10
Algorytm generowania prostokątnych siatek wykorzystywanych w metodzie objętości kontrolnych
Pluta S., Leszczyński J., Wyrzykowski R.
Informatyka Teoretyczna i Stosowana
|
2001
|
R. 1, nr 1
61-69
PL
Praca zawiera opis algorytmu generowania trójwymiarowych, prostokątnych siatek wykorzystywanych w metodzie objętości kontrolnych. Istotą tego algorytmu jest podział na komórki prostopadłościanu, w którym zawiera się cały zadany obszar, a następnie wycinanie w nim odpowiednich kształtów ograniczonych płaszczyznami. Program wykorzystujący wspomniany algorytm generuje plik wyjściowy, zawierający pełny opis siatki z możliwością natychmiastowego zastosowania w obliczeniach metody objętości kontrolnej.
11
Content available remote Parallel numerical modelling of solidification on a PC-based cluster
Wyrzykowski R., Sczygiol N., Olas T.
Archiwum Odlewnictwa
|
2001
|
R. 1, nr 2
408--413
EN
The paper concerns theoretical and practical aspects of parallelising the finite element computations used for modelling non-linear heat transfer, which occurs in solidifying castings. To parallelise the resulting FE model, a finite element mesh is divided into a set of sub-meshes. They are then solved concurrently over different processors, which communicate with each over. Examples of computer simulation were performed on a cluster, built this year at Technical University of Częstochowa.
PL
Praca dotyczy teoretycznych i praktycznych aspektów zrównoleglenia obliczeń przeprowadzanych metodą elementów skończonych w celu modelowania nieliniowego przewodzenia ciepła, które zachodzi podczas krzepnięcia odlewów. W celu zrównoleglenia końcowego modelu obliczeń za pomocą MES siatka elementów skończonych dzielona jest na podsiatki (domeny). Są one następnie obliczane na oddzielnych procesorach, komunikujących się ze sobą. Przykładowe symulacje komputerowe wykonano na klastrze komputerów PC, zbudowanym w tym roku w Politechnice Częstochowskiej.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.