Informacje ogólne Mgr Inż. Jerzy Orlof

Slides:



Advertisements
Podobne prezentacje
PRAM.
Advertisements

SYSTEMY WYSZUKIWANIA INFORMACJI
Algorytmy sortowania i przeszukiwania
Podstawy informatyki Informatyka Stosowana Zajęcia nr 2
1 Dzisiejszy wykład Wzorce funkcji Wzorce klas. 2 Wzorce Często pojawia się konieczność pisania podobnych funkcji lub klas operujących na argumentach.
1 Dzisiejszy wykład Wzorce funkcji Wzorce klas Tablica asocjacyjna Składowe statyczne.
Język ANSI C Funkcje Wykład: Programowanie komputerów
Wykład 6 Najkrótsza ścieżka w grafie z jednym źródłem
Generyczne Repozytorium Dokumentów w XML
Opracowała: Elżbieta Fedko
Turbo pascal – instrukcje warunkowe, iteracyjne,…
Procesor DSP Sharc ADSP21161 firmy Analog Devices
Materiały do zajęć z przedmiotu: Narzędzia i języki programowania Programowanie w języku PASCAL Część 7: Procedury i funkcje © Jan Kaczmarek.
Materiały do zajęć z przedmiotu: Narzędzia i języki programowania Programowanie w języku PASCAL Część 8: Wykorzystanie procedur i funkcji © Jan Kaczmarek.
Rozdział 13: Architektura systemu Oracle
Rekursja Copyright, 2004 © Jerzy R. Nawrocki Teoretyczne podstawy informatyki.
Modularyzacja i struktury danych w C Copyright, 2005 © Jerzy R. Nawrocki Wprowadzenie.
Modularyzacja i struktury danych w C Copyright, 2005 © Jerzy R. Nawrocki Wprowadzenie.
Język C – Część II Copyright, 2004 © Jerzy R. Nawrocki Wprowadzenie do informatyki.
Podstawy informatyki Informatyka stosowana Prowadzący: Grzegorz Smyk
LITERATURA M.Ben-Ari, Podstawy programowania współbieżnego i rozproszonego, WN-T, 1996 I.Foster, Designing and Building parallel programs, Cocepts and.
Wykład 4: Podstawowe operacje ALU, MACC, SHIFTER i DAG
Wykład nr 7: Synchronizacja procesów
Życiorys mgr inż. Jacek Dąbrowski Wykształcenie: Praca zawodowa
Rzędy wielkości funkcji
Algorytmika w drugim arkuszu maturalnym. Standardy wymagań I. WIADOMOŚCI I ROZUMIENIE I. WIADOMOŚCI I ROZUMIENIE II.KORZYSTANIE Z INFORMACJI II.KORZYSTANIE.
PODSTAWY PROGRAMOWANIA
Zastosowanie technologii CUDA w sztucznej inteligencji
Schemat Hornera Mgr inż. Michał Szucki.
POZNAŃ SUPERCOMPUTING AND NETWORKING CENTER WP 2.1 Zdalny dostęp do bibliotek naukowych Udział w projekcie: 6,51% Osoby kontaktowe: PCSS: Maciej Brzeźniak.
Jerzy F. Kotowski1 Informatyka I Wykład 9 TABLICE PREPROCESOR OPERATORY c.d. (nie tylko binarne)
Parallel Extension czyli programowanie równoległe != współbieżne na platformie .NET Framework 4.0 Wojciech Grześkowiak
Rekurencja.
Programowanie w języku Matlab
Instrukcje sterujące część 2
Algorytmy i struktury danych
Algorytmy i struktury danych
Algorytmy rekurencyjne - przykład
Maszyna wirtualna ang. virtual machine, VM.
Tablice w Turbo Pascalu.
INSTRUKCJE Umożliwiają zapis algorytmu, służą do sterowania przebiegiem programu. warunkowe (podejmowanie decyzji) 1. if-else „jeżeli”, 2. switch-case.
Użytkowanie i programowanie Matlaba
Przykładowy algorytm geometryczny (geometria płaska)
Algorytm Dijkstry 1 Zbiory: T - zbiór wierzchołków
Visual Basic for Applications Poziom podstawowy Zajęcia 2
Ogólna struktura programu w TP
SYSTEMY EKSPERTOWE I SZTUCZNA INTELIGENCJA
Matematyka w muzyce.
ZAPIS BLOKOWY ALGORYTMÓW
Algorytmika Iteracje autor: Tadeusz Lachawiec.
Algorytm blokowy Delta Nilu .
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Metody numeryczne szukanie pierwiastka metodą bisekcji
Leonardo z Pizy inaczej Leonardo Fibonacci
Iteracje w C# Informatyka Cele lekcji: Wiadomości: Uczeń potrafi:
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Metody matematyczne w inżynierii chemicznej
Algorytm znajdowania Największego Wspólnego Dzielnika.
Algorytmy równoległe Algorytm równoległy pozwala na wykonywanie w danej chwili więcej niż jednej operacji. EREW - wyłączny odczyt i wyłączny zapis; CREW.
Pętle – instrukcje powtórzeń
WPROWADZENIE DO MIKROPROCESORÓW. Klasyfikacja mikroprocesorów SIMD – ang. Single Instruction Multiple Data SISD – ang. Single Instruction Single Data.
Senat Uniwersytetu Jagiellońskiego Kraków, Zasady przyznawania dotacji na działalność statutową (na utrzymanie potencjału, tzw. bazową) Rozporządzenie.
Programowanie strukturalne i obiektowe Klasa I. Podstawowe pojęcia dotyczące programowania 1. Problem 2. Algorytm 3. Komputer 4. Program komputerowy 5.
Optymalizacja wybranych algorytmów przetwarzania obrazów przy użyciu zestawu instrukcji NEON dla urządzeń z procesorem ARM Promotor: dr hab. prof. WWSI.
Kompilacja iteracyjna Piotr Błaszyński. Szybkie programy Prawa ograniczające:  prawo Moore'a (jego granice),  prawo Gatesa,  prawo Amdahla,  prawo.
Podział mikroprocesorów
Algorytmy i struktury danych
Przykładowy algorytm geometryczny (geometria płaska)
Informacje ogólne Mgr Inż. Jerzy Orlof
Tworzenie wątków w Javie
Zapis prezentacji:

