Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-core computation of transfer matrices for strip lattices in the
  Potts model   The transfer-matrix technique is a convenient way for studying strip lattices
in the Potts model since the compu- tational costs depend just on the periodic
part of the lattice and not on the whole. However, even when the cost is
reduced, the transfer-matrix technique is still an NP-hard problem since the
time T(|V|, |E|) needed to compute the matrix grows ex- ponentially as a
function of the graph width. In this work, we present a parallel
transfer-matrix implementation that scales performance under multi-core
architectures. The construction of the matrix is based on several repetitions
of the deletion- contraction technique, allowing parallelism suitable to
multi-core machines. Our experimental results show that the multi-core
implementation achieves speedups of 3.7X with p = 4 processors and 5.7X with p
= 8. The efficiency of the implementation lies between 60% and 95%, achieving
the best balance of speedup and efficiency at p = 4 processors for actual
multi-core architectures. The algorithm also takes advantage of the lattice
symmetry, making the transfer matrix computation to run up to 2X faster than
its non-symmetric counterpart and use up to a quarter of the original space.

10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph