{"id":"https://openalex.org/W2171531069","doi":"https://doi.org/10.1109/icip.2010.5652307","title":"Parallel BFS graph traversal on images using structured grid","display_name":"Parallel BFS graph traversal on images using structured grid","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2171531069","doi":"https://doi.org/10.1109/icip.2010.5652307","mag":"2171531069"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2010.5652307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2010.5652307","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Image Processing","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/A5028514073","display_name":"Bor-Yiing Su","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bor-Yiing Su","raw_affiliation_strings":["EECS Department, University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062774191","display_name":"Tasneem Brutch","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Tasneem G. Brutch","raw_affiliation_strings":["Samsung Electronics Company Limited, South Korea"],"affiliations":[{"raw_affiliation_string":"Samsung Electronics Company Limited, South Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047285420","display_name":"Kurt Keutzer","orcid":"https://orcid.org/0000-0003-3868-8501"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kurt Keutzer","raw_affiliation_strings":["EECS Department, University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028514073"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.9561,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79100369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"4489","last_page":"4492"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9948999881744385,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9886999726295471,"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/graph-traversal","display_name":"Graph traversal","score":0.9691725969314575},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.87663733959198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7967466115951538},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6369158625602722},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.6186622977256775},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.5604730248451233},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.50150465965271},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4894658327102661},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47652873396873474},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.44044363498687744},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43311911821365356},{"id":"https://openalex.org/keywords/graph-bandwidth","display_name":"Graph bandwidth","score":0.42368295788764954},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.4236093759536743},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41026103496551514},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3334192931652069},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.193678081035614},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.14702707529067993},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1223253607749939}],"concepts":[{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.9691725969314575},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.87663733959198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7967466115951538},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6369158625602722},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.6186622977256775},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.5604730248451233},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.50150465965271},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4894658327102661},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47652873396873474},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.44044363498687744},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43311911821365356},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.42368295788764954},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.4236093759536743},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41026103496551514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3334192931652069},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.193678081035614},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14702707529067993},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1223253607749939},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icip.2010.5652307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2010.5652307","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Image Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1565479511","https://openalex.org/W1975059575","https://openalex.org/W1975610128","https://openalex.org/W1997147891","https://openalex.org/W1999478155","https://openalex.org/W2025818287","https://openalex.org/W2039417226","https://openalex.org/W2113300255","https://openalex.org/W2116046277","https://openalex.org/W2121927366","https://openalex.org/W2165301438","https://openalex.org/W4292169137","https://openalex.org/W4382891143","https://openalex.org/W6632862924"],"related_works":["https://openalex.org/W244044452","https://openalex.org/W2007113317","https://openalex.org/W2950177805","https://openalex.org/W2560457102","https://openalex.org/W2200188075","https://openalex.org/W2724297872","https://openalex.org/W2610945334","https://openalex.org/W2171531069","https://openalex.org/W1864844333","https://openalex.org/W107377490"],"abstract_inverted_index":{"Graph":[0],"algorithms":[1,31,50],"are":[2,14,21],"widely":[3],"used":[4,51],"in":[5,26,52],"image":[6,12,53,115],"processing":[7,54],"techniques.":[8],"With":[9],"technology":[10],"advancements,":[11],"sizes":[13],"increasing,":[15],"and":[16],"the":[17,58,76,87],"contents":[18],"inside":[19],"images":[20],"becoming":[22],"more":[23],"complex,":[24],"resulting":[25],"increased":[27],"runtimes":[28],"for":[29],"graph":[30,42,49,60,78,89],"on":[32,92,114],"these":[33],"images.":[34],"Breadth":[35],"First":[36],"Search":[37],"(BFS)":[38],"is":[39,55],"a":[40,100],"fundamental":[41],"traversal":[43,61,79,90],"approach.":[44],"A":[45],"key":[46],"to":[47,56,74,105,111],"parallelizing":[48],"parallelize":[57],"BFS":[59,77,88],"operation.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66,102],"propose":[67],"using":[68,98],"highly":[69,93],"parallelizable":[70],"structured":[71],"grid":[72],"computations":[73],"realize":[75],"operations.":[80],"This":[81],"mapping":[82],"enables":[83],"efficient":[84],"implementation":[85],"of":[86,109],"operations":[91],"parallel":[94],"manycore":[95],"platforms.":[96],"By":[97],"such":[99],"mapping,":[101],"were":[103],"able":[104],"achieve":[106],"performance":[107],"gains":[108],"2\u00d7":[110],"33\u00d7":[112],"depending":[113],"complexity.":[116]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}