{"id":"https://openalex.org/W37622000","doi":null,"title":"Parallel and concurrent search for fast AND/OR tree search on multicore processors","display_name":"Parallel and concurrent search for fast AND/OR tree search on multicore processors","alternate_titles":[],"publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W37622000","mag":"37622000"},"language":"en","primary_location":{"id":"mag:37622000","doi":null,"is_oa":false,"landing_page_url":"https://waseda.pure.elsevier.com/ja/publications/parallel-and-concurrent-search-for-fast-andor-tree-search-on-mult","pdf_url":null,"source":{"id":"https://openalex.org/S4306419748","display_name":"International Conference on Parallel and Distributed Computing and Networks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Parallel and Distributed Computing and Networks","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W37622000"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5080671118","display_name":"Fumiyo Takano","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205924995","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466","country_code":"JP","type":"nonprofit","lineage":["https://openalex.org/I1319490839","https://openalex.org/I205924995"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fumiyo Takano","raw_affiliation_strings":["Japan Society for the Promotion of Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Japan Society for the Promotion of Science","institution_ids":["https://openalex.org/I205924995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022161158","display_name":"Yoshitaka Maekawa","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I8488066","display_name":"Chiba Institute of Technology","ror":"https://ror.org/00qwnam72","country_code":"JP","type":"education","lineage":["https://openalex.org/I8488066"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshitaka Maekawa","raw_affiliation_strings":["Chiba Inst, of Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chiba Inst, of Tech","institution_ids":["https://openalex.org/I8488066"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072859004","display_name":"Hironori Kasahara","orcid":"https://orcid.org/0000-0001-7984-756X","observed_orcids":["https://orcid.org/0000-0001-7984-756X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hironori Kasahara","raw_affiliation_strings":["School of Fundamental Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Fundamental Science and Engineering","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1666,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.3267254,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"144"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11574","display_name":"Artificial Intelligence in Games","score":0.009999999776482582,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/parallel-search","display_name":"parallel search","score":0.8809999823570251},{"id":"https://openalex.org/keywords/concurrent-search","display_name":"concurrent search","score":0.9860000014305115},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.8199999928474426},{"id":"https://openalex.org/keywords/embedded-processors","display_name":"embedded processors","score":0.906000018119812},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"depth-first search","score":0.796999990940094},{"id":"https://openalex.org/keywords/arm-core","display_name":"ARM core","score":0.9210000038146973},{"id":"https://openalex.org/keywords/power-consumption","display_name":"power consumption","score":0.6169999837875366}],"concepts":[{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.8635530471801758},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.848491370677948},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.764930248260498},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48274558782577515},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3583962917327881},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:37622000","doi":null,"is_oa":false,"landing_page_url":"https://waseda.pure.elsevier.com/ja/publications/parallel-and-concurrent-search-for-fast-andor-tree-search-on-mult","pdf_url":null,"source":{"id":"https://openalex.org/S4306419748","display_name":"International Conference on Parallel and Distributed Computing and Networks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Parallel and Distributed Computing and Networks","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1493644234","https://openalex.org/W1510522826","https://openalex.org/W1584652601","https://openalex.org/W1958507168","https://openalex.org/W1990386132","https://openalex.org/W2038025044","https://openalex.org/W2083612255","https://openalex.org/W2141303758","https://openalex.org/W2497145385","https://openalex.org/W2521670942","https://openalex.org/W2587700191"],"related_works":["https://openalex.org/W7097747972","https://openalex.org/W2114572390","https://openalex.org/W2908462541","https://openalex.org/W34076215","https://openalex.org/W2126636576","https://openalex.org/W1573331674","https://openalex.org/W2112722706","https://openalex.org/W2392522140","https://openalex.org/W1967923592","https://openalex.org/W2373589672"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,10,129,136],"fast":[4],"AND/OR":[5,138],"tree":[6,139],"search":[7,16,102,140],"algorithm":[8,114,125,165,188],"using":[9],"multiple":[11],"paths":[12,106,110],"parallel":[13,81,104],"and":[14,38,51,61,76,92,175],"concurrent":[15],"scheme":[17],"for":[18,47,72,128,158],"embedded":[19,67,85,144],"multicore":[20,45,68,86,145],"processors.":[21],"Currently,":[22],"not":[23],"only":[24],"PCs":[25],"or":[26],"supercomputers":[27],"but":[28],"also":[29,115],"information":[30],"appliances":[31],"such":[32],"as":[33,135],"game":[34],"consoles,":[35],"mobile":[36],"devices":[37],"car":[39],"navigation":[40],"systems":[41],"are":[42,70],"equipped":[43],"with":[44,151],"processors":[46,69,87],"better":[48],"cost":[49],"performance":[50],"lower":[52],"power":[53,74],"consumption.":[54],"However,":[55],"the":[56,62,163,186,190],"number":[57],"of":[58,64,80,90,94],"processor":[59,146,154,169,179],"cores":[60,170,180],"amount":[63],"memories":[65],"in":[66,103],"limited":[71],"lowering":[73],"consumption":[75],"chip":[77],"costs.":[78],"Development":[79],"application":[82],"programs":[83],"on":[84,120,142,167,177,189],"requires":[88],"exploitation":[89],"parallelism":[91],"effectiveutilization":[93],"small":[95,121],"memories.":[96,122],"The":[97,113,123],"proposedalgorithm":[98],"allows":[99],"us":[100],"to":[101],"many":[105],"including":[107],"lowly":[108],"evaluatednodesand":[109],"includinghighlyevaluated":[111],"nodes.":[112],"uses":[116],"depth-first":[117],"search,":[118],"working":[119],"proposed":[124,164],"is":[126,171,181],"applied":[127],"tsume-shogi":[130],"(Japanese":[131],"chess":[132],"problem)":[133],"solver":[134],"typical":[137],"problem":[141],"an":[143],"system,":[147],"NEC":[148],"Electronics":[149],"NaviEngine":[150],"four":[152,178],"ARM":[153],"cores.":[155],"Evaluation":[156],"results":[157],"100":[159],"problems":[160],"show":[161],"that":[162],"executed":[166,176],"two":[168],"2.36":[172],"times":[173,183],"faster,":[174],"4.17":[182],"faster":[184],"than":[185],"sequential":[187],"average.":[191]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W37622000","counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
