Search for dissertations about: "asynchronous algorithms"

Showing result 1 - 5 of 23 swedish dissertations containing the words asynchronous 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. Distributed connectivity algorithms

    Author : Esther Jennings; Luleå tekniska universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Dependable Communication and Computation Systems; Kommunikations- och beräkningssystem;

    Abstract : The goal of this research is to design efficient distributed algorithms which execute on an arbitrary network to recognize special connectivity structures within that network. In some cases, we also consider the maintenance of these special structures in dynamically changing networks. READ MORE

  6. 4. Performance Analysis of Positive Systems and Optimization Algorithms with Time-delays

    Author : Hamid Reza Feyzmahdavian; Mikael Johansson; Peter Richtarik; KTH; []
    Keywords : Optimization; Delay; Positive system; Asynchronous; Electrical Engineering; Elektro- och systemteknik;

    Abstract : Time-delay dynamical systems are used to model many real-world engineering systems, where the future evolution of a system depends not only on current states but also on the history of states. For this reason, the study of stability and control of time-delay systems is of theoretical and practical importance. READ MORE

  7. 5. Reactive Concurrent Data Structures and Algorithms for Synchronization

    Author : Phuong Ha; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; non-blocking; reactive; multi-word atomic primitives; online algorithms; shared memory; concurrent data structures; distributed data structures; randomization; online financial problems; synchronization; spin-locks;

    Abstract : Parallelism plays a significant role in high-performance computing systems, from large clusters of computers to chip-multithreading (CMT) processors. Performance of the parallel systems comes not only from concurrently runningmore processing hardware but also from utilizing the hardware efficiently. READ MORE