swMATH ID: 1038
Software Authors: Brüngger, Adrian; Marzetta, Ambros; Fukuda, Komei; Nievergelt, Jurg
Description: 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
Homepage: http://www.cs.unb.ca/~bremner/software/zram/
Related Software: QAPLIB; cdd; Minksum; lrs; HTCondor MW; Bob++; Intel TBB; MPI; polymake; GRASP_QAP; PVM; MersenneTwister; Gurobi; mplrs; HordeSat; ParaSCIP; PPL; Concorde; CPLEX; Normaliz
Cited in: 38 Publications
all top 5

Cited by 72 Authors

4 Avis, David M.
4 Marzetta, Ambros
4 Nievergelt, Jurg
3 Anstreicher, Kurt M.
2 Brixius, Nathan W.
2 Brüngger, Adrian
2 Clausen, Jens Vinther
2 Demaine, Erik D.
2 Jordan, Charles
2 Kaibel, Volker
2 Perregaard, Michael
1 Asenjo, Rafael
1 Barvinok, Alexander I.
1 Beltran-Royo, Cesar
1 Boaventura-Netto, Paulo Oswaldo
1 Bremner, David
1 Casado, Leocadio G.
1 Christof, Thomas
1 Constantino, Miguel Fragoso
1 Cornuéjols, Gérard P.
1 de Abreu, Nair Maria Maia
1 de Klerk, Etienne
1 Deĭneko, Vladimir G.
1 Deo, Narsingh
1 Devroye, Luc P. J. A.
1 Duffuaa, Salih O.
1 Erdoğan, Güneş
1 Fedjki, Chawki A.
1 Fukuda, Komei
1 Geib, Jean-Marc
1 Gelareh, Shahin
1 Geyer, Tobias
1 Goux, Jean-Pierre
1 Hafidi, Zouhir
1 Hahn, Peter M.
1 Hearn, Robert A.
1 Hendrix, Eligius M. T.
1 Herrera, Juan F. R.
1 Imai, Hideki
1 Joswig, Michael
1 Karamanov, Miroslav
1 Karisch, Stefan E.
1 Kaski, Petteri
1 Kastner, Lars
1 Li, Yanjun
1 Linderoth, Jeff T.
1 Loiola, Eliane Maria
1 Maciel, María Cristina
1 Maniezzo, Vittorio
1 Matsumoto, Yoshitake
1 Morari, Manfred
1 Moriyama, Sonoko
1 Nehi, Hassan Mishmast
1 Östergård, Patric R. J.
1 Parberry, Ian
1 Querido, Tania M.
1 Reinelt, Gerhard
1 Rodriguez Iglesias, R. M.
1 Roumanis, Gary
1 Rudoy, Mikhail
1 Salmerón, José M. G.
1 Sanders, Peter
1 Sleumer, Nora H.
1 Sotirov, Renata
1 Stephen, Tamon
1 Talbi, El-Ghazali
1 Tansel, Barbaros C.
1 Torrisi, Fabio Danilo
1 Truetsch, Uwe
1 Verdiell, Adriana Beatriz
1 Woeginger, Gerhard
1 Zhang, Huizhen

Citations by Year