{"id":"https://openalex.org/W2136428829","doi":"https://doi.org/10.1109/apcsac.2008.4625449","title":"Parallelization of spectral clustering algorithm on multi-core processors and GPGPU","display_name":"Parallelization of spectral clustering algorithm on multi-core processors and GPGPU","publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W2136428829","doi":"https://doi.org/10.1109/apcsac.2008.4625449","mag":"2136428829"},"language":"en","primary_location":{"id":"doi:10.1109/apcsac.2008.4625449","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apcsac.2008.4625449","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 13th Asia-Pacific Computer Systems Architecture Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115589603","display_name":"Jing Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Zheng","raw_affiliation_strings":["Tsinghua University, Beijing, China","[Tsinghua University, Beijing]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Tsinghua University, Beijing]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103141832","display_name":"Wenguang Chen","orcid":"https://orcid.org/0000-0002-4281-1018"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenguang Chen","raw_affiliation_strings":["Tsinghua University, Beijing, China","[Tsinghua University, Beijing]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Tsinghua University, Beijing]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100652865","display_name":"Yurong Chen","orcid":"https://orcid.org/0000-0001-9333-1746"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yurong Chen","raw_affiliation_strings":["Intel China Research Center, Beijing, China","[Intel China Research Center, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"[Intel China Research Center, Beijing, China]","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100391587","display_name":"Yimin Zhang","orcid":"https://orcid.org/0000-0001-7673-8800"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yimin Zhang","raw_affiliation_strings":["Intel China Research Center, Beijing, China","[Intel China Research Center, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"[Intel China Research Center, Beijing, China]","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101683266","display_name":"Ying Zhao","orcid":"https://orcid.org/0000-0002-4872-3633"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Zhao","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108050911","display_name":"Weimin Zheng","orcid":"https://orcid.org/0000-0002-4450-5428"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weimin Zheng","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.065,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80690809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.9606325626373291},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.876401424407959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.852721095085144},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7612635493278503},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7218989133834839},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.6769676208496094},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.5124159455299377},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4787020981311798},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.4319438338279724},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.42634865641593933},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.41419199109077454},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3776305615901947},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.19971314072608948},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13530758023262024},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.13117104768753052},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0955173671245575}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.9606325626373291},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.876401424407959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.852721095085144},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7612635493278503},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7218989133834839},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.6769676208496094},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5124159455299377},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4787020981311798},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.4319438338279724},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.42634865641593933},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.41419199109077454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3776305615901947},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.19971314072608948},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13530758023262024},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.13117104768753052},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0955173671245575}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/apcsac.2008.4625449","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apcsac.2008.4625449","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 13th Asia-Pacific Computer Systems Architecture Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W38223876","https://openalex.org/W145085226","https://openalex.org/W1552548571","https://openalex.org/W1561497851","https://openalex.org/W1595115343","https://openalex.org/W1664342602","https://openalex.org/W1982825626","https://openalex.org/W1992851788","https://openalex.org/W2012181247","https://openalex.org/W2013029404","https://openalex.org/W2111530316","https://openalex.org/W2119547137","https://openalex.org/W2127525710","https://openalex.org/W2165874743","https://openalex.org/W2949364901","https://openalex.org/W4285719527","https://openalex.org/W6676546401","https://openalex.org/W6678107477","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825","https://openalex.org/W2893308117"],"abstract_inverted_index":{"Spectral":[0],"clustering":[1],"is":[2,77,83,94],"a":[3,24],"widely-used":[4],"algorithm":[5,58],"in":[6,79,85,117,126],"the":[7,38,41,57,81,86,95],"field":[8],"of":[9,27,74],"information":[10,36,48],"retrieval,":[11],"data":[12,28],"mining,":[13],"machine":[14],"learning":[15],"and":[16,67,119],"many":[17],"others.":[18],"It":[19],"can":[20,46,111],"help":[21],"to":[22,100],"cluster":[23],"large":[25],"number":[26],"into":[29],"several":[30],"categories":[31,50],"without":[32],"requiring":[33],"any":[34],"additional":[35],"about":[37,113],"dataset":[39],"or":[40],"categories,":[42],"so":[43],"that":[44],"people":[45],"find":[47],"by":[49,60,98],"easily.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55],"parallelize":[56],"proposed":[59],"Andrew":[61],"Y.":[62],"Ng,":[63],"Michael":[64],"I.":[65],"Jordan":[66],"Yair":[68],"Weiss.":[69],"We":[70,110],"provide":[71],"two":[72],"versions":[73],"implementation:":[75],"one":[76],"parallelized":[78],"OpenMP;":[80],"other":[82],"programmed":[84],"NVIDIA":[87,99],"CUDA":[88,125],"(Compute":[89],"Unified":[90],"Device":[91],"Architecture),":[92],"which":[93],"environment":[96],"provided":[97],"program":[101],"on":[102],"its":[103],"CUDA-Enabled":[104],"GPGPUs":[105],"(General-Purpose":[106],"Graphic":[107],"Processing":[108],"Unit).":[109],"achieve":[112],"three":[114],"times":[115,122],"speedup":[116,123],"OpenMP":[118],"around":[120],"ten":[121],"using":[124],"our":[127],"experiments.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}