Search for dissertations about: "Parallel algorithms"

Showing result 1 - 5 of 237 swedish dissertations containing the words Parallel algorithms.

  2. 1. Asynchronous Algorithms for Large-Scale Optimization : Analysis and Implementation

    Author : Arda Aytekin; Mikael Johansson; Panagiotis K. Patrinos; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; convex optimization; optimization; asynchronous algorithms; algorithms; parallel algorithms; large-scale; big data; Electrical Engineering; Elektro- och systemteknik;

    Abstract : This thesis proposes and analyzes several first-order methods for convex optimization, designed for parallel implementation in shared and distributed memory architectures. The theoretical focus is on designing algorithms that can run asynchronously, allowing computing nodes to execute their tasks with stale information without jeopardizing convergence to the optimal solution. READ MORE

  4. 2. Asynchronous First-Order Algorithms for Large-Scale Optimization : Analysis and Implementation

    Author : Arda Aytekin; Mikael Johansson; Lin Xiao; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; convex; optimization; asynchronous; algorithms; parallel; distributed; large-scale; big data; software; serverless; Electrical Engineering; Elektro- och systemteknik;

    Abstract : Developments in communication and data storage technologies have made large-scale data collection more accessible than ever. The transformation of this data into insight or decisions typically involves solving numerical optimization problems. READ MORE

  5. 3. Parallel algorithms for solving the train timetable rescheduling problem

    Author : Sai Prashanth Josyula; Johanna Törnquist Krasemann; Lars Lundberg; Blekinge Tekniska Högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Parallel computing; Parallel heuristic search algorithms; Computer Science; Datavetenskap;

    Abstract : In railways, it is essential to achieve high train punctuality. Thus, whenever disturbances occur, it is important to reschedule the trains effectively. This task is typically handled manually by traffic controllers in real-time. READ MORE

  6. 4. Algorithms for Molecular Dynamics Simulations

    Author : Fredrik Hedman; Aatto Laaksonen; Tom Darden; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; molecular dynamics; MD; first principles molecular dynamics; quantum mechanics; liquid water; parallel algorithm; data parallel; MPI; Coulombic interaction; Ewald summation; nonuniform fast Fourier transform; FFT; FFTW; NFFT; ENUF; Physical chemistry; Fysikalisk kemi;

    Abstract : Methods for performing large-scale parallel Molecular Dynamics(MD) simulations are investigated. A perspective on the field of parallel MD simulations is given. Hardware and software aspects are characterized and the interplay between the two is briefly discussed. READ MORE

  7. 5. Algorithms and Library Software for Periodic and Parallel Eigenvalue Reordering and Sylvester-Type Matrix Equations with Condition Estimation

    Author : Robert Granat; Bo Kågström; Isak Jonsson; Volker Mehrmann; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; periodic eigenvalue problems; product eigenvalue problems; periodic Schur form; periodic eigenvalue reordering; periodic eigenspaces; parallel algorithms; Sylvester-type matrix equations; parallel eigenvalue reordering; condition estimation; Computer science; Datavetenskap;

    Abstract : This Thesis contains contributions in two different but closely related subfields of Scientific and Parallel Computing which arise in the context of various eigenvalue problems: periodic and parallel eigenvalue reordering and parallel algorithms for Sylvestertype matrix equations with applications in condition estimation.Many real world phenomena behave periodically, e. READ MORE