BookGPU/Chapters/chapter8/biblio8.bib

   1 @ARTICLE{ch8:Allen_1997,
   2    author =     "R. Allen and L. Cinque and S. Tanimoto and L. Shapiro and D. Yasuda.",
   3    title =      "A parallel algorithm for graph matching and its MasPar implementation",
   4    journal =    "IEEE Transactions on Parallel and Distributed Systems",
   5    volume =     "8",
   6    year =       "1997"
   7    }
   8
   9 @InProceedings{ch8:Carneiro_2011,
  10  author =        {T. Carneiro and A. E. Muritibab and M. Negreirosc and G. A. Lima de Campos},
  11  title =         {A New Parallel Schema for Branch-and-Bound Algorithms Using {GPGPU}},
  12  booktitle =     {23rd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)},
  13  year =          {2011}
  14 }
  15
  16 @ARTICLE{ch8:Casadoa_2008,
  17    author =     "L. G. Casadoa and J. A. Martíneza and I. Garcíaa and E. M. T. Hendrixb.",
  18    title =      "Branch-and-Bound interval global optimization on shared memory multiprocessors",
  19    journal =    "Optimization Methods and Software",
  20    volume =     "23",
  21    number= "5",
  22    pages =      "689-701",
  23    year =       "2008"
  24    }
  25
  26 @InProceedings{ch8:Fung,
  27  author =        {W. Fung and I. Sham and G. Yuan and T. Aamodt},
  28  title =         {Dynamic warp formation and scheduling for efficient {GPU} control flow},
  29  booktitle =     {{In MICRO '07: Proceedings of the 40th Annual IEEE/ACM International Symposium on Micro-architecture}},
  30  year =          {2007},
  31  pages =         {407-420},
  32  publisher =     {Washington, DC, USA}
  33 }
  34
  35 @Article{ch8:Garey_1976,
  36  author =        {M. R. Garey and D. S. Johnson and R. Sethi},
  37  title =         {{The complexity of flow-shop and job-shop scheduling}},
  38  journal =       {Mathematics of Operations Research},
  39  year =          {1976},
  40  volume =        {1},
  41  number =        {},
  42  pages =         {117--129}
  43 }
  44
  45 @Article{ch8:Gendron_1994,
  46  author =        {B. Gendron and T. G. Crainic},
  47  title =         {Parallel Branch and Bound Algorithms: Survey and Synthesis},
  48  journal =       {Operations Research},
  49  year =          {1994},
  50  volume =        {42},
  51  number =        {},
  52  pages =         {1042--1066}
  53 }
  54
  55 @InProceedings{ch8:Han,
  56  author =        {T. Han and T. S. Abdelrahman},
  57  title =         {Reducing branch divergence in {GPU} programs},
  58  booktitle =     {{Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units (GPGPU-4), ACM}},
  59  year =          {2011},
  60  publisher =     {New York, USA}
  61 }
  62
  63 @Article{ch8:Johnson_1954,
  64  author =        {S. M. Johnson},
  65  title =         {{Optimal two- and three-stage production schedules with setup times included}},
  66  journal =       {Naval Research Logistis Quarterly},
  67  year =          {1954},
  68  volume =        {1},
  69  number =        {},
  70  pages =         {61--68}
  71 }
  72
  73 @BOOK{ch8:Kurzak_2010,
  74    author =     "J. Kurzak and D. A. Bader and J. Dongarra.",
  75    title =      {{Scientific Computing with Multicore and Accelerators}},
  76    publisher =  {{Chapman \& Hall / CRC Press}},
  77    year =       "2010"
  78    }
  79
  80 @Article{ch8:Lenstra_1978,
  81  author =        {J. K. Lenstra and B. J. Lageweg and A. H. G. Rinnooy Kan},
  82  title =         {{A general bounding scheme for the permutation flow-shop problem}},
  83  journal =       {Operations Research},
  84  year =          {1978},
  85  volume =        {26},
  86  number =        {1},
  87  pages =         {53--67}
  88 }
  89
  90 @MISC{ch8:MelabHDR_2005,
  91 AUTHOR =        "N. Melab",
  92 TITLE =         "Contributions \`a la r\'esolution de probl\`emes d'optimisation combinatoire sur grilles de calcul",
  93 HOWPUBLISHED =  "LIFL, USTL",
  94 MONTH =         "Novembre",
  95 year =          "2005",
  96 NOTE =          "Habilitation to Direct Research"
  97 }
  98
  99 @ARTICLE{ch8:Taillard_1993,
 100         AUTHOR ="E. Taillard",
 101         TITLE ="Benchmarks for basic scheduling problems",
 102         JOURNAL ="Journal of Operational Research",
 103         YEAR ="1993",
 104         VOLUME ="64",
 105         NUMBER ="",
 106         PAGES ="278--285",
 107         MONTH ="",
 108         NOTE =""
 109 }
 110
 111 @ARTICLE{ch8:JRJackson_1956,
 112         AUTHOR ="J. R. Jackson",
 113         TITLE ="An Extension of {J}ohnson's results on Job-Lot Scheduling",
 114         JOURNAL ="Naval Research Logistis Quarterly",
 115         YEAR ="1956",
 116         NOTE ="3:3"
 117 }
 118
 119 @ARTICLE{ch8:LGMitten_1959,
 120         AUTHOR ="L. G. Mitten",
 121         TITLE ="Sequencing $n$ jobs on two machines with arbitrary time lags",
 122         JOURNAL ="Management Science",
 123         YEAR ="1959"
 124 }
 125
 126 @InProceedings{ch8:Mezmaz_2007,
 127  author =        {M. Mezmaz and N. Melab and E.-G. Talbi.},
 128  title =         {A grid-enabled branch and bound algorithm for solving challenging combinatorial optimization problems},
 129  booktitle = {{Proceedings of 21th IEEE International Parallel and Distributed Processing Symposium (IPDPS)}},
 130  year =          {2007},
 131  month =         {March},
 132  publisher = {Long Beach, California}
 133 }
 134
 135 @ARTICLE{ch8:Quinn_1990,
 136    author =     "M. J. Quinn.",
 137    title =      "Analysis and implementation of branch-and-bound algorithms on a hypercube multicomputer",
 138    journal =    "IEEE Transactions on Computers",
 139    volume =     "39",
 140    number ="3",
 141    pages =      "384-387",
 142    year =       "1990"
 143    }
 144
 145 @InProceedings{ch8:Zhang,
 146  author =        {E. Z. Zhang and Y. Jiang and Z. Guo and X. Shen},
 147  title =         {Streamlining {GPU} applications on the fly: {T}hread divergence elimination through runtime thread-data remapping},
 148  booktitle = {{Proceedings of the 24th ACM International Conference on Supercomputing (ICS'10), ACM}},
 149  year =          {2010},
 150  pages =         {115-126},
 151  publisher = {New York, NY, USA}
 152 }
 153
 154 @misc{ch8:cuda,
 155   author = {{NVIDIA Corporation}},
 156   keywords = {CUDA},
 157   title = {{NVIDIA CUDA C} Programming Guide, Version 4.0 },
 158   year = 2011
 159 }