Slide 1
|
|
- Mircea Ababei
- 4 ani în urmă
- Vzualizari:
Transcriere
1 Arhitectura Sistemelor de Calcul Curs 8 Universitatea Politehnica Bucuresti Facultatea de Automatica si Calculatoare cs.pub.ro curs.cs.pub.ro Structura SIMD Cuprins Probleme de Comunicatii intre Procesoarele unui Sistem SIMD Deplasarea Ciclica a Datelor intre Procesoare Intercalarea Perfecta Shuffle Conectarea Inversa Inverse Shuffle Permutari Elementare
2 Structura SIMD Probleme Arhitecturile SIMD adecvate prelucrarilor vectoriale. Cresterea vitezei masinii SIMD: Datele trebuiesc plasate in module distincte de memorie. Utilizarea eficienta a procesoarelor: Datele trebuiesc permutate pt a furniza operanzi pentru calcule Pt rezolvarea celor doua probleme: necesare RC P-P si P-M Sistem I/O FD P M UCmd FI FD P M Switch P-P P-M P n FD n M n Retele de Comutatie Retelele de comutatie (RC) P-P sunt implementate la nivelul procesoarelor Retelele de comutatie P-M pot fi implementate facil cu switch-uri Cross-Bar Pt. n procesoare sunt necesare n(n-)/ SP costul devine prohibitiv (k Procs Mrd Switches) Sunt necesare RC adecvate fiecarei aplicatii (masini dedicate); aceste RC ofera: Fiabilitate Costuri reduse Viteza mare de comutatie/transfer Facilitati de intretinere The Trade-off Reduced Parallelism!
3 Structura SIMD Cuprins Probleme de Comunicatii intre Procesoarele unui Sistem SIMD Deplasarea Ciclica a Datelor intre Procesoare Intercalarea Perfecta Shuffle Conectarea Inversa Inverse Shuffle Permutari Elementare Interconexiunea Circulara Deplasarea ciclica a datelor intre procesoare Conexiunile sunt permise numai cu vecinii Nu exista conexiuni directe intre i si j Sunt maxim [(i-j-)% n] noduri intermediare P n P P P i- P i P i Exemple de domenii de aplicatie: Adecvate rezolvarii ecuatiilor diferentiale de ordinul : x[i] = x[i-] x[i] x[i] Propagarea caldurii printr-o bara Aplicatii meteo prognoza vremii in diferite puncte ale globului se face in paralel cu aceleasi date
4 Interconexiunea Matriceala Asigura comunicarea cu patru procs vecine Daca dependenta este de felul: x[i,j] = x[i,j] x[i-,j] x[i,j] x[i,j-] x[i,j] de ex: evoluatia temperaturii in volumul unui material ILLIAC primul SIMD ( procs) 9% la fel si acum i,j- i,j i,j i-,j i,j Structura SIMD Cuprins Probleme de Comunicatii intre Procesoarele unui Sistem SIMD Deplasarea Ciclica a Datelor intre Procesoare Intercalarea Perfecta Shuffle Conectarea Inversa Inverse Shuffle Permutari Elementare 8
5 Intercalarea Perfecta Shuffle Este adecvata pentru: Transformata Fourier (FFT Fast Fourier Transformation) Algoritmi de sortare Transpuneri de matrice Asigura conectarea intre procesoarele unei structuri SIMD de n procesoare cu: n- comunicatii simultane dupa log n iteratii datele ajung pe procesorul sursa 9 P P n Switch log n times P P n Shuffle 8 Procesoare P P P P P P P P P P P P P P P P P P P P P t t
6 P P P P P P P P P P P P P P t RC Shuffle t RC F & G Shuffle 8 Procesoare F G F G F G F G Doua RC: Shuffle Adiacenta (pt F & G): F e pe Y i = pare G e pe Y i = impare log n iteratii for i = to log n shuffle[y] Y i = F[Y i,y i ] Y i = G[Y i,y i ] end i loop Utilizare: sortari, FFT, transpuneri, functii cu operatii recurente Pentru sortari: F calculeaza maximul celor doi operanzi G calculeaza minimul celor doi operanzi Pentru FFT: F produce suma ponderata G produce diferenta ponderata Ponderile sunt calculate dinamic la fiecare pas al iteratiei Pentru transpunerea matricelor: Organizarea directa a matricei F = Y i G = Y i Shuffle Aplicatii
7 Suma elementelor unui vector Daca vectorul e intr-o singura memorie secvential: sum = for i = to n- sum = a i end i loop O(n) Se poate reduce O(n) pe SIMD? Distribuim vectorul intre memorii Shuffle Aplicatii Iterative Probleme: Incarcarea neechilibrata a procs La fiecare pas trebuie schimbata RC in mod dinamic A A A A A A A A O(log n) SA i Shuffle Aplicatii Iterative (cont) Sunt necesare Comunicare liniara RC statica Reconfigurarea conexiunilor e mai simpla Dezavantaj: este in continuare necesara reconfigurarea la fiecare pas! Complexitate: O(log n) A A A A A A A A SA i Sume partiale
8 Structura SIMD Cuprins Probleme de Comunicatii intre Procesoarele unui Sistem SIMD Deplasarea Ciclica a Datelor intre Procesoare Intercalarea Perfecta Shuffle Conectarea Inversa Inverse Shuffle Permutari Elementare P P P P P P P P P P P P P P t t Inverse Shuffle Adecvat pentru operatii recurente, calculabile in log n pasi Suma elementelor unui vector: Y i = A i ( i n-) for j = to log n Y j = Y j Y j- invshuffle[y], MASK compute MASK end j loop Legatura identica pentru toate iteratiile: O legatura directa Un Inverse Shuffle 8
9 Inverse Shuffle Aplicatii Iterative Legatura (RC) identica pentru toate iteratiile: O legatura directa: Y j = Y j Y j- Un Inverse Shuffle Mastile se modifica si ele prin Inverse Shuffle la fiecare iteratie MASK = procesor inactiv MASK = procesor activ: (F & G = ) La anumite iteratii, unele procesoare pot fi inactivate de masti Notam j Y A( k) O(log n) ij k i A Y Inverse Shuffle RC MASK S IS MASK S IS MASK S IS Y Y Y Y 8 Y Y P A Y Y Y Y Y Y Y P A Y Y Y Y Y Y Y P A Y Y Y Y Y Y Y P A Y Y Y Y Y Y Y P A Y Y Y Y Y Y Y P A Y Y Y Y Y Y Y P A Y Y Y Y Y Y Y 9
10 Concluzii Structuri SIMD Probleme adecvate structurilor SIMD: Calculele trebuiesc descrise de iteratii de tip vector a.i. majoritatea timpului sa fie ocupat cu operatii cu caracter identic Operanzii (simultani) trebuiesc repartizati in module diferite de memorie Trebuiesc identificate conexiunile intre operanzi a.i. ele sa fie cat mai aproape de conexiunile fizice intre procesoare Clasa problemelor SIMD nu este universala doar probleme dedicate se preteaza! Algoritmii, sistemele de interconectare si structura datelor trebuiesc adaptate in consecinta 9 Structura SIMD Cuprins Probleme de Comunicatii intre Procesoarele unui Sistem SIMD Deplasarea Ciclica a Datelor intre Procesoare Intercalarea Perfecta Shuffle Conectarea Inversa Inverse Shuffle Permutari Elementare
11 Permutari Elementare Specifica conexiunea intre n resurse ca o functie bijectiva pe o multime ordonata Se pot realiza in mai multe feluri:. Permutarea de baza Base Line Permutation. Permutarea cu intercalare perfecta Shuffle Permutation. Permutarea cu negare de bit Negate Bit Permutation. Permutarea fluture Butterfly Permutation. Permutarea cu ordine inversa Bit Reversal Permutation. Permutarea cu incrementare modulo Increment Permutation Definirea acestor permutari de poate face pe baza reprezentarii binare a adreselor resurselor din multime (Flanders): ADR = (a n a n- a a ) Base Line Permutation Bitul cel mai nesemnificativ devine cel mai semnificativ: P_base (a n a n- a a ) = (a a n a n- a ) Permutarea de baza este intercalarea perfecta inversa! Pentru 8 resurse avem P_base (a a a ) = (a a a ) Variante posibile sunt Permutarea de baza k inferioara: Cei mai nesemnificativi k biti din adresa P_b_kinf (a n a k a k- a a ) = (a n a k a a k- a ) Asigura conexiunea in submultimi de resurse Permutarea de baza k superioara: Cei mai semnificativi k biti din adresa P_b_ksup (a n a n-k a n-k a ) = (a n-k a n a n-k a n-k a ) Asigura conexiunea intre submultimi de resurse TA: Variantele p_base pentru 8 resurse
12 Shuffle Permutation Bitul cel mai semnificativ devine cel mai nesemnificativ: P_shuffle (a n a n- a a ) = (a n- a a a n ) Pentru 8 resurse avem P_shuffle (a a a ) = (a a a ) Variante posibile sunt Permutarea shuffle k inferioara: Cei mai nesemnificativi k biti din adresa P_shuffle_kinf (a n a k a k- a a ) = (a n a k a a a k- ) Utilizare posibila: conexiunea memoriilor adresa de baza a unui modul adresa in cadrul acelui modul Permutarea shuffle k superioara: Cei mai semnificativi k biti din adresa P_shuffle_ksup (a n a n-k a n-k a ) = (a n- a n-k a n a n-k a ) Permutarea shuffle q # c, intre q c resurse (nu putere a lui ): P_shuffle_q#c (ADR) = q V ADR mod (q c -) pentru V ADR < q c- P_shuffle_q#c (ADR) = V ADR pentru V ADR = q c- V ADR =,,, etc, n- succesiv Negate Bit Permutation Bitul cel mai nesemnificativ este negat P_neg_bit (a n a n- a a ) = (a n a n- a a ): P_neg_bit (a a a ) = (a a a ) Varianta posibila este negarea bitului k: P_neg_bit_k (a n a n- a k- a a ) = (a n a n- a k- a a ) P_neg_bit (a a a ) = (a a a )
13 Butterfly Permutation Se interschimba bitul cel mai semnificativ cu cel mai nesemnificativ: P_butterfly (a n a a ) = (a a n- a a n ) P_butterfly (a a a ) = (a a a ) Butterfly este o permutare simetrica Variante posibile sunt Permutarea butterfly k inferioara: P_butterfly_kinf (a n a k a k- a a ) = (a n a k a a a k- ) Ofera posibilitatea de conectare intre resursele clasei Permutarea butterfly k superioara: P_butterfly_ksup (a n a n-k a n-k a a ) = (a n-k a n- a n a n-k a ) Ofera posibilitatea de conectare intre clase Bit Reversal Permutation Se interschimba complet ordinea bitilor: P_reversal (a n a a ) = (a a a n ) P_reversal (a a a ) = (a a a ) Cu aceasta permutare se pot obtine echivalente Variante posibile sunt Permutarea reversal k inferioara: P_reversal_kinf (a n a k a k- a a ) = (a n a k a a a k- ) Permutarea reversal k superioara: P_reversal_ksup (a n a n-k a n-k a a ) = (a n-k a n a n-k a )
14 Increment Permutation Se incrementeaza valorile modulo n : P_increment (ADR) = (V ADR ) mod ( n ) Aceasta este o conexiune inelara intre module alaturate din (V ADR ), poate fi orice constanta Variante posibile sunt Permutarea increment k inferioara: Realizeaza conexiuni in cadrul submultimii de resurse Permutarea increment k superioara: Realizeaza conexiuni intre submultimile de resurse
Slide 1
SCTR -SZOKE ENIKO - Curs 4 continuare curs 3 3. Componentele hard ale unui sistem de calcul in timp real 3.1 Unitatea centrala de calcul 3.1.1 Moduri de adresare 3.1.2 Clase de arhitecturi ale unitatii
Mai multProbleme proiect TP BITPERM Implementați un algoritm care citește de la intrarea standard două numere naturale și scrie la ieșirea standard da
Probleme proiect TP 2016 1. BITPERM Implementați un algoritm care citește de la intrarea standard două numere naturale și scrie la ieșirea standard dacă reprezentarea binară a unuia dintre numere poate
Mai multDiapositive 1
Tablouri Operatii pe tablouri bidimensionale Lectii de pregatire pentru Admitere 09 / 03 / 2019 1 Cuprins Operatii pe tablouri bidimensionale 0. Tablouri unidimensionale scurta recapitulare 1.Tablouri
Mai multExamenul de bacalaureat 2012
CENTRUL NAŢIONAL DE EVALUARE ŞI EXAMINARE PROGRAMA DE EXAMEN PENTRU DISCIPLINA MATEMATICĂ BACALAUREAT 2015 PROGRAMA M_tehnologic Filiera tehnologică, profilul servicii, toate calificările profesionale,
Mai multPowerPoint Presentation
Circuite Integrate Digitale Conf. Monica Dascălu Curs Seminar Laborator notă separată Notare: 40% seminar 20% teme // + TEMA SUPLIMENTARA 40% examen 2014 CID - curs 1 2 Bibliografie Note de curs Cursul
Mai multPROGRAMA CONCURSULUI NAŢIONAL
ANUL ŞCOLAR 2011-2012 CLASA a IX-a În programa de concurs pentru clasa a IX-a sunt incluse conţinuturile programelor din clasele anterioare şi din etapele anterioare. 1. Mulţimi şi elemente de logică matematică.
Mai multEcuatii si sisteme de ecuatii neliniare 1 Metoda lui Newton Algorithm 1 Metoda lui Newton pentru ecuaţia f(x) = 0. Date de intrare: - Funcţia f - Apro
Ecuatii si sisteme de ecuatii neliniare Metoda lui Newton Algorithm Metoda lui Newton pentru ecuaţia f(x) = 0. - Funcţia f - Aproximaţia iniţială x - Eroarea admisă ε - Numărul maxim de iteraţii ITMAX
Mai multTeoria Grafurilor şi Combinatorică recapitulare Principii de numărare Reţineţi că: P (n, r) este numărul de şiruri (sau r-permutări) de forma A 1,...,
Teoria Grafurilor şi Combinatorică recapitulare Principii de numărare Reţineţi că: P (n, r) este numărul de şiruri (sau r-permutări) de forma A,..., A r unde A,..., A r sunt elemente distincte dintr-o
Mai mult4. Creşterea vitezei de execuţie a algoritmilor intensiv computaţio-nali cu ajutorul coprocesoarelor ataşate, bazate pe structuri logice reconfigurabi
4. Creşterea vitezei de execuţie a algoritmilor intensiv computaţio-nali cu ajutorul coprocesoarelor ataşate, bazate pe structuri logice reconfigurabile (FPGA). 4.1.Introducere. Având în vedere limitările
Mai multFIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Alexandru Ioan Cuza din Iaşi 1.2 Facultatea Facultatea de
FIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Alexandru Ioan Cuza din Iaşi 1.2 Facultatea Facultatea de Informatică 1.3 Departamentul Informatică 1.4 Domeniul
Mai multOPERATII DE PRELUCRAREA IMAGINILOR 1
OPERATII DE PRELUCRAREA IMAGINILOR Prelucrarea imaginilor 2 Tipuri de operatii de prelucrare Clasificare dupa numarul de pixeli din imaginea initiala folositi pentru calculul valorii unui pixel din imaginea
Mai multMicrosoft Word - probleme_analiza_numerica_ses_ian09.rtf
Universitatea Spiru Haret Facultatea de Matematica-Informatica Disciplina obligatorie; Anul 3, Sem. 1,Matematica si Informatica CONTINUTUL TEMATIC AL DISCIPLINEI Metode numerice de rezolvare a sistemelor
Mai multMicrosoft Word - D_ MT1_II_001.doc
,1 SUBIECTUL II (30p) Varianta 1001 a b 1 Se consideră matricea A = b a, cu a, b şi 0 http://wwwpro-matematicaro a) Să se arate că dacă matricea X M ( ) verifică relaţia AX = XA, atunci există uv,, astfel
Mai multCONCURSUL NAŢIONAL DE MATEMATICĂ APLICATĂ ADOLF HAIMOVICI Etapa locală, 24 februarie 2017 PROFIL TEHNIC ŞI SERVICII, RESURSE NATURALE, PROTECŢIA MEDIU
SUBIECTE - clasa a IX-a 1. Determinați mulțimile: a) ; b) ; c). 2. Arătați că: a), ; b) dacă, atunci. 3. Considerăm dreptunghiul ABCD și punctele E, F și M, astfel încât, și. Dacă N este mijlocul lui (EF),
Mai multMicrosoft Word - TIC5
CAPACITATEA CANALELOR DE COMUNICAŢIE CAPITOLUL 5 CAPACITATEA CANALELOR DE COMUNICAŢIE În Capitolul 3, am văzut că putem utiliza codarea sursă pentru a reduce redundanţa inerentă a unei surse de informaţie
Mai multALGORITMICĂ. Seminar 3: Analiza eficienţei algoritmilor - estimarea timpului de execuţie şi notaţii asimptotice. Problema 1 (L) Să se determine număru
ALGORITMICĂ. Seminar 3: Analiza eficienţei algoritmilor - estimarea timpului de execuţie şi notaţii asimptotice. Problema 1 (L) Să se determine numărul de operaţii efectuate de către un algoritm care determină
Mai multPPSD
Modele paralele SPMD Modelul SPMD Comunicarea prin mesaje Message Passing Interface Modelul SPMD Modelul SPMD (Single Program Multiple Data) Acesta este un model adecvat calculatoarelor MIMD In cele ce
Mai multMetode de sortare - pregătire admitere - Conf.dr. Alexandru Popa Lect. dr. Andrei Pătraşcu Universitatea din Bucureşti 1
Metode de sortare - pregătire admitere - Conf.dr. Alexandru Popa Lect. dr. Andrei Pătraşcu Universitatea din Bucureşti 1 Cuprins Problema sortării Algoritmul de sortare prin interschimbare (Bubble sort)
Mai multLecții de pregă,re la informa,că Admitere 2019 Tema: Discutarea problemelor date la ul,mele sesiuni de admitere Bogdan Alexe
Lecții de pregă,re la informa,că Admitere 2019 Tema: Discutarea problemelor date la ul,mele sesiuni de admitere Bogdan Alexe bogdan.alexe@fmi.unibuc.ro Cuprinsul lecției de azi Enunțuri și rezolvări pentru
Mai multExamenul de bacalaureat 2012
PROGRAMA PENTRU SIMULAREA EXAMENULUI DE BACALAUREAT 2019 LA DISCIPLINA MATEMATICĂ În cadrul examenului de Bacalaureat 2019, Programele de examen la disciplina Matematica se diferenţiază în funcţie de filiera,
Mai multExamenul de bacalaureat 2012
INSPECTORATUL Ș C O L A R J U D E Ț E A N C O V A S N A PROGRAMA PENTRU SIMULAREA EXAMENULUI DE BACALAUREAT 2015 LA DISCIPLINA MATEMATICĂ În cadrul examenului de Bacalaureat 2015, Programele de examen
Mai multMicrosoft Word - Tema 06 - Convertoare analog-numerice.doc
Convertoare analog-numerice (ADC) Convertoarele analog-numerice sunt circuite electronice (în variantă integrată sau hibridă) care, printr-un algoritm intrinsec de funcţionare, asociază valorilor tensiunii
Mai multFIŞA DISCIPLINEI
FIŞA DISCIPLINEI 1. Date despre program 1.1.Instituţia de învăţământ superior Universitatea SPIRU HARET 1.2.Facultatea Inginerie, Informatică şi Geografie 1.3.Departamentul Informatică şi Geografie 1.4.Domeniul
Mai multCurs 3 Permutari cu repetitie. Combinari. Algoritmi de ordonare si generare
Curs 3 Permutări cu repetiţie. Combinări. Algoritmi de ordonare şi generare Octombrie 2015 Cuprins Algoritmi de ordonare şi generare pentru permutări cu repetiţie Reprezentarea binară a submulţimilor Algoritmi
Mai multE_d_Informatica_sp_MI_2015_bar_02_LRO
Examenul de bacalaureat naţional 2015 Proba E. d) Informatică Varianta 2 Filiera teoretică, profilul real, specializările: matematică-informatică matematică-informatică intensiv informatică Toate subiectele
Mai multLaborator Implementarea algoritmului DES - Data Encryption Standard. Exemplu DES Algoritmul DES foloseşte numere b
Laborator 4 1.04-5.04.2019 8.04-12.04.2019 1. Implementarea algoritmului DES - Data Encryption Standard. Exemplu DES Algoritmul DES foloseşte numere binare. Fiecare grup de 4 biţi reprezintă un număr hexazecimal.
Mai multClasa IX 1. O lăcustă face salturi, fiecare salt în linie dreaptă şi de două ori mai lung ca precedentul. Poate vreodată lăcusta să revină în punctul
Clasa IX. O lăcustă face salturi, fiecare salt în linie dreaptă şi de două ori mai lung ca precedentul. Poate vreodată lăcusta să revină în punctul de plecare iniţial? Soluţie. Răspunsul este negativ.
Mai multGrafuri neorinetate Aplicatii 1 Care este numărul maxim de componente conexe pe care le poate avea un graf neorientat cu 20 noduri şi 12 muchii? a. 6
Grafuri neorinetate Aplicatii 1 Care este numărul maxim de componente conexe pe care le poate avea un graf neorientat cu 20 noduri şi 12 muchii? a. 6 b. 12 c. 10 d. 15 2 Câte grafuri neorientate, distincte,
Mai multProbleme rezolvate informatica: Probleme rezolvate grafuri si a
Mai multe Creați blog Autentificare LUNI, 11 MARTIE 2013 Probleme rezolvate grafuri si arbori Probleme rezolvate de catre : Ginghina Cristian Onica Viorel Neculai Alexandru Anton Cosmin INFORMATICA Teorie
Mai multKein Folientitel
S.C East Electric S.R.L distribuitor Balluff în Romania. Balluff producător de senzori, şi traductoare, cu peste 40 ani de experienţă Firma a fost creată în 1921, experienţa în domeniul senzorilor începând
Mai multSpatii vectoriale
Algebra si Geometrie Seminar 2 Octombrie 2017 ii Matematica poate fi definită ca materia în care nu ştim niciodată despre ce vorbim, nici dacă ceea ce spunem este adevărat. Bertrand Russell 1 Spatii vectoriale
Mai multMicrosoft PowerPoint - Prezentarea_programelor_de_studii_de_licenta_2019
Universitateadin București Facultatea de Matematică și Informatică Programele de studii de licență - descriere și admitere - Scurt istoric 1864 Se înființează Facultateade Științe, cu o secție de Matematică
Mai multMicrosoft Word - intro_msp430.doc
PREZENTAREA GENERALA A ARHITECTURII (TEXAS INSTRUMENTS) Familia de microcontrolere incorporează o unitate centrală (CPU) tip RISC de 16 biţi, periferice specializate, memorie internă de tip ROM şi RAM,
Mai multŞcoala ………
Şcoala... Clasa a X-a Disciplina: Matematică TC + CD Anul şcolar: 07-08 TC = trunchi comun 35 săptămâni: 8 săptămâni semestrul I CD = curriculum diferenţiat Nr. ore: 3 ore / săptămână 7 săptămâni semestrul
Mai multCurs 8: Tehnica divizării (I) Algoritmi si structuri de date - Curs 8 1
Curs : Tehnica divizării (I) 1 In cursul anterior am văzut cum se analizează eficiența algoritmilor recursivi Se scrie relația de recurență corespunzătoare timpului de execuție Se rezolvă relația de recurență
Mai multLUCRAREA 8 PROGRAMAREA NELINIARĂ ÎN REZOLVAREA PROBLEMELOR DIN ENERGETICĂ. METODE DE ORDINUL Aspecte generale Programarea neliniară are o foart
LUCRAREA 8 PROGRAMAREA NELINIARĂ ÎN REZOLVAREA PROBLEMELOR DIN ENERGETICĂ. METODE DE ORDINUL 0 8.. Aspecte generale Programarea neliniară are o foarte mare importanţă în rezolvarea problemelor de optimizări,
Mai multMicrosoft PowerPoint - ARI_R_c9-10_IP_part2 [Compatibility Mode]
2.1.2.2.2 Divizarea în subreţele de dimensiuni variabile Divizarea în subreţele de dimensiuni variabile sau cu măşti de subreţea de lungime diferită, VLSM (variable length subnet masks) subreţelele obţinute
Mai multGrafuri - Concepte de baza. Tipuri de grafuri. Modalitati de reprezentare
Concepte de bază. Tipuri de grafuri. Modalităţi de reprezentare Mircea Marin Departamentul of Informatică Universitatea de Vest din Timişoara mircea.marin@e-uvt.ro 9 noiembrie 2018 Introducere Ce este
Mai multMicrosoft Word - 5_ _Eval_ ETC_master_ESI_AnI-II_completat.doc
universitar 2010/2011 Misiunile programului universitare MASTERAT: ELECTRONICA SISTEMELOR INTELIGENTE (program 2 ani), Anii I, II si criterii evaluare, asigurarea recunoasterii acumularilor progresive
Mai multMETODE NUMERICE ÎN INGINERIE
METODE NUMERICE ÎN INGINERIE REZOLVAREA NUMERICĂ A SISTEMELOR DE ECUATII LINIARE Aspecte generale (1) (2) (3) (4) (5) Unicitatea soluţiei Un sistem de ecuaţii liniare are o soluţie unică numai dacă matricea
Mai multAdresarea memoriei Modurile de adresare constituie un instrument principal pentru reprezentarea în memorie a imaginii datelor, aşa cum este ace
174 12 Adresarea memoriei Modurile de adresare constituie un instrument principal pentru reprezentarea în memorie a imaginii datelor, aşa cum este aceasta văzută de programatorul în limbaj de nivel înalt.
Mai multMicrosoft Word - Capitolul_07
Viziunea computerizată în exemple şi aplicaţii practice Filtrarea în domeniul frecvenţă Introducere Filtrele de frecvenţă modifică valorile pixelului în funcţie de periodicitate şi distribuţia spaţială
Mai multMicrosoft Word - 11_Evaluare ETC_master_Master_ESI.doc
universitar 2009/2010 Misiunile programului MASTER Specializarea: Electronica Sistemelor Inteligente (program 2 ani), I si criterii evaluare, asigurarea recunoasterii acumularilor progresive la disciplinele
Mai multPrelegerea 4 În această prelegere vom învăţa despre: Algebre booleene; Funcţii booleene; Mintermi şi cuburi n - dimensionale. 4.1 Definirea algebrelor
Prelegerea 4 În această prelegere vom învăţa despre: Algebre booleene; Funcţii booleene; Mintermi şi cuburi n - dimensionale. 4.1 Definirea algebrelor booleene Definiţia 4.1 Se numeşte algebră Boole (booleană)
Mai multCRIPTOSISTEME SIMETRICE I
CRIPTOSISTEME SIMETRICE I Criptografie Anul II Martie 2019 Criptosistem P = mulţimea mesajelor în clar + K = mulţimea cheilor E C = mulţimea mesajelor criptate C = mulţimea mesajelor criptate + K = mulţimea
Mai multMicrosoft Word - cap1p4.doc
Algebră liniară, geometrie analitică şi diferenţială.6 Subspaţii vectoriale Fie V un spaţiu vectorial peste corpul K. În cele ce urmează vom introduce două definiţii echivalente pentru noţiunea de subspaţiu
Mai mult2.1.Tipul tablou unidimensional
7. Grafuri 7.1. Grafuri neorientate - Teste grilă 1. V_88_I_5. Care este numărul minim de noduri pe care îl poate conţine un graf neorientat cu 50 de muchii, şi în care 15 noduri sunt izolate? a. 25 b.
Mai multCuprins
Cuprins 1. Introducere 2. Modele și limbaje pentru specificația sistemelor 3. Interfețe de comunicație 4. Periferice pentru sisteme dedicate 5. Microcontrolere 6. Procesoare dedicate 7. Dezvoltarea programelor
Mai multMicrosoft Word - C05_Traductoare de deplasare de tip transformator
Traductoare de deplasare de tip transformator Traductoare parametrice. Principiul de funcţionare: Modificarea inductivităţii mutuale a unor bobine cu întrefier variabil sau constant. Ecuaţia care exprimă
Mai multCalcul Numeric
Calcul Numeric Cursul 4 2019 Anca Ignat Metode numerice de rezolvarea sistemelor liniare Fie matricea nesingulară A nn şi b n. Rezolvarea sistemului de ecuații liniare Ax=b se poate face folosind regula
Mai multLaborator 4 Modele sistemice liniare. Reprezentare numerică. Conversii. Conexiuni 4.1 Tema Formarea deprinderilor de utilizare a convenţiilor MATLAB d
Laborator 4 Modele sistemice liniare Reprezentare numerică Conversii Conexiuni 41 Tema Formarea deprinderilor de utilizare a convenţiilor MATLAB de reprezentare numerică a modelelor sitemice de stare şi
Mai multE_d_Informatica_sp_SN_2014_bar_10_LRO
Examenul de bacalaureat naţional 2014 Proba E. d) Informatică Varianta 10 Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu. Timpul de lucru efectiv este de 3 ore. În rezolvările cerute,
Mai multMicrosoft Word - Algoritmi genetici.docx
1.1 Generalităţi Algoritmii genetici fac parte din categoria algoritmilor de calcul evoluționist și sunt inspirați de teoria lui Darwin asupra evoluției. Idea calculului evoluționist a fost introdusă în
Mai multDAN LASCU ADRIANA-LIGIA SPORIŞ ANDA OLTEANU PAUL VASILIU MATEMATICĂ. CULEGERE DE PROBLEME TIP GRILĂ PENTRU ADMITEREA ÎN ACADEMIA NAVALĂ MIRCEA CEL BĂT
DAN LASCU ADRIANA-LIGIA SPORIŞ ANDA OLTEANU PAUL VASILIU MATEMATICĂ. CULEGERE DE PROBLEME TIP GRILĂ PENTRU ADMITEREA ÎN ACADEMIA NAVALĂ MIRCEA CEL BĂTRÂN Colecţia Matematică DAN LASCU ADRIANA-LIGIA SPORIŞ
Mai multAlgebra si Geometri pentru Computer Science
Natura este scrisă în limbaj matematic. Galileo Galilei 5 Aplicatii liniare Grafica vectoriala In grafica pe calculator, grafica vectoriala este un procedeu prin care imaginile sunt construite cu ajutorul
Mai multPowerPoint-Präsentation
Universitatea Transilvania din Braşov Laboratorul de Vedere Artificială Robustă şi Control Metode Numerice Curs 01 Introducere Gigel Măceșanu 1 Cuprins Obiectivele cursului Organizare: Structura cursului
Mai multNoțiuni de bază ale criptografiei
CIFRURI DE SUBSTITUŢIE Clasificarea metodelor simetrice 1. Cifruri substituţie; 2. Cifruri transpoziţie; 3. Cifruri combinate. CIFRURI DE SUBSTITUŢIE Cifruri de substituţie monoalfabetică (monoalphabetic
Mai multAnaliză statică Analiza fluxului de date 23 octombrie 2014
Analiză statică Analiza fluxului de date 23 octombrie 2014 Analiză statică: definiție O analiză a codului sursă (fără a executa programul), cu scopul de a determina proprietăți ale programului sursă. (in
Mai multPowerPoint Presentation
Calculul Aproximativ al Derivatelor Funcțiilor umerice Ș.l. Dr. ing. Levente CZUMBIL E-mail: Levente.Czumbil@ethm.utcluj.ro WebPage: http://users.utcluj.ro/~czumbil Determinarea distribuţiei de sarcină
Mai multkapenekas.doc
Revista Informatica Economica, nr. 10/1999 37 Modalitati de optimizare a interogarilor asupra bazelor de date în sisteme cu arhitecturi paralele Dr.ing. Georgios KAPENEKAS Technical Education Institut
Mai multSubiectul 1
Subiectul 1 În fişierul Numere.txt pe prima linie este memorat un număr natural n (n
Mai multFIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Alexandru Ioan Cuza din Iaşi 1.2 Facultatea Facultatea de
FIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Alexandru Ioan Cuza din Iaşi 1.2 Facultatea Facultatea de Matematică 1.3 Departamentul Matematică Didactic 1.4
Mai multMicrosoft Word - 2 Filtre neliniare.doc
20 Capitolul 2 - Filtre neliniare 21 CAPITOLUL 2 FILTRE NELINIARE 2-1. PRELIMINARII Răspunsul la impuls determină capacitatea filtrului de a elimina zgomotul de impulsuri. Un filtru cu răspunsul la impuls
Mai mult1
1. Funcţionarea echipamentelor într-o reţea locală Placa de reţea (NIC-Network Interface Card) este o placă cu circuite integrate poate fi preinstalată în calculator sau se montează într-un slot de extensie
Mai multAnaliză de flux de date 29 octombrie 2012
Analiză de flux de date 29 octombrie 2012 Analiză statică: definiţie O analiză a codului sursă (fără a executa programul), cu scopul de a determina proprietăţi ale programului sursă. (in principal corectitudinea,
Mai multPROCESOARE NUMERICE DE SEMNAL
D(15-0) - Magistrala de date O magistrală de 16 biţi folosită pentru transportul datelor. DAB(15-0) - Magistrala de adrese a memoriei de date O magistrală de 16 biţi care grupează adresele memoriei de
Mai multOperatorii in C Expresii Operatori aritmetici Operatori de asignare Operatori de incrementare si decrementare Operatori relationali Operatori logici O
Operatorii in C Expresii Operatori aritmetici Operatori de asignare Operatori de incrementare si decrementare Operatori relationali Operatori logici Operatii pe biti Operatorul conditional Operatori Logici
Mai multFIŞA DISCIPLINEI ARHITECTURA SISTEMELOR DE CALCUL 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea POLITEHNICA din Bucureşti
FIŞA DISCIPLINEI ARHITECTURA SISTEMELOR DE CALCUL 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea POLITEHNICA din Bucureşti 1.2 Facultatea Facultatea de Electronică, Telecomunicaţii
Mai multCONCURSUL DE MATEMATICĂ APLICATĂ "ADOLF HAIMOVICI" ETAPA JUDEȚEANĂ 18 martie 2017 Filiera Tehnologică : profilul Tehnic Clasa a IX -a Problema 1. 2 Se
Clasa a IX -a Se consideră funcţia f : R R, f ( x) x mx 07, unde mr a) Determinaţi valoarea lui m ştiind că f( ), f() şi f () sunt termeni consecutivi ai unei progresii aritmetice b) Dacă f() f(4), să
Mai multControlerul LCD
Controlerul LCD Controlerul LCD poate comanda direct un afisor de tip tip LCD, generand in mod automat tensiunile de comanda necesare pentru segmente (notate SEG, SP sau S) si electrozii comuni (notati
Mai multgaussx.dvi
Algebră liniarăi 1 Recapitulare cunoştiinţe de algebră din clasa XI-a În clasa a XI s-a studiat la algebră problema existenţei soluţiei 1 şi calculării soluţiei sistemelor liniare 2 (adică sisteme care
Mai multprograma_olimpiada_matematica_IX-XII_
R O M  N I A MINISTERUL EDUCAłIEI, CERCETĂRII ŞI TINERETULUI DIRECłIA GENERALĂ MANAGEMENT ÎNVĂłĂMÂNT PREUNIVERSITAR CONSILIUL NAłIONAL PENTRU CURRICULUM ŞI EVALUARE ÎN ÎNVĂłĂMÂNTUL PREUNIVERITAR PROGRAMA
Mai multLucrarea 10
Lucrarea 10. Studierea facilitatilor senzoriale, de calcul si de comunicatie ale unei placi de tip Arduino 1. Obiectivul lucrarii Lucrarea isi propune sa prezinte facilitatile de calcul, senzoriale si
Mai multCONCURSUL NAŢIONAL DE MATEMATICA PANAITOPOL EDIŢIA a X-a, TULCEA, 21 aprilie 2018 Clasa a VII - a 1. Se consideră numerele reale x, y şi z, cel puţin
CONCURSUL NAŢIONAL DE MATEMATICA PANAITOPOL EDIŢIA a X-a, TULCEA, 21 aprilie 2018 Clasa a VII - a 1. Se consideră numerele reale x, y şi z, cel puţin două dintre ele fiind diferite. Arătaţi că x y z 0
Mai multALGORITMII ŞI REPREZENTAREA LOR Noţiunea de algoritm Noţiunea de algoritm este foarte veche. Ea a fost introdusă în secolele VIII-IX de către Abu Ja f
ALGORITMII ŞI REPREZENTAREA LOR Noţiunea de algoritm Noţiunea de algoritm este foarte veche. Ea a fost introdusă în secolele VIII-IX de către Abu Ja far Mohammed ibn Musâ al- Khowârizmî în cartea sa intitulată
Mai multPowerPoint Presentation
1 Toate erorile unui circuit de eşantionare-memorare se pot deduce cantitativ din specificaţiile tehnice ale circuitului, cu excepţia erorii generate de timpul de apertură, fiindcă această eroare este
Mai multPAS cap. 2: Reprezentări rare p. 1/35 Prelucrarea avansată a semnalelor Capitolul 2: Reprezentări rare Bogdan Dumitrescu Facultatea de Automatică şi C
PAS cap. 2: Reprezentări rare p. 1/35 Prelucrarea avansată a semnalelor Capitolul 2: Reprezentări rare Bogdan Dumitrescu Facultatea de Automatică şi Calculatoare Universitatea Politehnica Bucureşti PAS
Mai multSisteme de calcul în timp real
Laboratorul nr. 6 Concluzii, recapitulare, recuperare, încheierea situației pentru laborator http://epe.utcluj.ro/index.php/sisteme-de-calcul-in-timp-real/ Ing. mast.: Pintilie Lucian Nicolae E-mail: Lucian.Pintilie@emd.utcluj.ro
Mai multProbleme rezolvate de fizică traducere de Nicolae Coman după lucrarea
Probleme rezolvate de fizică traducere de Nicolae Coman după lucrarea Contents Vectori... 4 Modul de rezolvare a problemelor... 5 despre vectori... 6 Vector deplasare... 12 Vector viteza... 12 Statica...
Mai multDiscipline aferente competenţelor Facultate: Facultatea de Electronică şi Telecomunicaţii Universitate: UNIVERSITATEA POLITEHNICA DIN TIMIȘOARA Domeni
Discipline aferente competenţelor Facultate: Facultatea de Electronică şi Telecomunicaţii Universitate: UNIVERSITATEA POLITEHNICA DIN TIMIȘOARA Domeniu fundamental: Domeniu de studiu: Ştiinţe inginereşti
Mai multFIŞA DISCIPLINEI ANEXA nr. 3 la metodologie 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Politehnica din Bucureşti 1.2 F
FIŞA DISCIPLINEI ANEXA nr. 3 la metodologie 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Politehnica din Bucureşti 1.2 Facultatea Automatică şi Calculatoare 1.3 Departamentul
Mai multMicrosoft PowerPoint - Curs_SDA_9_RO_2019_v2.pptx
SDA (PC2) Curs 9 Liste / Grafuri / Arbori Iulian Năstac Lista dublu înlănțuită Recapitulare Într-o astfel de listă fiecare nod conţine doi pointeri: unul spre nodul următor şi unul spre nodul precedent.
Mai multSisteme cu FPGA şi Soft Processors
Sisteme cu FPGA şi Soft Processors System On a Chip număr componente spaţiu pe placă SoC interconexiuni latenţă complexitate placă consum electric realizare: Off-the-shelf: AP7000 ASIC FPGA CPU display
Mai multG.I.S. Curs 3
G.I.S. Curs 3 Geogafia Mediului 1.04.2014 Dr. Constantin Nistor Formatul de date vectorial Datele vectoriale descriu lumea sub forma unui spaţiu populat de linii în variate aspecte şi feluri: puncte, linii,
Mai multMicrosoft PowerPoint - ImplementareLimbaj [Read-Only] [Compatibility Mode]
Detalii de implementare. Declararea variabilelor, transmiterea parametrilor catre subprograme. Declararea variabilelor variabile globale -declarate in afara oricarei functii variabile locale -declarate
Mai multPachete de lecţii disponibile pentru platforma AeL
Pachete de lecţii disponibile pentru platforma AeL -disciplina Matematică- Nr. crt Nume pachet clasa Nr. momente Nr.Recomandat de ore 1 Corpuri geometrice V 6 1 2 Fracţii V 14 5 3 Măsurarea lungimilor.
Mai multExamenul de bacalaureat 2012
2 MONITORUL OFICIAL AL ROMÂNIEI, PARTEA I, Nr. 696/7.IX.2016 ACTE ALE ORGANELOR DE SPECIALITATE ALE ADMINISTRAȚIEI PUBLICE CENTRALE MINISTERUL EDUCAȚIEI NAȚIONALE ȘI CERCETĂRII ȘTIINȚIFICE ORDIN privind
Mai multMicrosoft Word - Curs1.docx
1. REPREZENTAREA INFORMAȚIILOR ÎN CALCULATOR 1.1. CONCEPTUL DE DATĂ ȘI INFORMAȚIE Datele desemnează elementele primare, provenind din diverse surse, fără o formă organizată care să permită luarea unor
Mai multSlide 1
Gruparea (si clasificarea) fuzzy a datelor Introducere Aspecte teoretice generale Gruparea tranșantă Metode fuzzy FCM SC Utilizarea metodelor fuzzy în matlab. Exemplificare Introducere (1) Obiectivul grupării
Mai multGuardian2012_RO3
GUARDIAN Terminalul inteligent pentru control acces De mai mulți ani, Zucchetti, principalul jucător pe piața IT din Italia, și-a concentrat atenția asupra analizării și rezolvării problemelor referitoare
Mai mult1. Operatii cu matrici 1 Cerinte: Sa se realizeze functii pentru operatii cu matrici patratice (de dimensiune maxima 10x10). Operatiile cerute sunt: A
1. Operatii cu matrici 1 Sa se realizeze functii pentru operatii cu matrici patratice (de dimensiune maxima 10x10). Operatiile cerute sunt: A+B (adunare), aa (inmultire cu scalar), A-B scadere), AT (Transpusa),
Mai mult20 SUBIECTE DE EXAMEN - De fapt, în pofida acestor probleme, până la urmă tot vom logaritma, căci aceasta este tehnica naturală în context. Trebuie do
SUBIECTE DE EXAMEN - De fapt, în pofida acestor probleme, până la urmă tot vom logaritma, căci aceasta este tehnica naturală în context. Trebuie doar să gestionăm cu precauţie detaliile, aici fiind punctul
Mai multA TANTÁRGY ADATLAPJA
FIȘA DISCIPLINEI 1. Date despre program 1.1. Instituția de învățământ superior Universitatea Sapientia din Cluj-Napoca 1.2. Facultatea Științe Tehnice și Umaniste din Târgu-Mureș 1.3. Domeniul de studii
Mai multExamenul de bacalaureat 2012
2 MONITORUL OFICIAL AL ROMÂNIEI, PARTEA I, Nr. 696/7.IX.2016 ACTE ALE ORGANELOR DE SPECIALITATE ALE ADMINISTRAȚIEI PUBLICE CENTRALE MINISTERUL EDUCAȚIEI NAȚIONALE ȘI CERCETĂRII ȘTIINȚIFICE ORDIN privind
Mai multLogică și structuri discrete Relații. Funcții parțiale Marius Minea marius/curs/lsd/ 20 octombrie 2014
Logică și structuri discrete Relații. Funcții parțiale Marius Minea marius@cs.upt.ro http://www.cs.upt.ro/ marius/curs/lsd/ 20 octombrie 2014 Relații în lumea reală și informatică Noțiunea matematică de
Mai multSlide 1
SCTR -SZOKE ENIKO - Curs 3 3. Componentele hard ale unui sistem de calcul in timp real 3.1 Unitatea centrala de calcul 3.1.1 Moduri de adresare 3.1.2 Clase de arhitecturi ale unitatii de calcul 3.2
Mai multMicrosoft Word - Cap09_AutoorganizareSiEmergentaInSistemeleAdaptiveComplexe_grile.doc
Grile 1. Care este proprietatea universală în sistemele vii, organizaţii şi sisteme economice şi sociale, cărora le conferă calitatea de a manifesta caracteristici şi comportamente cu totul noi, care nu
Mai multTiberiu Trif Analiză matematică 2 Calcul diferențial și integral în R n
Tiberiu Trif Analiză matematică 2 Calcul diferențial și integral în R n Cuprins Notații v 1 Topologie în R n 1 1.1 Spațiul euclidian R n........................ 1 1.2 Structura topologică a spațiului
Mai multElemente de aritmetica
Elemente de aritmetică Anul II Februarie 2017 Divizibilitate în Z Definiţie Fie a, b Z. Spunem că a divide b (scriem a b) dacă există c Z astfel încât b = ac. In acest caz spunem că a este un divizor al
Mai multSSC-Impartire
Adunarea Înmulțirea Numere și operații în virgulă mobilă 1 Împărțirea cu refacerea restului parțial Împărțirea fără refacerea restului parțial 2 Primul operand: deîmpărțit (X) Al doilea operand: împărțitor
Mai mult