Adaptation du calcul de la Transformée de Fourier Rapide sur une architecture mixte CPU/GPU intégrée

Adaptation du calcul de la Transformée de Fourier Rapide sur une architecture mixte CPU/GPU intégrée PDF Author: Mohamed Amine Bergach
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les architectures multi-cœurs Intel Core (IvyBridge, Haswell,...) contiennent à la fois des cœurs CPU généralistes (4), mais aussi des cœurs dédiés GPU embarqués sur cette même puce (16 et 40 respectivement). Dans le cadre de l'activité de la société Kontron (qui participe à ce financement de nature CIFRE) un objectif important est de calculer efficacement sur cette architecture des tableaux et séquences de transformées de Fourier rapides (FFT), comme par exemple on en trouve dans des applications radar. Alors que des bibliothèques natives (mais propriétaires) existent chez Intel pour les CPU, rien de tel n'est actuellement disponible pour la partie GPU. L'objectif de la thèse était donc de définir le placement efficace de modules FFT, en étudiant au niveau théorique la forme optimale permettant de regrouper des étages de calcul d'une telle FFT en fonction de la localité des données sur un cœur de calcul unique. Ce choix a priori permet d'espérer une efficacité des traitements, en ajustant la taille de la mémoire disponible à celles des données nécessaires. Ensuite la multiplicité des cœurs reste exploitable pour disposer plusieurs FFT calculées en parallèle, sans interférence (sauf contention du bus entre CPU et GPU). Nous avons obtenu des résultats significatifs, tant au niveau de l'implantation d'une FFT (1024 points) sur un cœur CPU SIMD, exprimée en langage C, que pour l'implantation d'une FFT de même taille sur un cœur GPU SIMT, exprimée alors en OpenCL. De plus nos résultats permettent de définir des règles pour synthétiser automatiquement de telles solutions, en fonction uniquement de la taille de la FFT son nombre d'étages plus précisément), et de la taille de la mémoire locale pour un coeur de calcul donné. Les performances obtenues sont supérieures à celles de la bibliothèque native Intel pour CPU), et démontrent un gain important de consommation sur GPU. Tous ces points sont détaillés dans le document de thèse. Ces résultats devraient donner lieu à exploitation au sein de la société Kontron.

Adaptation du calcul de la Transformée de Fourier Rapide sur une architecture mixte CPU/GPU intégrée

Adaptation du calcul de la Transformée de Fourier Rapide sur une architecture mixte CPU/GPU intégrée PDF Author: Mohamed Amine Bergach
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les architectures multi-cœurs Intel Core (IvyBridge, Haswell,...) contiennent à la fois des cœurs CPU généralistes (4), mais aussi des cœurs dédiés GPU embarqués sur cette même puce (16 et 40 respectivement). Dans le cadre de l'activité de la société Kontron (qui participe à ce financement de nature CIFRE) un objectif important est de calculer efficacement sur cette architecture des tableaux et séquences de transformées de Fourier rapides (FFT), comme par exemple on en trouve dans des applications radar. Alors que des bibliothèques natives (mais propriétaires) existent chez Intel pour les CPU, rien de tel n'est actuellement disponible pour la partie GPU. L'objectif de la thèse était donc de définir le placement efficace de modules FFT, en étudiant au niveau théorique la forme optimale permettant de regrouper des étages de calcul d'une telle FFT en fonction de la localité des données sur un cœur de calcul unique. Ce choix a priori permet d'espérer une efficacité des traitements, en ajustant la taille de la mémoire disponible à celles des données nécessaires. Ensuite la multiplicité des cœurs reste exploitable pour disposer plusieurs FFT calculées en parallèle, sans interférence (sauf contention du bus entre CPU et GPU). Nous avons obtenu des résultats significatifs, tant au niveau de l'implantation d'une FFT (1024 points) sur un cœur CPU SIMD, exprimée en langage C, que pour l'implantation d'une FFT de même taille sur un cœur GPU SIMT, exprimée alors en OpenCL. De plus nos résultats permettent de définir des règles pour synthétiser automatiquement de telles solutions, en fonction uniquement de la taille de la FFT son nombre d'étages plus précisément), et de la taille de la mémoire locale pour un coeur de calcul donné. Les performances obtenues sont supérieures à celles de la bibliothèque native Intel pour CPU), et démontrent un gain important de consommation sur GPU. Tous ces points sont détaillés dans le document de thèse. Ces résultats devraient donner lieu à exploitation au sein de la société Kontron.

Signal Processing for Communications

