{"id":"https://openalex.org/W2055306998","doi":"https://doi.org/10.1002/(sici)1096-9128(199903)11:3<155::aid-cpe424>3.0.co;2-x","title":"Simulated annealing task to processor mapping for domain decomposition methods on distributed parallel computers","display_name":"Simulated annealing task to processor mapping for domain decomposition methods on distributed parallel computers","publication_year":1999,"publication_date":"1999-03-01","ids":{"openalex":"https://openalex.org/W2055306998","doi":"https://doi.org/10.1002/(sici)1096-9128(199903)11:3<155::aid-cpe424>3.0.co;2-x","mag":"2055306998"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1096-9128(199903)11:3<155::aid-cpe424>3.0.co;2-x","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199903)11:3<155::aid-cpe424>3.0.co;2-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-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/A5037926058","display_name":"Christopher C. Pain","orcid":"https://orcid.org/0000-0003-4194-2590"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"C. C. Pain","raw_affiliation_strings":["Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London, SW7 2BP, UK","Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London SW7 2BP, UK"],"affiliations":[{"raw_affiliation_string":"Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London, SW7 2BP, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London SW7 2BP, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066389196","display_name":"C. Mendes de Oliveira","orcid":"https://orcid.org/0000-0002-5267-9065"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C. R. E. de Oliveira","raw_affiliation_strings":["Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London, SW7 2BP, UK","Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London SW7 2BP, UK"],"affiliations":[{"raw_affiliation_string":"Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London, SW7 2BP, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London SW7 2BP, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110037427","display_name":"A.J.H. Goddard","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"A. J. H. Goddard","raw_affiliation_strings":["Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London, SW7 2BP, UK","Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London SW7 2BP, UK"],"affiliations":[{"raw_affiliation_string":"Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London, SW7 2BP, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Applied Modelling and Computation Group, Centre for Environmental Technology, Imperial College of Science, Technology and Medicine, Prince Consort Road, London SW7 2BP, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037926058"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.519,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65703181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"3","first_page":"155","last_page":"165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7999721765518188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7809747457504272},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7524645328521729},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.7238385677337646},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5517202019691467},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.4691578149795532},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46589577198028564},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4537813663482666},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.4185657799243927},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.41112080216407776},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23611727356910706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10293459892272949},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09678083658218384},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07505449652671814}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7999721765518188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7809747457504272},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7524645328521729},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.7238385677337646},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5517202019691467},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.4691578149795532},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46589577198028564},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4537813663482666},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.4185657799243927},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.41112080216407776},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23611727356910706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10293459892272949},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09678083658218384},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07505449652671814},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1096-9128(199903)11:3<155::aid-cpe424>3.0.co;2-x","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199903)11:3<155::aid-cpe424>3.0.co;2-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1593394816","https://openalex.org/W2009551128","https://openalex.org/W2031103608","https://openalex.org/W2074214469","https://openalex.org/W2093475907","https://openalex.org/W2161455936","https://openalex.org/W2166843422","https://openalex.org/W2292457841","https://openalex.org/W4285719527","https://openalex.org/W4302422232","https://openalex.org/W6638652084"],"related_works":["https://openalex.org/W2018702098","https://openalex.org/W1493010546","https://openalex.org/W3150927006","https://openalex.org/W768539834","https://openalex.org/W2330487432","https://openalex.org/W2153629319","https://openalex.org/W2009858568","https://openalex.org/W2023937487","https://openalex.org/W3144246503","https://openalex.org/W2778061477"],"abstract_inverted_index":{"The":[0,84],"parallel":[1],"solution":[2,49],"of":[3,6,20,32],"large":[4],"sets":[5],"equations":[7],"derived":[8],"from":[9,58],"finite":[10,13],"element":[11],"or":[12],"difference":[14],"methods":[15],"often":[16],"involves":[17],"the":[18,29,45,62,80],"use":[19],"domain":[21],"decomposition":[22],"methods.":[23],"This":[24,71],"paper":[25],"is":[26,72],"concerned":[27],"with":[28],"related":[30],"problem":[31,78],"mapping":[33],"subdomain":[34],"partitioning":[35],"to":[36,68,93,98,100],"a":[37,42],"processor":[38,63],"topology":[39],"in":[40,61],"such":[41],"way":[43],"that":[44],"communication":[46],"overheads":[47],"during":[48],"are":[50,65],"minimized.":[51],"In":[52],"this":[53],"manner,":[54],"processors":[55],"far":[56],"away":[57],"each":[59],"other":[60],"network":[64],"not":[66],"required":[67],"communicate":[69],"directly.":[70],"achieved":[73],"by":[74],"solving":[75],"an":[76],"optimization":[77],"using":[79],"simulated":[81],"annealing":[82],"method.":[83],"techniques":[85],"described":[86],"here":[87],"can":[88],"be":[89],"applied":[90],"more":[91],"generally":[92],"distribute":[94],"tasks":[95],"(as":[96],"opposed":[97],"subdomains)":[99],"processors.":[101],"Copyright":[102],"\u00a9":[103],"1999":[104],"John":[105],"Wiley":[106],"&":[107],"Sons,":[108],"Ltd.":[109]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}