{"id":"https://openalex.org/W2159006334","doi":"https://doi.org/10.1109/ispdc.2010.8","title":"Performance Models for the Spike Banded Linear System Solver","display_name":"Performance Models for the Spike Banded Linear System Solver","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2159006334","doi":"https://doi.org/10.1109/ispdc.2010.8","mag":"2159006334"},"language":"en","primary_location":{"id":"doi:10.1109/ispdc.2010.8","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispdc.2010.8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Ninth International Symposium on Parallel and Distributed Computing","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/A5081187349","display_name":"Murat Manguo\u011flu","orcid":"https://orcid.org/0000-0002-9639-3907"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Murat Manguoglu","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061288959","display_name":"Faisal Saied","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Faisal Saied","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046544884","display_name":"Ahmed Sameh","orcid":"https://orcid.org/0000-0003-0158-6835"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed Sameh","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019202832","display_name":"Ananth Grama","orcid":"https://orcid.org/0000-0002-9378-9244"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananth Grama","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081187349"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1815437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":null,"first_page":"181","last_page":"188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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/T11809","display_name":"Advanced NMR Techniques and Applications","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"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.9948999881744385,"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/solver","display_name":"Solver","score":0.8983089923858643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8164538145065308},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7917122840881348},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.674384355545044},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6702133417129517},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5259506702423096},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.42893919348716736},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4063580632209778},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3706855773925781},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35690250992774963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14182332158088684}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8983089923858643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8164538145065308},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7917122840881348},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.674384355545044},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6702133417129517},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5259506702423096},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.42893919348716736},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4063580632209778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3706855773925781},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35690250992774963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14182332158088684},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispdc.2010.8","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispdc.2010.8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Ninth International Symposium on Parallel and Distributed Computing","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":46,"referenced_works":["https://openalex.org/W376280045","https://openalex.org/W1480013407","https://openalex.org/W1488956137","https://openalex.org/W1565563530","https://openalex.org/W1572639095","https://openalex.org/W1581078542","https://openalex.org/W1587744656","https://openalex.org/W1602144753","https://openalex.org/W1770291975","https://openalex.org/W1813030236","https://openalex.org/W1964477602","https://openalex.org/W1969815089","https://openalex.org/W1987374018","https://openalex.org/W1991591392","https://openalex.org/W2003105834","https://openalex.org/W2011718397","https://openalex.org/W2018970672","https://openalex.org/W2021041911","https://openalex.org/W2022664527","https://openalex.org/W2023488486","https://openalex.org/W2035695022","https://openalex.org/W2039789965","https://openalex.org/W2052280672","https://openalex.org/W2072576437","https://openalex.org/W2075896209","https://openalex.org/W2084379367","https://openalex.org/W2084943008","https://openalex.org/W2089309544","https://openalex.org/W2092763781","https://openalex.org/W2095420020","https://openalex.org/W2099753835","https://openalex.org/W2101700471","https://openalex.org/W2103118723","https://openalex.org/W2114495490","https://openalex.org/W2132146427","https://openalex.org/W2141339934","https://openalex.org/W2144880617","https://openalex.org/W2148147555","https://openalex.org/W2155216327","https://openalex.org/W2166210624","https://openalex.org/W4285719527","https://openalex.org/W4297724452","https://openalex.org/W6637902329","https://openalex.org/W6648190547","https://openalex.org/W6681271462","https://openalex.org/W6684733030"],"related_works":["https://openalex.org/W2133366228","https://openalex.org/W1604758548","https://openalex.org/W2804126825","https://openalex.org/W1549048322","https://openalex.org/W1970202043","https://openalex.org/W4367553810","https://openalex.org/W2104142636","https://openalex.org/W2731831065","https://openalex.org/W4283162424","https://openalex.org/W2271439649"],"abstract_inverted_index":{"With":[0],"availability":[1],"of":[2,7,9,20,32,39,43,67,79,84,97,105,120,171,195,207,220,223,242,260],"large-scale":[3],"parallel":[4,22,136,169,183,257],"platforms":[5,270],"comprised":[6],"tens-of-thousands":[8],"processors":[10],"and":[11,27,46,54,82,95,138,256],"beyond,":[12],"there":[13],"is":[14,36,132,147,214,246,275],"significant":[15],"impetus":[16],"for":[17,51,135,186,271],"the":[18,37,52,62,68,77,91,128,160,172,204],"development":[19,38],"scalable":[21],"sparse":[23],"linear":[24],"system":[25],"solvers":[26,53,70],"preconditioners.":[28,55,86,106],"An":[29,239],"integral":[30],"part":[31],"this":[33,73,164],"design":[34],"process,":[35],"performance":[40,45,66,81,137,153,184,212,218,244,251,273],"models":[41,50,228,245],"capable":[42,119],"predicting":[44],"providing":[47],"accurate":[48,152,181],"cost":[49],"There":[56],"has":[57,89],"been":[58],"some":[59],"work":[60,88],"in":[61,110,163,253],"past":[63],"on":[64,200,216,236,265],"characterizing":[65,80],"iterative":[69],"themselves.":[71],"In":[72],"paper,":[74],"we":[75,158,167,177,190,202],"investigate":[76],"problem":[78],"scalability":[83,206],"banded":[85,98,114,116,126],"Recent":[87],"demonstrated":[90],"superior":[92],"convergence":[93],"properties":[94],"robustness":[96],"preconditioners,":[99],"compared":[100],"to":[101,140,151],"state-of-the-art":[102],"ILU":[103],"family":[104],"Furthermore,":[107],"when":[108],"used":[109],"conjunction":[111],"with":[112],"efficient":[113],"solvers,":[115],"preconditioners":[117],"are":[118,229,263],"significantly":[121],"faster":[122],"time-to":[123],"solution.":[124],"Our":[125,210],"solver,":[127,175,188],"Truncated":[129,173],"Spike":[130,174],"algorithm":[131],"specifically":[133],"designed":[134],"tolerance":[139],"deep":[141],"memory":[142],"hierarchies.":[143],"Its":[144],"regular":[145],"structure":[146],"also":[148],"highly":[149,180],"amenable":[150],"characterization.":[154],"Using":[155],"these":[156],"characteristics,":[157],"derive":[159],"following":[161],"results":[162,262],"paper:":[165],"(i)":[166],"develop":[168,178],"formulations":[170],"(ii)":[176],"a":[179],"pseudo-analytical":[182,211],"model":[185,197,213],"our":[187,196,208,224,243,261],"(iii)":[189],"show":[191],"excellent":[192],"predication":[193],"capabilities":[194],"-":[198,269],"based":[199,215],"which":[201,272],"argue":[203],"high":[205],"solver.":[209,225],"analytical":[217,227],"characterization":[219],"each":[221],"phase":[222],"These":[226],"then":[230],"parameterized":[231],"using":[232],"actual":[233],"runtime":[234],"information":[235],"target":[237],"platforms.":[238],"important":[240],"consequence":[241],"that":[247],"they":[248],"reveal":[249],"underlying":[250],"bottlenecks":[252],"both":[254],"serial":[255],"formulations.":[258],"All":[259],"validated":[264],"diverse":[266],"heterogeneous":[267],"multiclusters":[268],"prediction":[274],"particularly":[276],"challenging.":[277]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}