]> AND Private Git Repository - book_gpu.git/blob - BookGPU/Chapters/chapter8/biblio8.bib
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
modif gillou
[book_gpu.git] / 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 }