Informacje ogólne Mgr Inż. Jerzy Orlof Konsultacje p.149 Wtorek 14:00-15:00 http://torus.uck.pk.edu.pl/~jorlof/ jorlof@pk.edu.pl

Kompilacja: gcc –fopenmp –o test test.c Uruchamiania: ./test

Architektura SIMD wykorzystywana do wektoryzacji (Single Instruction Multiple Data) #pragma omp parallel for num_threads(7) #pragma omp simd zamiast #pragma omp parallel for

dyrektywy task podział zadania obliczeniowego na podzadania #pragma omp task shared(i) i=5*5; #pragma omp task shared(j) j=6*6; #pragma omp taskwait return i+j; #pragma omp taskwait – część kodu wykonywana po zakończeniu wszystkich zadań (TASK-ów) Pozwala ona na zrównoleglenie programów o nieregularnej strukturze np. nieograniczone pętle, algorytmy rekursywne, schemat przetwarzania producent-konsument

obliczanie funkcji Fibonacciego przy pomocy task Pierwszy wyraz jest równy 0, drugi jest równy 1, każdy następny jest sumą dwóch poprzednich TASK 1 – (n-1) TASK 2 – (n-2) Ograniczenie (IF) ??

Wyszukiwanie największej wartości z tablicy Podział tablicy na zadania (każe zadanie jest odpowiedzialne za jej część) Wyszukać max z części i znaleźć max z wszystkich części