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