乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,27]],"date-time":"2024-07-27T06:37:41Z","timestamp":1722062261109},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,8]]},"abstract":"\n In this paper, we propose ExtraV, a framework for near-storage graph processing. It is based on the novel concept of\n graph virtualization<\/jats:italic>\n , which efficiently utilizes a cache-coherent hardware accelerator at the storage side to achieve performance and flexibility at the same time. ExtraV consists of four main components: 1) host processor, 2) main memory, 3) AFU (Accelerator Function Unit) and 4) storage. The AFU, a hardware accelerator, sits between the host processor and storage. Using a coherent interface that allows main memory accesses, it performs graph traversal functions that are common to various algorithms while the program running on the host processor (called the host program) manages the overall execution along with more application-specific tasks. Graph virtualization is a high-level programming model of graph processing that allows designers to focus on algorithm-specific functions. Realized by the accelerator, graph virtualization gives the host programs an illusion that the graph data reside on the main memory in a layout that fits with the memory access behavior of host programs even though the graph data are actually stored in a multi-level, compressed form in storage. We prototyped ExtraV on a Power8 machine with a CAPI-enabled FPGA. Our experiments on a real system prototype offer significant speedup compared to state-of-the-art software only implementations.\n <\/jats:p>","DOI":"10.14778\/3137765.3137776","type":"journal-article","created":{"date-parts":[[2017,9,7]],"date-time":"2017-09-07T13:35:53Z","timestamp":1504791353000},"page":"1706-1717","source":"Crossref","is-referenced-by-count":47,"title":["ExtraV"],"prefix":"10.14778","volume":"10","author":[{"given":"Jinho","family":"Lee","sequence":"first","affiliation":[{"name":"IBM Research"}]},{"given":"Heesu","family":"Kim","sequence":"additional","affiliation":[{"name":"Seoul National University"}]},{"given":"Sungjoo","family":"Yoo","sequence":"additional","affiliation":[{"name":"Seoul National University"}]},{"given":"Kiyoung","family":"Choi","sequence":"additional","affiliation":[{"name":"Seoul National University"}]},{"given":"H. Peter","family":"Hofstee","sequence":"additional","affiliation":[{"name":"IBM Research and TU Delft"}]},{"given":"Gi-Joon","family":"Nam","sequence":"additional","affiliation":[{"name":"IBM Research"}]},{"given":"Mark R.","family":"Nutter","sequence":"additional","affiliation":[{"name":"IBM Research"}]},{"given":"Damir","family":"Jamsek","sequence":"additional","affiliation":[{"name":"IBM Research"}]}],"member":"320","published-online":{"date-parts":[[2017,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Adm-pcie-ku3. http:\/\/www.alpha-data.com\/dcp\/products.php?product=adm-pcie-ku3. Adm-pcie-ku3. http:\/\/www.alpha-data.com\/dcp\/products.php?product=adm-pcie-ku3."},{"key":"e_1_2_1_2_1","unstructured":"Capi-streaming-framework. https:\/\/github.com\/mbrobbel\/capi-streaming-framework. Capi-streaming-framework. https:\/\/github.com\/mbrobbel\/capi-streaming-framework."},{"key":"e_1_2_1_3_1","unstructured":"Coherent accelerator processor interface frequently asked questions. https:\/\/www.ibm.com\/developerworks\/community\/files\/basic\/anonymous\/api\/library\/88b7bb80-c4f6-4f85-86af-92b8a44af584\/document\/c7d4e29d-cff7-45c8-a27c-370a1e07c361\/media. Coherent accelerator processor interface frequently asked questions. https:\/\/www.ibm.com\/developerworks\/community\/files\/basic\/anonymous\/api\/library\/88b7bb80-c4f6-4f85-86af-92b8a44af584\/document\/c7d4e29d-cff7-45c8-a27c-370a1e07c361\/media."},{"key":"e_1_2_1_4_1","unstructured":"The data explosion in 2014 minute by minute - infographic. http:\/\/aci.info\/2014\/07\/12\/the-data-explosion-in-2014-minute-by-minute-infographic\/. The data explosion in 2014 minute by minute - infographic. http:\/\/aci.info\/2014\/07\/12\/the-data-explosion-in-2014-minute-by-minute-infographic\/."},{"key":"e_1_2_1_5_1","unstructured":"IBM POWER system S824L. http:\/\/www-03.ibm.com\/systems\/power\/hardware\/s824l\/specs.html. IBM POWER system S824L. http:\/\/www-03.ibm.com\/systems\/power\/hardware\/s824l\/specs.html."},{"key":"e_1_2_1_6_1","unstructured":"ICCAD 2014 workshop: Heterogeneous computing platforms (HCP). https:\/\/iccad.com\/sites\/2013.iccad.com\/files\/files\/hcp14-final-program.pdf. ICCAD 2014 workshop: Heterogeneous computing platforms (HCP). https:\/\/iccad.com\/sites\/2013.iccad.com\/files\/files\/hcp14-final-program.pdf."},{"key":"e_1_2_1_7_1","unstructured":"Microsoft academic graph. https:\/\/academicgraph.blob.core.windows.net\/graph\/index.html. Microsoft academic graph. https:\/\/academicgraph.blob.core.windows.net\/graph\/index.html."},{"key":"e_1_2_1_8_1","unstructured":"Stanford large network dataset collection. https:\/\/snap.stanford.edu\/data\/index.html. Stanford large network dataset collection. https:\/\/snap.stanford.edu\/data\/index.html."},{"key":"e_1_2_1_9_1","unstructured":"Vivado Design Suite. https:\/\/www.xilinx.com\/products\/design-tools\/vivado.html. Vivado Design Suite. https:\/\/www.xilinx.com\/products\/design-tools\/vivado.html."},{"key":"e_1_2_1_10_1","unstructured":"Vivado High-Level Synthesis. http:\/\/www.xilinx.com\/products\/design-tools\/vivado\/integration\/esl-design.html. Vivado High-Level Synthesis. http:\/\/www.xilinx.com\/products\/design-tools\/vivado\/integration\/esl-design.html."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750386"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750385"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389013"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577304"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_2_1_16_1","volume-title":"IBM White Paper","author":"Brad Brech M. H.","year":"2014"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.10.007"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2345073"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557049"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465295"},{"key":"e_1_2_1_23_1","first-page":"1072","volume-title":"DATE","author":"Giefers H.","year":"2015"},{"key":"e_1_2_1_24_1","first-page":"17","volume-title":"OSDI","author":"Gonzalez J. E.","year":"2012"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2016.23"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485922.2485939"},{"key":"e_1_2_1_27_1","volume-title":"CARL","author":"Gupta P. K.","year":"2015"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783759"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487581"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1782174.1782200"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807620"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.14"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2581122.2544162"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750412"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.14"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_2_1_37_1","first-page":"31","volume-title":"OSDI","author":"Kyrola A.","year":"2012"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2971808.2972099"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2017.2655722"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113298"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611354.2611365"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2016.24"},{"key":"e_1_2_1_45_1","volume-title":"Xilinx White Paper","author":"Przybus B.","year":"2010"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_2_1_47_1","first-page":"67","volume-title":"OSDI","author":"Seshadri S.","year":"2014"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1147\/JRD.2014.2380198"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.138"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.38"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600213"},{"key":"e_1_2_1_53_1","first-page":"45","volume-title":"FAST","author":"Zheng D.","year":"2015"},{"key":"e_1_2_1_55_1","first-page":"375","volume-title":"USENIX ATC","author":"Zhu X.","year":"2015"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3137765.3137776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:12:09Z","timestamp":1672222329000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3137765.3137776"}},"subtitle":["boosting graph processing near storage with a coherent accelerator"],"short-title":[],"issued":{"date-parts":[[2017,8]]},"references-count":54,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["10.14778\/3137765.3137776"],"URL":"https:\/\/doi.org\/10.14778\/3137765.3137776","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,8]]}}}