The parallel search bench ZRAM and its applications Distributed and parallel computation is, on the one hand, the cheapest way to increase raw computing power. Turning parallelism into a useful tool for solving new problems, on the other hand, presents formidable challenges to computer science. We believe that parallel computation will spread among general users mostly through the ready availability of convenient and powerful program libraries. In contrast to general-purpose languages, a program library is specialized towards a well-defined class of problems and algorithms. This narrow focus permits developers to optimize algorithms, once and for all, for parallel computers of a variety of common architectures. This paper presents ZRAM, a portable parallel library of exhaustive search algorithms, as a case study that proves the feasibility of achieving simultaneously the goals of portability, efficiency, and convenience of use. Examples of massive computations successfully performed with the help of ZRAM illustrate its capabilities and use

References in zbMATH (referenced in 35 articles , 1 standard article )

Showing results 1 to 20 of 35.
Sorted by year (citations)

1 2 next

  1. Demaine, Erik D.; Rudoy, Mikhail: A simple proof that the $(n^2 - 1)$-puzzle is hard (2018)
  2. Herrera, Juan F. R.; Salmerón, José M. G.; Hendrix, Eligius M. T.; Asenjo, Rafael; Casado, Leocadio G.: On parallel branch and bound frameworks for global optimization (2017)
  3. de Klerk, E.; Sotirov, R.; Truetsch, U.: A new semidefinite programming relaxation for the quadratic assignment problem and its computational perspectives (2015)
  4. Avis, David; Roumanis, Gary: A portable parallel implementation of the $lrs$ vertex enumeration code (2013)
  5. Matsumoto, Yoshitake; Moriyama, Sonoko; Imai, Hiroshi; Bremner, David: Matroid enumeration for incidence geometry (2012)
  6. Zhang, Huizhen; Beltran-Royo, Cesar; Constantino, Miguel: Effective formulation reductions for the quadratic assignment problem (2010)
  7. Demaine, Erik D.; Hearn, Robert A.: Playing games with algorithms: algorithmic combinatorial game theory (2009)
  8. Geyer, Tobias; Torrisi, Fabio D.; Morari, Manfred: Optimal complexity reduction of polyhedral piecewise affine systems (2008)
  9. Erdoğan, Güneş; Tansel, Barbaros: A branch-and-cut algorithm for quadratic assignment problems based on linearizations (2007)
  10. Loiola, Eliane Maria; De Abreu, Nair Maria Maia; Boaventura-Netto, Paulo Oswaldo; Hahn, Peter; Querido, Tania: A survey for the quadratic assignment problem (2007)
  11. Nehi, Hassan Mishmast; Gelareh, Shahin: A survey of meta-heuristic solution methods for the quadratic assignment problem (2007)
  12. Cornuéjols, Gérard; Karamanov, Miroslav; Li, Yanjun: Early estimates of the size of branch-and-bound trees (2006)
  13. Kaski, Petteri; Östergård, Patric R. J.: Classification algorithms for codes and designs (2006)
  14. Verdiell, A.; Sabatini, M.; Maciel, M. C.; Rodriguez Iglesias, R. M.: A mathematical model for zoning of protected natural areas (2005)
  15. Fedjki, Chawki A.; Duffuaa, Salih O.: An extreme point algorithm for a local minimum solution to the quadratic assignment problem (2004)
  16. Anstreicher, Kurt M.: Recent advances in the solution of quadratic assignment problems (2003)
  17. Barvinok, Alexander; Stephen, Tamon: The distribution of values in the quadratic assignment problem. (2003)
  18. Anstreicher, Kurt; Brixius, Nathan; Goux, Jean-Pierre; Linderoth, Jeff: Solving large quadratic assignment problems on computational grids (2002)
  19. Sanders, Peter: Randomized receiver initiated load-balancing algorithms for tree-shaped computations (2002)
  20. Brixius, Nathan W.; Anstreicher, Kurt M.: Solving quadratic assignment problems using convex quadratic programming relaxations (2001)

1 2 next