Signal Processing for Communications PDF Author: Paolo Prandoni
Publisher: Collection Savoir suisse
ISBN: 2940222207
Category : Signal processing
Languages : en
Pages : 392

Get Book Here

Book Description
With a novel, less classical approach to the subject, the authors have written a book with the conviction that signal processing should be taught to be fun. The treatment is therefore less focused on the mathematics and more on the conceptual aspects, the idea being to allow the readers to think about the subject at a higher conceptual level, thus building the foundations for more advanced topics. The book remains an engineering text, with the goal of helping students solve real-world problems. In this vein, the last chapter pulls together the individual topics as discussed throughout the book into an in-depth look at the development of an end-to-end communication system, namely, a modem for communicating digital information over an analog channel.

Quantum Communications and Cryptography

Quantum Communications and Cryptography PDF Author: Alexander V. Sergienko
Publisher: CRC Press
ISBN: 1420026607
Category : Science
Languages : en
Pages : 248

Get Book Here

Book Description
All current methods of secure communication such as public-key cryptography can eventually be broken by faster computing. At the interface of physics and computer science lies a powerful solution for secure communications: quantum cryptography. Because eavesdropping changes the physical nature of the information, users in a quantum exchange can easily detect eavesdroppers. This allows for totally secure random key distribution, a central requirement for use of the one-time pad. Since the one-time pad is theoretically proven to be undecipherable, quantum cryptography is the key to perfect secrecy. Quantum Communications and Cryptography is the first comprehensive review of the past, present, and potential developments in this dynamic field. Leading expert contributors from around the world discuss the scientific foundations, experimental and theoretical developments, and cutting-edge technical and engineering advances in quantum communications and cryptography. The book describes the engineering principles and practical implementations in a real-world metropolitan network as well as physical principles and experimental results of such technologies as entanglement swapping and quantum teleportation. It also offers the first detailed treatment of quantum information processing with continuous variables. Technologies include both free-space and fiber-based communications systems along with the necessary protocols and information processing approaches. Bridging the gap between physics and engineering, Quantum Communications and Cryptography supplies a springboard for further developments and breakthroughs in this rapidly growing area.

The Physics of Information Technology

The Physics of Information Technology PDF Author: Neil Gershenfeld
Publisher: Cambridge University Press
ISBN: 9780521580441
Category : Computers
Languages : en
Pages : 390

Get Book Here

Book Description
The Physics of Information Technology explores the familiar devices that we use to collect, transform, transmit, and interact with electronic information. Many such devices operate surprisingly close to very many fundamental physical limits. Understanding how such devices work, and how they can (and cannot) be improved, requires deep insight into the character of physical law as well as engineering practice. The book starts with an introduction to units, forces, and the probabilistic foundations of noise and signalling, then progresses through the electromagnetics of wired and wireless communications, and the quantum mechanics of electronic, optical, and magnetic materials, to discussions of mechanisms for computation, storage, sensing, and display. This self-contained volume will help both physical scientists and computer scientists see beyond the conventional division between hardware and software to understand the implications of physical theory for information manipulation.

A Short Introduction to Quantum Information and Quantum Computation

A Short Introduction to Quantum Information and Quantum Computation PDF Author: Michel Le Bellac
Publisher: Cambridge University Press
ISBN: 1139457047
Category : Science
Languages : en
Pages : 179

Get Book Here

Book Description
Quantum information and computation is a rapidly expanding and cross-disciplinary subject. This book, first published in 2006, gives a self-contained introduction to the field for physicists, mathematicians and computer scientists who want to know more about this exciting subject. After a step-by-step introduction to the quantum bit (qubit) and its main properties, the author presents the necessary background in quantum mechanics. The core of the subject, quantum computation, is illustrated by a detailed treatment of three quantum algorithms: Deutsch, Grover and Shor. The final chapters are devoted to the physical implementation of quantum computers, including the most recent aspects, such as superconducting qubits and quantum dots, and to a short account of quantum information. Written at a level suitable for undergraduates in physical sciences, no previous knowledge of quantum mechanics is assumed, and only elementary notions of physics are required. The book includes many short exercises, with solutions available to instructors through [email protected].

Handbook of Aerospace Electromagnetic Compatibility

Handbook of Aerospace Electromagnetic Compatibility PDF Author: Dr. Reinaldo J. Perez
Publisher: John Wiley & Sons
ISBN: 111908279X
Category : Science
Languages : en
Pages : 768

Get Book Here

