Sökning: "hashing"

Visar resultat 1 - 5 av 8 avhandlingar innehållade ordet hashing.

  1. 1. The Maximum Displacement for Linear Probing Hashing

    Författare :Niclas Petersson; Svante Janson; Guy Louchard; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Probabilistic analysis of algorithms; hashing; linear probing; negative dependence; Brownian motion.; MATHEMATICS; MATEMATIK;

    Sammanfattning : In this thesis we study the standard probabilistic model for hashing with linear probing. The main purpose is to determine the asymptotic distribution for the maximum displacement. Depending on the ratio between the number of items and the number of cells, there are several cases to consider. LÄS MER

  3. 2. Programming Model and Protocols for Reconfigurable Distributed Systems

    Författare :Cosmin Ionel Arad; Seif Haridi; Gregory Chockler; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; distributed systems; programming model; message-passing concurrency; nested hierarchical composition; reactive components; software architecture; dynamic reconfiguration; multi-core; discrete-event simulation; peer-to-peer; testing; debugging; distributed key-value stores; data replication; consistency; linearizability; network partition tolerance; consistent hashing; self-organization; scalability; elasticity; fault tolerance; consistent quorums;

    Sammanfattning : Distributed systems are everywhere. From large datacenters to mobile devices, an ever richer assortment of applications and services relies on distributed systems, infrastructure, and protocols. Despite their ubiquity, testing and debugging distributed systems remains notoriously hard. LÄS MER

  4. 3. On Composability, Efficient Design and Memory Reclamation of Lock-free Data Structures

    Författare :Dang Nhan Nguyen; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Mark-Compact; Garbage Collection; Composability; Multicore Programming; Non-blocking; Concurrent Data Structure; Synchronization; Lock-free; Mark-Split; NUMA; Parallel Garbage Collection;

    Sammanfattning : The transition to multicore processors has brought synchronization, a fundamental challenge in computer science, into focus. In looking for solutions to the problem, interest has developed in the lock-free approach, which has been proven to achieve several advantages over the traditional mutual exclusion approach. LÄS MER

  5. 4. Weaknesses of Authentication in Quantum Cryptography and Strongly Universal Hash Functions

    Författare :Aysajan Abidin; Jan-Åke Larsson; Viiveke Fåk; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

    Sammanfattning : Authentication is an indispensable part of Quantum Cryptography, which is an unconditionally secure key distribution technique based on the laws of nature. Without proper authentication, Quantum Cryptography is vulnerable to “man-in-the-middle” attacks. LÄS MER

  7. 5. Computational and spatial analyses of rooftops for urban solar energy planning

    Författare :Mohammad Aslani; Stefan Seipel; S. Anders Brandt; Julia Åhlén; Alison Jane Heppenstall; Högskolan i Gävle; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Machine learning; Classification; Segmentation; Support vector machines; Instance selection; Rooftop plane segmentation; Photovoltaic panels; Utiliz-able rooftop areas; Geoinformatics; maskininlärning; klassificering; segmentering; stödvektormaskiner; urval av träningsdata; segmentering av takytor; solcellspaneler; utnyttjande av takytor; geoinformatik; Hållbar stadsutveckling; Sustainable Urban Development;

    Sammanfattning : In cities where land availability is limited, rooftop photovoltaic panels (RPVs) offer high potential for satisfying concentrated urban energy demand by using only rooftop areas. However, accurate estimation of RPVs potential in relation to their spatial distribution is indispensable for successful energy planning. LÄS MER