Sökning: "Non-blocking"

Visar resultat 11 - 15 av 17 avhandlingar innehållade ordet Non-blocking.

  1. 11. 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

  3. 12. Sequences and games generalizing the combinatorial game of Wythoff Nim

    Författare :Urban Larsson; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Blocking manoeuvre; Beatty sequence; Combinatorial game; Complementary sequences; Impartial game; Interspersion array; Muller twist; Nim; Permutation of the natural numbers; Stolarsky array; Wythoff Nim; Beatty sequence;

    Sammanfattning : One single Queen is placed on an arbitrary starting position of a (large) Chess board. Two players alternate in moving the Queen as in a game of Chess but with the restriction that the $L^1$ distance to the lower left corner, position $(0,0)$, must decrease. The player who moves there wins. Let $\phi =\frac{1+\sqrt{5}}{2}$, the golden ratio. LÄS MER

  4. 13. Low-power embedded Internet system design

    Författare :Linus Svensson; Luleå tekniska universitet; []
    Nyckelord :;

    Sammanfattning : Small mobile wireless sensors are used in many different areas, and they are expected to become even more common in the future as the miniaturisation of electronics continues. The current trend of connecting sensors into networks, or wireless sensor networks, is expected to continue and it has the potential to revolutionise our capability to monitor the physical world. LÄS MER

  5. 14. Schemes to Improve the Efficiency of Hardware Transactional Memory Systems

    Författare :Mridha Mohammad Waliullah; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; transactional memory; parallel programming; chip-multiprocessor; multiprocessor;

    Sammanfattning : In todays ubiquitous multiprocessor environment parallel programming becomesan important tool to reap the maximum gain. But the traditional lock-based parallelprogramming model is not attracting average programmers as the level of expertiseneeded is very high. LÄS MER

  7. 15. Techniques to Reduce Inefficiencies in Hardware Transactional Memory Systems

    Författare :Mridha Mohammad Waliullah; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; intermediate checkpoint; conflicting address prediction; Bloom filter; conflict resolution; multiprocessor; speculative buffer overflow; parallel programming; 5C model for cache-misses; transactional memory; conflict classification; starvation;

    Sammanfattning : The recent trend of multicore CPUs pushes for major changes in software development. Traditional single-threaded applications can no longer get a sustainable performance boost from this new generation of CPUs that consist of multiple processors (cores). LÄS MER