{"id":"https://openalex.org/W2139255301","doi":"https://doi.org/10.1109/icpads.2001.934826","title":"A reliable processor-allocation strategy for mesh-connected parallel systems","display_name":"A reliable processor-allocation strategy for mesh-connected parallel systems","alternate_titles":[],"publication_year":2002,"publication_date":"2002-11-13","ids":{"openalex":"https://openalex.org/W2139255301","doi":"https://doi.org/10.1109/icpads.2001.934826","mag":"2139255301"},"language":"en","primary_location":{"id":"doi:10.1109/icpads.2001.934826","doi":"https://doi.org/10.1109/icpads.2001.934826","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2001.934826","pdf_url":null,"source":{"id":"https://openalex.org/S7407087481","display_name":"IEEE International Conference on Parallel and Distributed Systems (ICPADS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001","raw_type":"proceedings-article"},"parent_works":[{"id":"https://openalex.org/W4244795489","display_name":"Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001","relationship":"volume","link_type":"volume"}],"lineage":["https://openalex.org/W2139255301","https://openalex.org/W4244795489"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5111882151","display_name":"Kyung-Hee Seo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165677929","display_name":"Sungshin Women's University","ror":"https://ror.org/0500xzf72","country_code":"KR","type":"education","lineage":["https://openalex.org/I165677929"]}],"countries":["KR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kyung-Hee Seo","raw_affiliation_strings":["Department of Computer Science, Sungshin Women's University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sungshin Women's University, Seoul, South Korea","institution_ids":["https://openalex.org/I165677929"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113497787","display_name":"Sung-Chun Kim","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I148751991","display_name":"Sogang University","ror":"https://ror.org/056tn4839","country_code":"KR","type":"education","lineage":["https://openalex.org/I148751991"]}],"countries":["KR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sung-Chun Kim","raw_affiliation_strings":["Department of Computer Science, Sogang University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sogang University, Seoul, South Korea","institution_ids":["https://openalex.org/I148751991"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"243","last_page":"248"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.4772999882698059,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.4772999882698059,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.26510000228881836,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.24120000004768372,"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/processor-allocation","display_name":"processor allocation","score":0.9919999837875366},{"id":"https://openalex.org/keywords/external-fragmentation","display_name":"external fragmentation","score":0.9539999961853027},{"id":"https://openalex.org/keywords/job-response-time","display_name":"job response time","score":0.9869999885559082},{"id":"https://openalex.org/keywords/faulty-processors","display_name":"faulty processors","score":0.9100000262260437},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.6800000071525574},{"id":"https://openalex.org/keywords/system-utilization","display_name":"system utilization","score":0.5889999866485596}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.771895706653595},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5850949287414551},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5725423693656921},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.49738648533821106},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4643118381500244},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.41856300830841064},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1366981565952301},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.08758363127708435},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0821007490158081},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":"doi:10.1109/icpads.2001.934826","doi":"https://doi.org/10.1109/icpads.2001.934826","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2001.934826","pdf_url":null,"source":{"id":"https://openalex.org/S7407087481","display_name":"IEEE International Conference on Parallel and Distributed Systems (ICPADS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W82705808","https://openalex.org/W1516020969","https://openalex.org/W1575841671","https://openalex.org/W1976008287","https://openalex.org/W1989633053","https://openalex.org/W2019874334","https://openalex.org/W2094013421","https://openalex.org/W2104691076","https://openalex.org/W2107979983","https://openalex.org/W2141704113","https://openalex.org/W2153017573","https://openalex.org/W2161526105","https://openalex.org/W2164069723","https://openalex.org/W2171107025","https://openalex.org/W6685079090","https://openalex.org/W7097200452"],"related_works":["https://openalex.org/W2064741064","https://openalex.org/W2118868647","https://openalex.org/W2106058623","https://openalex.org/W2111512430","https://openalex.org/W1993168820","https://openalex.org/W1976008287","https://openalex.org/W2171625651","https://openalex.org/W1994910218","https://openalex.org/W2149599357","https://openalex.org/W1575321961"],"abstract_inverted_index":{"Efficient":[0],"utilization":[1],"of":[2,41,115,133],"processing":[3],"resources":[4],"in":[5,131],"a":[6,77,82],"large,":[7],"multi-user":[8],"parallel":[9,66],"computer":[10],"system":[11,51,80,85,106,143],"depends":[12],"on":[13],"the":[14,39,42,48,87,97,103,117,134,137,142],"reliable":[15],"processor":[16],"allocation":[17,118],"algorithms.":[18],"The":[19,71],"paper":[20],"presents":[21],"and":[22,32,52,141],"LSSA":[23,37,60,108,124],"(L-shaped":[24],"submesh":[25,44],"allocation)":[26],"strategy":[27],"to":[28,45,64,75,94,110],"reduce":[29],"external":[30,135],"fragmentation":[31],"job":[33,138],"response":[34,139],"time,":[35],"simultaneously.":[36],"manipulates":[38],"shape":[40],"required":[43],"fit":[46],"into":[47,81],"fragmented":[49],"mesh":[50,79],"accommodates":[53],"incoming":[54],"jobs":[55],"faster":[56],"than":[57,128],"other":[58,129],"strategies.":[59],"can":[61],"be":[62],"applied":[63],"mesh-connected":[65],"systems":[67],"with":[68],"faulty":[69,78,99],"processors.":[70],"basic":[72],"idea":[73],"is":[74],"reconfigure":[76],"maximum":[83],"convex":[84],"using":[86],"fault-free":[88],"upper":[89],"or":[90],"lower":[91],"boundary":[92],"nodes":[93],"compensate":[95],"for":[96],"non-boundary":[98],"nodes.":[100],"To":[101],"utilize":[102],"non-rectangular":[104],"shaped":[105],"parts,":[107],"tries":[109],"allocate":[111],"L-shaped":[112],"submeshes":[113],"instead":[114],"signaling":[116],"failure.":[119],"Extensive":[120],"simulations":[121],"show":[122],"that":[123],"performs":[125],"more":[126],"efficiently":[127],"strategies":[130],"terms":[132],"fragmentation,":[136],"time":[140],"utilization.":[144]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139255301","counts_by_year":[],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2016-06-24T00:00:00"}
