Now showing items 1-7 of 7

    • CPHash: A Cache-Partitioned Hash Table 

      Metreveli, Zviad; Zeldovich, Nickolai; Kaashoek, M. Frans (2011-11-26)
      CPHash is a concurrent hash table for multicore processors. CPHash partitions its table across the caches of cores and uses message passing to transfer lookups/inserts to a partition. CPHash's message passing avoids the ...
    • Oort: User-Centric Cloud Storage with Global Queries 

      Chajed, Tej; Gjengset, Jon; Kaashoek, M. Frans; Mickens, James; Morris, Robert; e.a. (2016-12-08)
      In principle, the web should provide the perfect stage for user-generated content, allowing users to share their data seamlessly with other users across services and applications. In practice, the web fragments a user's ...
    • OpLog: a library for scaling update-heavy data structures 

      Boyd-Wickizer, Silas; Kaashoek, M. Frans; Morris, Robert; Zeldovich, Nickolai (2014-09-16)
      Existing techniques (e.g., RCU) can achieve good multi-core scaling for read-mostly data, but for update-heavy data structures only special-purpose techniques exist. This paper presents OpLog, a general-purpose library ...
    • PIKA: A Network Service for Multikernel Operating Systems 

      Beckmann, Nathan Z.; Gruenwald III, Charles; Johnson, Christopher R.; Kasture, Harshad; Sironi, Filippo; e.a. (2014-01-28)
      PIKA is a network stack designed for multikernel operating systems that target potential future architectures lacking cache-coherent shared memory but supporting message passing. PIKA splits the network stack into several ...
    • A Software Approach to Unifying Multicore Caches 

      Boyd-Wickizer, Silas; Kaashoek, M. Frans; Morris, Robert; Zeldovich, Nickolai (2011-06-28)
      Multicore chips will have large amounts of fast on-chip cache memory, along with relatively slow DRAM interfaces. The on-chip cache memory, however, will be fragmented and spread over the chip; this distributed arrangement ...
    • Towards optimization-safe systems: analyzing the impact of undefined behavior 

      Wang, Xi; Zeldovich, Nickolai; Kaashoek, M. Frans; Solar-Lezama, Armando (Association for Computing Machinery, 2013-11)
      This paper studies an emerging class of software bugs called optimization-unstable code: code that is unexpectedly discarded by compiler optimizations due to undefined behavior in the program. Unstable code is present in ...
    • Whanaungatanga: Sybil-proof routing with social networks 

      Lesniewski-Laas, Chris; Kaashoek, M. Frans (2009-09-24)
      Decentralized systems, such as distributed hash tables, are subject to the Sybil attack, in which an adversary creates many false identities to increase its influence. This paper proposes a routing protocol for a distributed ...