{"id":"https://openalex.org/W2248571419","doi":"https://doi.org/10.1109/iisa.2015.7388040","title":"Efficient solution of large sparse linear systems in modern hardware","display_name":"Efficient solution of large sparse linear systems in modern hardware","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W2248571419","doi":"https://doi.org/10.1109/iisa.2015.7388040","mag":"2248571419"},"language":"en","primary_location":{"id":"doi:10.1109/iisa.2015.7388040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iisa.2015.7388040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 6th International Conference on Information, Intelligence, Systems and Applications (IISA)","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/A5006905736","display_name":"Athanasios Fevgas","orcid":"https://orcid.org/0000-0003-0154-175X"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Athanasios Fevgas","raw_affiliation_strings":["Department of Electrical & Computer Engineering, University of Thessaly, Volos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030978014","display_name":"Konstantis Daloukas","orcid":null},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantis Daloukas","raw_affiliation_strings":["Department of Electrical & Computer Engineering, University of Thessaly, Volos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111610947","display_name":"Panagiota Tsompanopoulou","orcid":null},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panagiota Tsompanopoulou","raw_affiliation_strings":["Department of Electrical & Computer Engineering, University of Thessaly, Volos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011619520","display_name":"Panayiotis Bozanis","orcid":"https://orcid.org/0000-0001-9435-1829"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panayiotis Bozanis","raw_affiliation_strings":["Department of Electrical & Computer Engineering, University of Thessaly, Volos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.12540031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"i","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9947999715805054,"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/computer-science","display_name":"Computer science","score":0.7647510766983032},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.6020627021789551},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5144808292388916},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4722675085067749},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.47187963128089905},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.44753551483154297},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4464876651763916},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4429143965244293},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43556761741638184},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.43158257007598877},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3293226361274719},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22107252478599548}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7647510766983032},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.6020627021789551},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5144808292388916},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4722675085067749},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.47187963128089905},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.44753551483154297},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4464876651763916},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4429143965244293},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43556761741638184},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43158257007598877},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3293226361274719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22107252478599548},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iisa.2015.7388040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iisa.2015.7388040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 6th International Conference on Information, Intelligence, Systems and Applications (IISA)","raw_type":"proceedings-article"},{"id":"pmh:oai:ir.lib.uth.gr:11615/71546","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/71546","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IISA 2015 - 6th International Conference on Information, Intelligence, Systems and Applications","raw_type":"conferenceItem"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W143350511","https://openalex.org/W1422898865","https://openalex.org/W1451923071","https://openalex.org/W1506342804","https://openalex.org/W1556969930","https://openalex.org/W1587500702","https://openalex.org/W1593955980","https://openalex.org/W1657853224","https://openalex.org/W1757170531","https://openalex.org/W1776498962","https://openalex.org/W2013424510","https://openalex.org/W2035080386","https://openalex.org/W2038651258","https://openalex.org/W2049226297","https://openalex.org/W2052002459","https://openalex.org/W2058471385","https://openalex.org/W2070232376","https://openalex.org/W2071199951","https://openalex.org/W2082566622","https://openalex.org/W2101511474","https://openalex.org/W2143550575","https://openalex.org/W2149221486","https://openalex.org/W2149775554","https://openalex.org/W2159994216","https://openalex.org/W2184322028","https://openalex.org/W2523207579","https://openalex.org/W4285719527","https://openalex.org/W4293583924","https://openalex.org/W6605901275","https://openalex.org/W6633258027","https://openalex.org/W6635232494","https://openalex.org/W6635398241","https://openalex.org/W6636819691","https://openalex.org/W6686352071","https://openalex.org/W6727117607","https://openalex.org/W6941079838"],"related_works":["https://openalex.org/W2357336958","https://openalex.org/W4281839678","https://openalex.org/W152950973","https://openalex.org/W2535797495","https://openalex.org/W4285325102","https://openalex.org/W2358739842","https://openalex.org/W2185794209","https://openalex.org/W1844423250","https://openalex.org/W2047866757","https://openalex.org/W2030992542"],"abstract_inverted_index":{"The":[0,31,71],"solution":[1,63],"of":[2,18,27,55,64,68,93,98,157,160,163,181,215,288],"large-scale":[3],"sparse":[4,75,149,166],"linear":[5,49],"systems":[6,50,66,76],"arises":[7],"in":[8,79,120,193,203,212],"numerous":[9],"scientific":[10],"and":[11,24,41,61,83,123,129,136,140,168,175,200,207,220,243],"engineering":[12],"problems.":[13,115,223],"Typical":[14],"examples":[15],"involve":[16,33],"study":[17,156],"many":[19],"real":[20],"world":[21],"multi-physics":[22,219],"problems":[23],"the":[25,96,99,103,158,164,179,249,286],"analysis":[26,45,287],"electric":[28,221,289],"power":[29,39,290],"systems.":[30,291],"latter":[32],"key":[34],"functions":[35],"such":[36,65],"as":[37,95,259,261,280],"contingency,":[38],"flow":[40],"state":[42,162],"estimation":[43],"whose":[44],"amounts":[46,92],"at":[47],"solving":[48,74],"with":[51,229],"thousands":[52],"or":[53],"millions":[54],"equations.":[56],"As":[57],"a":[58,154,213,227,234,241,244],"result,":[59],"efficient":[60,260,281],"accurate":[62],"is":[67],"paramount":[69],"importance.":[70],"methods":[72,86,107],"for":[73,284],"are":[77,87,269],"distinguished":[78],"two":[80,190],"categories,":[81],"direct":[82,167,191,255],"iterative.":[84],"Direct":[85],"robust":[88],"but":[89,111],"require":[90],"large":[91],"memory,":[94],"size":[97],"problem":[100],"grows.":[101],"On":[102],"other":[104],"hand,":[105],"iterative":[106,169,231,263],"provide":[108,226],"better":[109],"performance":[110,159],"may":[112],"exhibit":[113],"numerical":[114],"In":[116,271],"addition,":[117,272],"continuous":[118],"advances":[119],"computer":[121,173],"hardware":[122,195],"computational":[124,282],"infrastructures":[125],"imposes":[126],"new":[127,145],"challenges":[128],"opportunities.":[130],"GPUs,":[131],"multi-core":[132,245],"CPUs,":[133],"late":[134],"memory":[135,205,209,267],"storage":[137],"technologies":[138],"(flash":[139],"phase":[141],"change":[142],"memories)":[143],"introduce":[144],"capabilities":[146],"to":[147,177],"optimizing":[148],"solvers.":[150],"This":[151],"work":[152],"presents":[153],"comprehensive":[155],"some,":[161],"art,":[165],"solvers":[170,192,256],"on":[171,184,240,248],"modern":[172],"infrastructure":[174],"aims":[176],"identify":[178],"limits":[180],"each":[182],"method":[183],"different":[185,194],"computing":[186],"platforms.":[187],"We":[188],"evaluated":[189],"configurations,":[196],"examining":[197],"their":[198,262],"strengths":[199],"weaknesses":[201],"both":[202,239],"main":[204],"(in-core)":[206],"secondary":[208],"(out-of-core)":[210],"execution":[211],"series":[214],"representative":[216],"matrices":[217],"from":[218],"grid":[222],"Also,":[224],"we":[225,252,273],"comparison":[228],"an":[230],"method,":[232],"utilizing":[233],"general":[235],"purpose":[236],"preconditioner,":[237],"implemented":[238],"GPU":[242],"processor.":[246],"Based":[247],"evaluation":[250],"results,":[251],"observe":[253],"that":[254,275],"can":[257,277],"be":[258,278],"counterparts":[264],"if":[265],"proper":[266],"optimizations":[268],"applied.":[270],"demonstrate":[274],"GPUs":[276],"utilized":[279],"platforms":[283],"tackling":[285]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}