{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:01:29Z","timestamp":1772906489408,"version":"3.50.1"},"reference-count":30,"publisher":"IEEE","license":[{"start":{"date-parts":[[2012,12,1]],"date-time":"2012-12-01T00:00:00Z","timestamp":1354320000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2012,12,1]],"date-time":"2012-12-01T00:00:00Z","timestamp":1354320000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1109\/hipc.2012.6507490","type":"proceedings-article","created":{"date-parts":[[2013,5,3]],"date-time":"2013-05-03T16:41:28Z","timestamp":1367599288000},"page":"1-10","source":"Crossref","is-referenced-by-count":12,"title":["Design and implementation of a parallel priority queue on many-core architectures"],"prefix":"10.1109","author":[{"given":"Xi","family":"He","sequence":"first","affiliation":[{"name":"Department of Computer Science Georgia State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinesh","family":"Agarwal","sequence":"additional","affiliation":[{"name":"Department of Computer Science Georgia State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sushil K.","family":"Prasad","sequence":"additional","affiliation":[{"name":"Department of Computer Science Georgia State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","article-title":"Data-parallel octrees for surface reconstruction","author":"zhou","year":"2010","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360634"},{"key":"18","first-page":"595","article-title":"Octree textures on the GPU","volume":"2","author":"lefebvre","year":"2005","journal-title":"GPU Gems"},{"key":"15","author":"ajmera","year":"0","journal-title":"Fast Parallel GPUbased Space Filling Curves and Octrees"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01104.x"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566652"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1117\/12.703089"},{"key":"11","article-title":"Memoryscalable gpu spatial hierarchy construction","author":"hou","year":"2010","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01064.x"},{"key":"21","first-page":"595","article-title":"Implementing decision trees and forests on a gpu","author":"sharp","year":"2008","journal-title":"Computer Vision-ECCV"},{"key":"20","article-title":"A CUDA Implementation of Random Forests-Early Results","author":"grahn","year":"2010","journal-title":"Third Swedish Workshop on Multi-core Computing Chalmers Institute of Technology"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141926"},{"key":"24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1618452.1618500","article-title":"Real-time parallel hashing on the GPU","volume":"28","author":"alcantara","year":"2009","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"25","first-page":"121","article-title":"Cuckoo hashing","author":"pagh","year":"2001","journal-title":"Algorithm"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01725.x"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161005"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1145\/5684.5686"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.372"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/BF00128644"},{"key":"2","author":"prasad","year":"1990","journal-title":"Efficient Parallel Algorithms and Data Structures for Discreteevent Simulation"},{"key":"10","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1145\/1409060.1409079","article-title":"Real-time kd-tree construction on graphics hardware","volume":"27","author":"zhou","year":"2008","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/76738.76741"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1995.530702"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61422-2_150"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28874"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/359460.359478"},{"key":"4","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"9","author":"kunjir","year":"2009","journal-title":"Using Graphics Processing in Spatial Indexing Algorithms"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/12.9744"}],"event":{"name":"2012 19th International Conference on High Performance Computing (HiPC)","location":"Pune, India","start":{"date-parts":[[2012,12,18]]},"end":{"date-parts":[[2012,12,22]]}},"container-title":["2012 19th International Conference on High Performance Computing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6504607\/6507469\/06507490.pdf?arnumber=6507490","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,25]],"date-time":"2025-08-25T20:19:11Z","timestamp":1756153151000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/6507490\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":30,"URL":"https:\/\/doi.org\/10.1109\/hipc.2012.6507490","relation":{},"subject":[],"published":{"date-parts":[[2012,12]]}}}