{"id":"https://openalex.org/W2076680546","doi":"https://doi.org/10.1109/imcsit.2010.5679955","title":"Finite element approximate inverse preconditioning using POSIX threads on multicore systems","display_name":"Finite element approximate inverse preconditioning using POSIX threads on multicore systems","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2076680546","doi":"https://doi.org/10.1109/imcsit.2010.5679955","mag":"2076680546"},"language":"en","primary_location":{"id":"doi:10.1109/imcsit.2010.5679955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/imcsit.2010.5679955","pdf_url":null,"source":{"id":"https://openalex.org/S4210192132","display_name":"Proceedings of the International Multiconference on Computer Science and Information Technology","issn_l":"1896-7094","issn":["1896-7094","2157-5525","2157-5533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Multiconference on Computer Science and Information Technology","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/A5004595458","display_name":"George A. Gravvanis","orcid":"https://orcid.org/0000-0003-1562-3633"},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"G A Gravvanis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, Xanthi, Greece","Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, University Campus, Kimmeria, GR-67100 Xanthi, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, University Campus, Kimmeria, GR-67100 Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003955203","display_name":"P.I. Matskanidis","orcid":null},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"P I Matskanidis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, Xanthi, Greece","Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, University Campus, Kimmeria, GR-67100 Xanthi, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, University Campus, Kimmeria, GR-67100 Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062155072","display_name":"Konstantinos M. Giannoutakis","orcid":"https://orcid.org/0000-0001-8939-4912"},"institutions":[{"id":"https://openalex.org/I4210093649","display_name":"Information Technologies Institute","ror":"https://ror.org/0069akp70","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210093649"]},{"id":"https://openalex.org/I4210134249","display_name":"Centre for Research and Technology Hellas","ror":"https://ror.org/03bndpq63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210134249"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"K M Giannoutakis","raw_affiliation_strings":["Center of Research and Technology Hellas, Informatics and Telematics Institute, Thermi, Greece","Centre for Research and Technology Hellas, Informatics and Telematics Institute, GR 57001, Thermi, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Research and Technology Hellas, Informatics and Telematics Institute, Thermi, Greece","institution_ids":["https://openalex.org/I4210134249","https://openalex.org/I4210093649"]},{"raw_affiliation_string":"Centre for Research and Technology Hellas, Informatics and Telematics Institute, GR 57001, Thermi, Greece","institution_ids":["https://openalex.org/I4210134249","https://openalex.org/I4210093649"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040648881","display_name":"Elias A. Lipitakis","orcid":null},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"E A Lipitakis","raw_affiliation_strings":["Department of Informatics, Athens University of Economics and Business, Athens, Greece","Department of Informatics, Athens University of Economics and Business, 76 Patission street, GR 104 34, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Athens University of Economics and Business, Athens, Greece","institution_ids":["https://openalex.org/I73142707"]},{"raw_affiliation_string":"Department of Informatics, Athens University of Economics and Business, 76 Patission street, GR 104 34, Greece","institution_ids":["https://openalex.org/I73142707"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7177,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84614531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"32","issue":null,"first_page":"297","last_page":"302"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9994999766349792,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/posix-threads","display_name":"POSIX Threads","score":0.8166605234146118},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7010627388954163},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6838431358337402},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6653925180435181},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.6329931616783142},{"id":"https://openalex.org/keywords/posix","display_name":"POSIX","score":0.5313297510147095},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5294532179832458},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.41731369495391846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2724536657333374},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.26923757791519165},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08103251457214355}],"concepts":[{"id":"https://openalex.org/C41138395","wikidata":"https://www.wikidata.org/wiki/Q928112","display_name":"POSIX Threads","level":3,"score":0.8166605234146118},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7010627388954163},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6838431358337402},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6653925180435181},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.6329931616783142},{"id":"https://openalex.org/C532756234","wikidata":"https://www.wikidata.org/wiki/Q14658","display_name":"POSIX","level":2,"score":0.5313297510147095},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5294532179832458},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.41731369495391846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2724536657333374},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.26923757791519165},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08103251457214355},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/imcsit.2010.5679955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/imcsit.2010.5679955","pdf_url":null,"source":{"id":"https://openalex.org/S4210192132","display_name":"Proceedings of the International Multiconference on Computer Science and Information Technology","issn_l":"1896-7094","issn":["1896-7094","2157-5525","2157-5533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Multiconference on Computer Science and Information Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W130078888","https://openalex.org/W435955013","https://openalex.org/W1506342804","https://openalex.org/W1564269962","https://openalex.org/W1982064072","https://openalex.org/W2006637940","https://openalex.org/W2038516134","https://openalex.org/W2046444904","https://openalex.org/W2052577011","https://openalex.org/W2078500815","https://openalex.org/W2089684282","https://openalex.org/W6605347178"],"related_works":["https://openalex.org/W4230580429","https://openalex.org/W1901085887","https://openalex.org/W2556689029","https://openalex.org/W614734992","https://openalex.org/W4243833290","https://openalex.org/W2049324807","https://openalex.org/W4243850526","https://openalex.org/W2397962676","https://openalex.org/W2104952251","https://openalex.org/W2328678367"],"abstract_inverted_index":{"Explicit":[0],"finite":[1],"element":[2],"approximate":[3],"inverse":[4],"preconditioning":[5],"methods":[6],"have":[7],"been":[8],"extensively":[9],"used":[10],"for":[11,28,45,49,90,97],"solving":[12,98],"efficiently":[13],"sparse":[14],"linear":[15],"systems":[16,108],"on":[17,40,80,105,134],"multiprocessor":[18,119],"and":[19,82],"multicomputer":[20],"systems.":[21,51,120],"New":[22],"parallel":[23,61],"computational":[24],"techniques":[25],"are":[26,84,109,112,128],"proposed":[27,126],"the":[29,60,69,91,94,125],"parallelization":[30],"of":[31,59,72,93,124],"explicit":[32,62],"preconditioned":[33,63],"biconjugate":[34],"conjugate":[35,65],"gradient":[36],"type":[37],"methods,":[38],"based":[39],"Portable":[41],"Operating":[42],"System":[43],"Interface":[44],"UniX":[46],"(POSIX)":[47],"Threads,":[48],"multicore":[50,106,136],"Parallelization":[52],"is":[53],"achieved":[54],"by":[55],"assigning":[56],"every":[57],"loop":[58],"bi-conjugate":[64],"gradient-STAB":[66],"(PEPBiCG-STAB)":[67],"to":[68,115],"desired":[70],"number":[71],"threads,":[73],"thus":[74],"achieving":[75],"for-loop":[76],"parallelization.":[77],"Theoretical":[78],"estimates":[79],"speedups":[81],"efficiency":[83],"also":[85,129],"presented.":[86],"Finally,":[87],"numerical":[88],"results":[89,117],"performance":[92],"PEPBiCG-STAB":[95],"method":[96,127],"characteristic":[99],"two":[100],"dimensional":[101],"boundary":[102],"value":[103],"problems":[104],"computer":[107],"presented,":[110],"which":[111],"favorably":[113],"compared":[114],"corresponding":[116],"from":[118],"The":[121],"implementation":[122],"issues":[123],"discussed":[130],"using":[131],"POSIX":[132],"Threads":[133],"a":[135],"system.":[137]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}