Book Description
A comprehensive resource that explores electromagnetic compatibility (EMC) for aerospace systems Handbook of Aerospace Electromagnetic Compatibility is a groundbreaking book on EMC for aerospace systems that addresses both aircraft and space vehicles. With contributions from an international panel of aerospace EMC experts, this important text deals with the testing of spacecraft components and subsystems, analysis of crosstalk and field coupling, aircraft communication systems, and much more. The text also includes information on lightning effects and testing, as well as guidance on design principles and techniques for lightning protection. The book offers an introduction to E3 models and techniques in aerospace systems and explores EMP effects on and technology for aerospace systems. Filled with the most up-to-date information, illustrative examples, descriptive figures, and helpful scenarios, Handbook of Aerospace Electromagnetic Compatibility is designed to be a practical information source. This vital guide to electromagnetic compatibility: • Provides information on a range of topics including grounding, coupling, test procedures, standards, and requirements • Offers discussions on standards for aerospace applications • Addresses aerospace EMC through the use of testing and theoretical approaches Written for EMC engineers and practitioners, Handbook of Aerospace Electromagnetic Compatibility is a critical text for understanding EMC for aerospace systems.

Foundations of Signal Processing

Foundations of Signal Processing PDF Author: Martin Vetterli
Publisher: Cambridge University Press
ISBN: 1139916572
Category : Technology & Engineering
Languages : en
Pages : 745

Get Book Here

Book Description
This comprehensive and engaging textbook introduces the basic principles and techniques of signal processing, from the fundamental ideas of signals and systems theory to real-world applications. Students are introduced to the powerful foundations of modern signal processing, including the basic geometry of Hilbert space, the mathematics of Fourier transforms, and essentials of sampling, interpolation, approximation and compression The authors discuss real-world issues and hurdles to using these tools, and ways of adapting them to overcome problems of finiteness and localization, the limitations of uncertainty, and computational costs. It includes over 160 homework problems and over 220 worked examples, specifically designed to test and expand students' understanding of the fundamentals of signal processing, and is accompanied by extensive online materials designed to aid learning, including Mathematica® resources and interactive demonstrations.

The Calculus of Computation

The Calculus of Computation PDF Author: Aaron R. Bradley
Publisher: Springer Science & Business Media
ISBN: 3540741135
Category : Computers
Languages : en
Pages : 375

Get Book Here

Book Description
Written with graduate and advanced undergraduate students in mind, this textbook introduces computational logic from the foundations of first-order logic to state-of-the-art decision procedures for arithmetic, data structures, and combination theories. The textbook also presents a logical approach to engineering correct software. Verification exercises are given to develop the reader's facility in specifying and verifying software using logic. The treatment of verification concludes with an introduction to the static analysis of software, an important component of modern verification systems. The final chapter outlines courses of further study.

Principles of Digital Communication

Principles of Digital Communication PDF Author: Bixio Rimoldi
Publisher: Cambridge University Press
ISBN: 1107116457
Category : Computers
Languages : en
Pages : 313

Get Book Here

Book Description
A comprehensive text that takes a unique top-down approach to teaching the fundamentals of digital communication for a one-semester course.

Linear Algebra and Its Applications

Linear Algebra and Its Applications PDF Author: David C. Lay
Publisher:
ISBN: 9781292020556
Category : Algebras, Linear
Languages : en
Pages : 800

Get Book Here

Book Description
NOTE: This edition features the same content as the traditional text in a convenient, three-hole-punched, loose-leaf version. Books a la Carte also offer a great value--this format costs significantly less than a new textbook. Before purchasing, check with your instructor or review your course syllabus to ensure that you select the correct ISBN. Several versions of Pearson's MyLab & Mastering products exist for each title, including customized versions for individual schools, and registrations are not transferable. In addition, you may need a CourseID, provided by your instructor, to register for and use Pearson's MyLab & Mastering products. xxxxxxxxxxxxxxx For courses in linear algebra.This package includes MyMathLab(R). With traditional linear algebra texts, the course is relatively easy for students during the early stages as material is presented in a familiar, concrete setting. However, when abstract concepts are introduced, students often hit a wall. Instructors seem to agree that certain concepts (such as linear independence, spanning, subspace, vector space, and linear transformations) are not easily understood and require time to assimilate. These concepts are fundamental to the study of linear algebra, so students' understanding of them is vital to mastering the subject. This text makes these concepts more accessible by introducing them early in a familiar, concrete "Rn" setting, developing them gradually, and returning to them throughout the text so that when they are discussed in the abstract, students are readily able to understand. Personalize learning with MyMathLabMyMathLab is an online homework, tutorial, and assessment program designed to work with this text to engage students and improve results. MyMathLab includes assignable algorithmic exercises, the complete eBook, interactive figures, tools to personalize learning, and more.