Porównanie wydajności algorytmu k-means zaimplementowanego w języku X10 i środowisku C++/MPI
Journal Title: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki - Year 2016, Vol 10, Issue 14
Abstract
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.
Authors and Affiliations
Roman Wyrzykowski, Tomasz Karoń
Keywords
Related Articles
- EP ID EP164894
- DOI 10.26348/znwwsi.14.7
- Views 141
- Downloads 1
Using Template Method and Strategy Design Patterns in the Python Implementation of a Metaheuristic Algorithm for Solving Scheduling Problems
The paper shows how the Template Method and Strategy design patterns can be used in a program which solves different scheduling problems by means of a metaheuristic algorithm. The benefits offered by these design pattern...
Behavioral modeling of stressed MOSFET
In this paper piezoconductivity phenomenon in MOSFET channel is discussed and extension of drain current model with possibility of stress consideration is proposed. Analysis of obtained model combined with examination of...
Algorytmy konstrukcyjne dla problemu harmonogramowania projektu z ograniczonymi zasobami
W artykule opisany jest problem harmonogramowania projektu z ograniczoną dostępnością zasobami z kryterium minimalizacji czasu trwania projektu. Do rozwiązania zagadnienia opracowane są algorytmy konstrukcyjne, które mog...
Zastosowanie zapór sieciowych we współczesnych sieciach komputerowych
Artykuł przedstawia podstawowe techniki filtrowania ruchu pakietów IP w sieciach teleinformatycznych realizowane przez zapory sieciowe. W części wstępnej omówiono mechanizmy filtrowania bezstanowego, stanowego i pełnosta...
Porównanie indeksów zaangażowania w grze wyścigowej z wykorzystaniem neuronauki poznawczej
Popularność gier wideo powoduje, że istnieje zapotrzebowanie na metody pozwalające na ocenę ich zawartości pod kątem zadowolenia gracza już na etapie produkcyjnym. Do tego celu można wykorzystać indeksy stosowane w badan...