{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:26:15Z","timestamp":1743045975708,"version":"3.40.3"},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031211263"},{"type":"electronic","value":"9783031211270"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-21127-0_35","type":"book-chapter","created":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T19:38:43Z","timestamp":1672774723000},"page":"426-439","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Graph Mining and Machine Learning for Shader Codes Analysis to Accelerate GPU Tuning"],"prefix":"10.1007","author":[{"given":"Lin","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arijit","family":"Khan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robby","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chai Kiat","family":"Yeo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,4]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"Huang, S., Xiao, S., Feng, W.-c.: On the energy efficiency of graphics processing units for scientific computing. In: IPDPS (2009)","DOI":"10.1109\/IPDPS.2009.5160980"},{"issue":"5","key":"35_CR2","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1109\/JPROC.2008.917757","volume":"96","author":"JD Owens","year":"2008","unstructured":"Owens, J.D., Houston, M., Luebke, D., Green, S., Stone, J.E., Phillips, J.C.: GPU computing. Proc. IEEE 96(5), 879\u2013899 (2008)","journal-title":"Proc. IEEE"},{"key":"35_CR3","unstructured":"AMD.: How to Tune GPU Performance Using Radeon Software (n.d.). https:\/\/www.amd.com\/en\/support\/kb\/faq\/dh2-020"},{"key":"35_CR4","volume-title":"The Physiology of the Grid: an Open Grid Services Architecture for Distributed Systems Integration","author":"I Foster","year":"2002","unstructured":"Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: an Open Grid Services Architecture for Distributed Systems Integration. Technical Report, Global Grid Forum (2002)"},{"key":"35_CR5","unstructured":"Zandbergen, P.: Machine Code and High-level Languages: Using Interpreters and Compilers (2022). https:\/\/study.com\/academy\/lesson\/machine-code-andhigh-level-languages-using-interpreters-and-compilers.html\/"},{"key":"35_CR6","unstructured":"Pipelines and Shaders with Direct3D 12 (2021). https:\/\/docs.microsoft.com\/enus\/windows\/win32\/direct3d12\/pipelines-and-shaders-with-directx-12"},{"issue":"2019","key":"35_CR7","first-page":"21","volume":"5","author":"CS de La Lama","year":"2019","unstructured":"de La Lama, C.S., J\u00e4\u00e4skel\u00e4inen, P., Kultala, H., Takala, J.: Programmable and scalable architecture for graphics processing units. Trans. High Perform. Embed. Archit. Compil. 5(2019), 21\u201338 (2019)","journal-title":"Trans. High Perform. Embed. Archit. Compil."},{"key":"35_CR8","unstructured":"Fam, S.T., Sowerby, A.: Shader Program Profiler (2015). https:\/\/patents.google.com\/patent\/US9799087B2"},{"key":"35_CR9","doi-asserted-by":"crossref","unstructured":"Ren, X., Lis, M.: CHOPIN: scalable graphics rendering in multi-GPU systems via parallel image composition. In: IEEE International Symposium on High-Performance Computer Architecture, HPCA, pp. 709\u2013722. IEEE (2021)","DOI":"10.1109\/HPCA51647.2021.00065"},{"key":"35_CR10","unstructured":"Zaidi, S.I., Fam, S.T., Lotfi, P., Indukuru, V.R., Pan, J., Sowerby, A.M., Duprat, J.-L.: Shader Profiler (2018)"},{"key":"35_CR11","unstructured":"Karlsson, B.: RenderDoc (2021). https:\/\/renderdoc.org\/docs\/index.html"},{"key":"35_CR12","doi-asserted-by":"crossref","unstructured":"Gascon, H., Yamaguchi, F., Arp, D., Rieck, K.: Structural detection of android malware using embedded call graphs. In AISec (2013)","DOI":"10.1145\/2517312.2517315"},{"issue":"2021","key":"35_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2021.110945","volume":"176","author":"R Alanazi","year":"2021","unstructured":"Alanazi, R., Gharibi, G., Lee, Y.: Facilitating program comprehension with call graph multilevel hierarchical abstractions. J. Syst. Softw. 176(2021), 110945 (2021)","journal-title":"J. Syst. Softw."},{"issue":"2014","key":"35_CR14","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/j.scico.2013.09.015","volume":"95","author":"U Tekin","year":"2014","unstructured":"Tekin, U., Buzluca, F.: A graph mining approach for detecting identical design structures in object-oriented design models. Sci. Comput. Program. 95(2014), 406\u2013425 (2014)","journal-title":"Sci. Comput. Program."},{"key":"35_CR15","unstructured":"Greenspector (2021). https:\/\/greenspector.com\/en\/home\/"},{"key":"35_CR16","unstructured":"Allamanis, M., Brockschmidt, M., Khademi, M.: Learning to represent programs with graphs. In: ICLR (2018)"},{"key":"35_CR17","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017)"},{"key":"35_CR18","unstructured":"Zhao, L., Khan, A., Luo, R.: Our Code and Datasets (2022). https:\/\/github.com\/forest2022\/graphForest"},{"key":"35_CR19","unstructured":"Radeon$$^{{\\rm TM}}$$ GPU Analyzer (2021). https:\/\/gpuopen.com\/rga\/"},{"key":"35_CR20","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Rajaraman, A., Ullman, J.D.: Mining of Massive Datasets, 2nd edn. Cambridge University Press (2014)","DOI":"10.1017\/CBO9781139924801"},{"key":"35_CR21","unstructured":"Shervashidze, N., Schweitzer, P., Leeuwen, E.J.V., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-Lehman graph kernels. J. Mach. Learn. Res. 12(2011), 2539\u20132561 (2011)"},{"key":"35_CR22","unstructured":"Siglidis, G., Nikolentzos, G., Limnios, S., Giatsidis, C., Skianis, K., Vazirgiannis, M.: GraKeL: a graph kernel library in Python. J. Mach. Learn. Res. 21(54), 1\u20135 (2020)"},{"key":"35_CR23","unstructured":"Hamilton, W.L., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: NeurIPS (2017)"},{"key":"35_CR24","doi-asserted-by":"crossref","unstructured":"Selvaraju, R.R., Cogswell, M., Das, A., Vedantam, R., Parikh, D., Batra, D.: Grad-CAM: visual explanations from deep networks via gradient-based localization. In: ICCV (2017)","DOI":"10.1109\/ICCV.2017.74"},{"key":"35_CR25","unstructured":"Yan, X., Han, J.: gSpan: graph-based substructure pattern mining. In: ICDM (2002)"},{"key":"35_CR26","doi-asserted-by":"crossref","unstructured":"Lin, X., Yang, X., Li, Y.: A deep clustering algorithm based on gaussian mixture model. J. Phys.: Conf. Ser. 1302, 032012 (August 2019)","DOI":"10.1088\/1742-6596\/1302\/3\/032012"},{"key":"35_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: a new data clustering algorithm and its applications. Data Min. Knowl. Discov. 1, 141\u2013182 (June 1997)","DOI":"10.1023\/A:1009783824328"},{"key":"35_CR28","doi-asserted-by":"crossref","unstructured":"Schaa, D., Kaeli, D.R.: Exploring the multiple-GPU design space. In: IPDPS (2009)","DOI":"10.1109\/IPDPS.2009.5161068"},{"key":"35_CR29","unstructured":"Moya, V., Gonzalez, C., Roca, J., Fernandez, A., Espasa, R.: Shader performance analysis on a modern GPU architecture. In: MICRO (2005)"},{"key":"35_CR30","unstructured":"NVIDIA Performance Analysis Tools (2021). https:\/\/developer.nvidia.com\/ performance-analysis-tools"},{"key":"35_CR31","unstructured":"Radeon$$^{{\\rm TM}}$$ Developer Tool Suite (2021). https:\/\/gpuopen.com\/"},{"key":"35_CR32","unstructured":"Welton, B., Miller, B.P.: Diogenes: Looking for an Honest CPU\/GPU Performance Measurement Tool (n.d.)"},{"issue":"2021","key":"35_CR33","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2021.102837","volume":"108","author":"K Zhou","year":"2021","unstructured":"Zhou, K., Adhianto, L., Anderson, J., Cherian, A., Grubisic, D., Krentel, M., Liu, Y., Meng, X., Mellor-Crummey, J.: Measurement and analysis of GPU accelerated applications with HPCToolkit. Parallel Comput. 108(2021), 102837 (2021)","journal-title":"Parallel Comput."},{"key":"35_CR34","unstructured":"Baddouh, C.A., Khairy, M., Green, R.N., Payer, M., Rogers, T.G.: Principal kernel analysis: a tractable methodology to simulate scaled GPU workloads. In: MICRO (2021)"},{"key":"35_CR35","doi-asserted-by":"crossref","unstructured":"Huang, J.-C., Nai, L., Kim, H., Lee, H.-H.S.: TBPoint: reducing simulation time for large-scale GPGPU kernels. In: IPDPS (2014)","DOI":"10.1109\/IPDPS.2014.53"},{"key":"35_CR36","doi-asserted-by":"crossref","unstructured":"Kambadur, M., Hong, S., Cabral, J., Patil, H., Luk, C., Sajid, S., Kim, M.A.: Fast computational GPU design with GT-pin. In: IISWC (2015)","DOI":"10.1109\/IISWC.2015.14"},{"key":"35_CR37","doi-asserted-by":"crossref","unstructured":"Yu, Z., Eeckhout, L., Goswami, N., Li, T., John, L.K., Jin, H., Xu, C.-Z., Wu, J.: GPGPU-MiniBench: accelerating GPGPU micro-architecture simulation. IEEE Trans. Computers 64(11), 3153\u20133166 (2015)","DOI":"10.1109\/TC.2015.2395427"},{"key":"35_CR38","unstructured":"Sadyrin, D., Dergachev, A., Loginov, I., Korenkov, I.N., Ilina, A.: Application of graph databases for static code analysis of web-applications. In: MICSECS (2019)"},{"key":"35_CR39","unstructured":"Liu, J.: Enabling Static Program Analysis Using a Graph Database. Ph.D. Dissertation. Wright State University (2020)"},{"key":"35_CR40","doi-asserted-by":"crossref","unstructured":"Nair, A., Roy, A., Meinke, K.: FuncGNN: a graph neural network approach to program similarity. In: ESEM (2020)","DOI":"10.1145\/3382494.3410675"},{"key":"35_CR41","unstructured":"Phan, A.V., Nguyen, M.L., Bui, L.T.: Convolutional neural networks over control flow graphs for software defect prediction. In: ICTAI (2017)"},{"key":"35_CR42","unstructured":"Wang, A.Z., You, J., Leskovec, J.: Frequent subgraph mining by walking in order embedding space. In: GRL Workshop (2020)"},{"issue":"1953","key":"35_CR43","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/BF02289263","volume":"18","author":"RL Thorndike","year":"1953","unstructured":"Thorndike, R.L.: Who belongs in the family? Psychometrika 18(1953), 267\u2013276 (1953)","journal-title":"Psychometrika"},{"key":"35_CR44","unstructured":"Unreal Engine (2021). https:\/\/www.unrealengine.com\/en-US\/"},{"key":"35_CR45","doi-asserted-by":"crossref","unstructured":"Zhao, L., Khan, A., Luo, R.: ShaderNet: graph-based shader code analysis to accelerate GPU\u2019s performance improvement (Demonstration). In: GRADES-NDA workshop (2022)","DOI":"10.1145\/3534540.3534688"}],"container-title":["Studies in Computational Intelligence","Complex Networks and Their Applications XI"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-21127-0_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T19:44:12Z","timestamp":1672775052000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-21127-0_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031211263","9783031211270"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-21127-0_35","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"4 January 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS 2016","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Palermo","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 November 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 November 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}