CSAIL Digital Archive: Recent submissions

Now showing items 205-207 of 807

    • A Frequency Analysis of Monte-Carlo and other Numerical Integration Schemes 

      Durand, Frédo (2011-12-14)
      The numerical calculation of integrals is central to many computer graphics algorithms such as Monte-Carlo Ray Tracing. We show that such methods can be studied using Fourier analysis. Numerical error is shown to correspond ...

    • 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 ...

    • Reasoning about Relaxed Programs 

      Carbin, Michael; Kim, Deokhwan; Misailovic, Sasa; Rinard, Martin C. (2011-11-15)
      A number of approximate program transformations have recently emerged that enable transformed programs to trade accuracy of their results for increased performance by dynamically and nondeterministically modifying variables ...