Computer Science (CS): Recent submissions

Now showing items 73-75 of 104

    • Adversarial Analyses of Window Backoff Strategies for Simple Multiple-Access Channels 

      Bender, Michael A.; Farach-Colton, Martin; He, Simai; Kuszmaul, Bradley C.; Leiserson, Charles E. (2004-01)
      Backoff strategies have typically been analyzed by making statistical assumptions on the distribution of problem inputs. Although these analyses have provided valuable insights into the efficacy of various backoff strategies, ...

    • Adaptively Parallel Processor Allocation for Cilk Jobs 

      Sen, Siddhartha; Agrawal, Kunal (2004-01)
      The problem of allocating processor resources fairly and efficiently to parallel jobs has been studied extensively in the past. Most of this work, however, assumes that the instantaneous parallelism of the jobs is known ...

    • Adaptive Cache-Oblivious All-to-All Operation 

      Chung, Shin Yee; Hsu, Wen Jing (2004-01)
      Modern processors rely on cache memories to reduce the latency of data accesses. Extensive cache misses would thus compromise the usefulness of the scheme. Cache-aware algorithms make use of the knowledge about the cache, ...