Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Many-core Machine Model for Designing Algorithms with Minimum
  Parallelism Overheads   We present a model of multithreaded computation, combining fork-join and
single-instruction-multiple-data parallelisms, with an emphasis on estimating
parallelism overheads of programs written for modern many-core architectures.
We establish a Graham-Brent theorem for this model so as to estimate execution
time of programs running on a given number of streaming multiprocessors. We
evaluate the benefits of our model with four fundamental algorithms from
scientific computing. In each case, our model is used to minimize parallelism
overheads by determining an appropriate value range for a given program
parameter; moreover experimentation confirms the model's prediction.

2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph