title = "A parallel algorithm for graph matching and its MasPar implementation",
journal = "IEEE Transactions on Parallel and Distributed Systems",
volume = "8",
+number = "5",
+pages="490-501",
year = "1997"
}
@InProceedings{ch8:Carneiro_2011,
- author = {T. Carneiro and A. Einstein Muritibab and M. Negreirosc and G. Augusto Lima de Campos},
- title = {A New Parallel Schema for Branch-and-Bound Algorithms Using GPGPU},
+ author = {T. Carneiro and A. E. Muritibab and M. Negreirosc and G. A. Lima de Campos},
+ title = {A New Parallel Schema for Branch-and-Bound Algorithms Using {GPGPU}},
booktitle = {23rd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)},
+pages="41-47",
+ address="New York, USA",
year = {2011}
}
@ARTICLE{ch8:Casadoa_2008,
- author = "L.G. Casadoa and J.A. Martíneza and I. Garcíaa and E.M.T. Hendrixb.",
+ author = "L. G. Casadoa and J. A. Martíneza and I. Garcíaa and E. M. T. Hendrixb.",
title = "Branch-and-Bound interval global optimization on shared memory multiprocessors",
journal = "Optimization Methods and Software",
- volume = "23, No.5",
+ volume = "23",
+ number= "5",
pages = "689-701",
year = "2008"
}
@InProceedings{ch8:Fung,
author = {W. Fung and I. Sham and G. Yuan and T. Aamodt},
- title = {Dynamic warp formation and scheduling for efficient gpu control flow},
+ title = {Dynamic warp formation and scheduling for efficient {GPU} control flow},
booktitle = {{In MICRO '07: Proceedings of the 40th Annual IEEE/ACM International Symposium on Micro-architecture}},
year = {2007},
pages = {407-420},
}
@Article{ch8:Garey_1976,
- author = {M.R. Garey and D.S. Johnson and R. Sethi},
+ author = {M. R. Garey and D. S. Johnson and R. Sethi},
title = {{The complexity of flow-shop and job-shop scheduling}},
journal = {Mathematics of Operations Research},
year = {1976},
}
@Article{ch8:Gendron_1994,
- author = {B. Gendron and T.G. Crainic},
- title = {Parallel {B}ranch and {B}ound {A}lgorithms: {S}urvey and {S}ynthesis},
+ author = {B. Gendron and T. G. Crainic},
+ title = {Parallel Branch and Bound Algorithms: Survey and Synthesis},
journal = {Operations Research},
year = {1994},
volume = {42},
}
@InProceedings{ch8:Han,
- author = {T. Han and T.S. Abdelrahman},
- title = {Reducing branch divergence in GPU programs},
- booktitle = {{In Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units (GPGPU-4), ACM}},
+ author = {T. Han and T. S. Abdelrahman},
+ title = {Reducing branch divergence in {GPU} programs},
+ booktitle = {{Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units (GPGPU-4), ACM}},
+ pages="1-8",
year = {2011},
publisher = {New York, USA}
}
@Article{ch8:Johnson_1954,
- author = {S.M. Johnson},
- title = {{Optimal two and three-stage production schedules with setup times included}},
+ author = {S. M. Johnson},
+ title = {{Optimal two- and three-stage production schedules with setup times included}},
journal = {Naval Research Logistis Quarterly},
year = {1954},
volume = {1},
pages = {61--68}
}
-@ARTICLE{ch8:Kurzak_2010,
+@BOOK{ch8:Kurzak_2010,
author = "J. Kurzak and D. A. Bader and J. Dongarra.",
- title = "Scientific Computing with Multicore and Accelerators",
- journal = "Chapman \& Hall / CRC Press",
+ title = {{Scientific Computing with Multicore and Accelerators}},
+ publisher = {{Chapman \& Hall / CRC Press}},
year = "2010"
}
@Article{ch8:Lenstra_1978,
- author = {J.K. Lenstra and B.J. Lageweg and A.H.G. Rinnooy Kan},
- title = {{A General bounding scheme for the permutation flow-shop problem}},
+ author = {J. K. Lenstra and B. J. Lageweg and A. H. G. Rinnooy Kan},
+ title = {{A general bounding scheme for the permutation flow-shop problem}},
journal = {Operations Research},
year = {1978},
volume = {26},
HOWPUBLISHED = "LIFL, USTL",
MONTH = "Novembre",
year = "2005",
-NOTE = "Th\`ese HDR"
+NOTE = "Habilitation to Direct Research"
}
@ARTICLE{ch8:Taillard_1993,
}
@ARTICLE{ch8:JRJackson_1956,
- AUTHOR ="J.R.Jackson",
- TITLE ="An Extension of Johnson's results on Job-Lot Scheduling",
+ AUTHOR ="J. R. Jackson",
+ TITLE ="An Extension of {J}ohnson's results on Job-Lot Scheduling",
JOURNAL ="Naval Research Logistis Quarterly",
YEAR ="1956",
- NOTE ="3:3"
+ pages="61-68",
+ volume ="3",
+number="3",
}
@ARTICLE{ch8:LGMitten_1959,
- AUTHOR ="L.G.Mitten",
- TITLE ="Sequencing n jobs on two machines with arbitrary time lags",
+ AUTHOR ="L. G. Mitten",
+ TITLE ="Sequencing $n$ jobs on two machines with arbitrary time lags",
JOURNAL ="Management Science",
+ volume="5",
+number="3",
+pages="293-298",
YEAR ="1959"
}
@InProceedings{ch8:Mezmaz_2007,
- author = {M. Mezmaz and N. Melab and E-G. Talbi.},
+ author = {M. Mezmaz and N. Melab and E.-G. Talbi.},
title = {A grid-enabled branch and bound algorithm for solving challenging combinatorial optimization problems},
- booktitle = {{In Proc. of 21th IEEE Intl. Parallel and Distributed Processing Symp. (IPDPS)}},
+ booktitle = {{Proceedings of 21th IEEE International Parallel and Distributed Processing Symposium (IPDPS)}},
year = {2007},
+pages = "1-9",
month = {March},
publisher = {Long Beach, California}
}
@ARTICLE{ch8:Quinn_1990,
author = "M. J. Quinn.",
title = "Analysis and implementation of branch-and-bound algorithms on a hypercube multicomputer",
- journal = "IEEE transactions on computers",
- volume = "39, No3",
+ journal = "IEEE Transactions on Computers",
+ volume = "39",
+ number ="3",
pages = "384-387",
year = "1990"
}
@InProceedings{ch8:Zhang,
- author = {E.Z. Zhang and Y. Jiang and Z. Guo and X. Shen},
- title = {Streamlining GPU applications on the fly: thread divergence elimination through runtime thread-data remapping},
- booktitle = {{In Proceedings of the 24th ACM International Conference on Supercomputing (ICS'10), ACM.}},
+ author = {E. Z. Zhang and Y. Jiang and Z. Guo and X. Shen},
+ title = {Streamlining {GPU} applications on the fly: {T}hread divergence elimination through runtime thread-data remapping},
+ booktitle = {{Proceedings of the 24th ACM International Conference on Supercomputing (ICS'10), ACM}},
year = {2010},
pages = {115-126},
publisher = {New York, NY, USA}
@misc{ch8:cuda,
author = {{NVIDIA Corporation}},
keywords = {CUDA},
- note = {Version 4.0},
- title = {{NVIDIA CUDA C} Programming Guide},
+ title = {{NVIDIA CUDA C} {P}rogramming {G}uide, Version 4.0 },
year = 2011
}
