{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:48:22Z","timestamp":1742932102922,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642241505"},{"type":"electronic","value":"9783642241512"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24151-2_11","type":"book-chapter","created":{"date-parts":[[2011,9,7]],"date-time":"2011-09-07T14:27:46Z","timestamp":1315405666000},"page":"142-156","source":"Crossref","is-referenced-by-count":13,"title":["Optimization of N-Queens Solvers on Graphics Processors"],"prefix":"10.1007","author":[{"given":"Tao","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Shu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min-You","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1654059.1654091","volume-title":"Conference on High Performance Computing Networking, Storage and Analysis","author":"M. Hussein","year":"2009","unstructured":"Hussein, M., Abd-Almageed, W.: Efficnent Band Approximation of Gram Matrices for Large Scale Kernel Methods on GPUs. In: Conference on High Performance Computing Networking, Storage and Analysis, pp. 1\u201310. ACM Press, New York (2009)"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/1810085.1810104","volume-title":"24th ACM International Conference on Supercomputing (ICS)","author":"E.Z. Zhang","year":"2010","unstructured":"Zhang, E.Z., Jiang, Y., Guo, Z., Shen, X.: Streamlining GPU applications on the fly: thread divergence elimination through runtime thread-data remapping. In: 24th ACM International Conference on Supercomputing (ICS), pp. 115\u2013126. ACM Press, New York (2010)"},{"key":"11_CR3","first-page":"57","volume-title":"23rd ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware","author":"D. Cederman","year":"2008","unstructured":"Cederman, D., Tsigas, P.: On Dynamic Load Balancing on Graphics Processors. In: 23rd ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware, pp. 57\u201364. ACM Press, New York (2008)"},{"key":"11_CR4","first-page":"29","volume-title":"High Performance Graphics 2010","author":"S. Tzeng","year":"2010","unstructured":"Tzeng, S., Patney, A., Owens, J.D.: Task Management for Irregular-ParallelWorkloads on the GPU. In: High Performance Graphics 2010, pp. 29\u201337. ACM Press, New York (2010)"},{"key":"11_CR5","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/1572769.1572792","volume-title":"Proceedings of High Performance Graphics 2009","author":"T. Aila","year":"2009","unstructured":"Aila, T., Laine, S.: Understanding the efficiency of ray traversal on GPUs. In: Proceedings of High Performance Graphics 2009, pp. 145\u2013149. ACM Press, New York (2009)"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/IPDPSW.2010.5470770","volume-title":"2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)","author":"S. Solomon","year":"2010","unstructured":"Solomon, S., Thulasiraman, P.: Performance Study of Mapping Irregular Computations on GPUs. In: 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), pp. 1\u20138. IEEE Press, New York (2010)"},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1145\/1687399.1687501","volume-title":"Proceedings of the 2009 International Conference on Computer-Aided Design","author":"Y. Deng","year":"2009","unstructured":"Deng, Y., Wang, B.D., Mu, S.: Taming Irregular EDA Applications on GPUs. In: Proceedings of the 2009 International Conference on Computer-Aided Design, pp. 539\u2013546. ACM Press, New York (2009)"},{"key":"11_CR8","volume-title":"Hot Topics in Parallelism (HotPar)","author":"R. Vuduc","year":"2010","unstructured":"Vuduc, R., Chandramowlishwaran, A., Choi, J.W., Guney, M.E., Shringarpure, A.: On the Limits of GPU Acceleration. In: Hot Topics in Parallelism (HotPar). USENIX Association, Berkeley (2010)"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/MM.2008.31","volume":"28","author":"E. Lindholm","year":"2008","unstructured":"Lindholm, E., Nickolls, J., Oberman, S., Montrym, J.: NVIDIA Tesla: A Unified Graphics and Computing Architecture. J. IEEE Micro.\u00a028, 39\u201355 (2008)","journal-title":"J. IEEE Micro."},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1109\/MICRO.2007.30","volume-title":"40th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO)","author":"W.W.L. Fung","year":"2007","unstructured":"Fung, W.W.L., Sham, I., Yuan, G., Aamodt, T.M.: Dynamic Warp Formation and Scheduling for Efficient GPU Control Flow. In: 40th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO), pp. 407\u2013420. IEEE Press, New York (2007)"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.disc.2007.12.043","volume":"309","author":"J. Bell","year":"2009","unstructured":"Bell, J., Stevens, B.: A survey of known results and research areas for n-queens. J. Discrete Math.\u00a0309, 1\u201331 (2009)","journal-title":"J. Discrete Math."},{"key":"11_CR12","first-page":"281","volume-title":"2004 International Symposium on Information and Communication Technologies","author":"A. Bozinovski","year":"2004","unstructured":"Bozinovski, A., Bozinovski, S.: n-queenss pattern generation: an insight into space complexity of a backtracking algorithm. In: 2004 International Symposium on Information and Communication Technologies, pp. 281\u2013286. Trinity College Dublin, Dublin (2004)"},{"key":"11_CR13","first-page":"1","volume-title":"IEEE 13th International Multitopic Conference (INMIC)","author":"S. Khan","year":"2009","unstructured":"Khan, S., Bilal, M., Sharif, M., Sajid, M., Baig, R.: Solution of n-Queen Problem Using ACO. In: IEEE 13th International Multitopic Conference (INMIC), pp. 1\u20135. IEEE Press, New York (2009)"},{"key":"11_CR14","unstructured":"QUEESNTUD project, http:\/\/queens.inf.tu-dresden.de\/"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1109\/71.395399","volume":"6","author":"W. Shu","year":"1995","unstructured":"Shu, W., Wu, M.Y.: Asynchronous problems on SIMD parallel computers. J. IEEE Trans. on Parallel and Distributed Systems\u00a06, 704\u2013713 (1995)","journal-title":"J. IEEE Trans. on Parallel and Distributed Systems"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1109\/ASAP.2000.862396","volume-title":"IEEE International Conference on Application-Specific Systems, Architectures, and Processors","author":"A.D. Blas","year":"2000","unstructured":"Blas, A.D., Hughey, R.: Explicit SIMD Programming for Asynchronous Applications. In: IEEE International Conference on Application-Specific Systems, Architectures, and Processors, pp. 258\u2013267. IEEE Press, New York (2000)"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/187387.187400","volume":"26","author":"P. Cull","year":"1994","unstructured":"Cull, P., Pandey, R.: Isomorphism and the n-queenss problem. J. ACM SIGCSE Bulletin\u00a026, 29\u201336 (1994)","journal-title":"J. ACM SIGCSE Bulletin"},{"key":"11_CR18","unstructured":"NVIDIA CUDA C Programming Guide, http:\/\/developer.download.nvidia.com\/compute\/cuda\/4_0_rc2\/toolkit\/docs\/CUDA_C_Programming_Guide.pdf"}],"container-title":["Lecture Notes in Computer Science","Advanced Parallel Processing Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24151-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,3]],"date-time":"2021-12-03T18:53:00Z","timestamp":1638557580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24151-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642241505","9783642241512"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24151-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}