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

Identyfikacja wzorców w finansowych szeregach czasowych z wykorzystaniem hierarchicznych metod grupowania na przykładzie kursu BTC/PLN

W artykule przedstawiono zastosowanie metody Warda do identyfikacji wzorców w finansowych szeregach czasowych, na przykładzie kursu waluty kryptograficznej bitcoin. Wykorzystując zidentyfikowane wzorce, generowano progno...

Automatyczna aktualizacja oprogramowania w urządzeniach embedded

W artykule zaprezentowano implementację systemu automatycznej aktualizacji danych w urządzeniach embedded z mikrokontrolerem jednoukładowym. Przeanalizowano mechanizmy i protokoły stosowane w istniejących rozwiązaniach p...

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...

Analiza wybranych narzędzi do pozyskiwania informacji o zaatakowanym systemie informatycznym

Rekonesans jest pierwszym etapem w procesie przeprowadzenia testów penetracyjnych, polegający na zbieraniu informacji o celu ataku z ogólnie dostępnych zewnętrznych źródeł. Zebrane dane można wykorzystać w celu pozyskani...

Ontologia wiedzy ukrytej dla działu serwisowego w przedsiębiorstwie produkcyjnym

W artykule przedstawiono model ontologii wiedzy ukrytej w notacji UML dla działu serwisowego przedsiębiorstwa produkcyjnego. W pierwszej części artykułu została przeprowadzona analiza literatury przedmiotu w zakresie ont...

Download PDF file
  • EP ID EP164894
  • DOI 10.26348/znwwsi.14.7
  • Views 148
  • Downloads 1

How To Cite

Roman Wyrzykowski, Tomasz Karoń (2016). Porównanie wydajności algorytmu k-means zaimplementowanego w języku X10 i środowisku C++/MPI. Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki, 10(14), 7-35. https://www.europub.co.uk/articles/-A-164894