Sökning: "quicksort"

Hittade 3 avhandlingar innehållade ordet quicksort.

  1. 1. A few aspects of aircraft noise

    Författare :Crispin Dickson; Shafiquzzaman Khan; Mendel Kleiner; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; paired comparison; sorting based paired comparison; sorting algorithms; mergesort; quicksort; aircraft sound synthesis; aircraft noise; sound quality; tonal effects; angle positions; flight conditions; methods of equalization; cognition; Acoustics; Akustik;

    Sammanfattning : A few aspects of aircraft noise were evaluated. These were (i) methods of subjective evaluations, (ii) effects of equalization and (iii) the effects of cognitive aspects.In the first paper, sorting algorithms were used instead of conventional paired comparison method in order to reduce the number of pairs in the evaluation of subjective judgments. LÄS MER

  3. 2. Concurrent Algorithms and Data Structures for Many-Core Processors

    Författare :Daniel Cederman; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; composition; sorting; graphics processors; lock-free; software transactional memory; parallel; load balancing; multi-core;

    Sammanfattning : The convergence of highly parallel many-core graphics processors with conventional multi-core processorsis becoming a reality.To allow algorithms and data structures to scale efficiently on these new platforms,several important factors needs to be considered. LÄS MER

  4. 3. Non-blocking Synchronization: Algorithms and Performance Evaluation

    Författare :Yi Zhang; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : The thesis investigates non-blocking synchronization in shared memory systems, in particular in high performance shared memory multiprocessors and real-time shared memory systems. We explore the performance impact of non-blocking synchronization in high performance shared memory multiprocessors and the applicability of non-blocking synchronization in real-time systems. LÄS MER