{"id":"https://openalex.org/W3137608237","doi":"https://doi.org/10.1109/tc.2020.3030592","title":"Efficient Out-of-Core and Out-of-Place Rectangular Matrix Transposition and Rotation","display_name":"Efficient Out-of-Core and Out-of-Place Rectangular Matrix Transposition and Rotation","publication_year":2020,"publication_date":"2020-10-14","ids":{"openalex":"https://openalex.org/W3137608237","doi":"https://doi.org/10.1109/tc.2020.3030592","mag":"3137608237"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tc.2020.3030592","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1109/tc.2020.3030592","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017367812","display_name":"Paul Godard","orcid":"https://orcid.org/0000-0001-8479-0588"},"institutions":[{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210145102","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I4210146719","display_name":"Central Compilation & Translation Bureau","ror":"https://ror.org/0411yf357","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210146719"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Paul Godard","raw_affiliation_strings":["Caldera Graphics","Compilation pour les Architectures MUlti-coeurS","Laboratoire des sciences de l'ing\u00e9nieur, de l'informatique et de l'imagerie"],"affiliations":[{"raw_affiliation_string":"Laboratoire des sciences de l'ing\u00e9nieur, de l'informatique et de l'imagerie","institution_ids":["https://openalex.org/I4210100283"]},{"raw_affiliation_string":"Caldera Graphics","institution_ids":[]},{"raw_affiliation_string":"Compilation pour les Architectures MUlti-coeurS","institution_ids":["https://openalex.org/I4210146719"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033502921","display_name":"Vincent Loechner","orcid":"https://orcid.org/0000-0003-3481-4881"},"institutions":[{"id":"https://openalex.org/I4210146719","display_name":"Central Compilation & Translation Bureau","ror":"https://ror.org/0411yf357","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210146719"]},{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210145102","https://openalex.org/I4210159245","https://openalex.org/I68947357"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Vincent Loechner","raw_affiliation_strings":["Compilation pour les Architectures MUlti-coeurS","Laboratoire des sciences de l'ing\u00e9nieur, de l'informatique et de l'imagerie"],"affiliations":[{"raw_affiliation_string":"Compilation pour les Architectures MUlti-coeurS","institution_ids":["https://openalex.org/I4210146719"]},{"raw_affiliation_string":"Laboratoire des sciences de l'ing\u00e9nieur, de l'informatique et de l'imagerie","institution_ids":["https://openalex.org/I4210100283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024483254","display_name":"C\u00e9dric Bastoul","orcid":"https://orcid.org/0000-0002-7164-8213"},"institutions":[{"id":"https://openalex.org/I4210146719","display_name":"Central Compilation & Translation Bureau","ror":"https://ror.org/0411yf357","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210146719"]},{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210145102","https://openalex.org/I4210159245","https://openalex.org/I68947357"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Cedric Bastoul","raw_affiliation_strings":["Compilation pour les Architectures MUlti-coeurS","Laboratoire des sciences de l'ing\u00e9nieur, de l'informatique et de l'imagerie"],"affiliations":[{"raw_affiliation_string":"Compilation pour les Architectures MUlti-coeurS","institution_ids":["https://openalex.org/I4210146719"]},{"raw_affiliation_string":"Laboratoire des sciences de l'ing\u00e9nieur, de l'informatique et de l'imagerie","institution_ids":["https://openalex.org/I4210100283"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.511,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"citation_normalized_percentile":{"value":0.638653,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":77,"max":79},"biblio":{"volume":"70","issue":"11","first_page":"1942","last_page":"1948"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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.9995,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9966,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/transpose","display_name":"Transpose","score":0.6696695},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45148262},{"id":"https://openalex.org/keywords/out-of-core-algorithm","display_name":"Out-of-core algorithm","score":0.44873106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8223553},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.675142},{"id":"https://openalex.org/C200106649","wikidata":"https://www.wikidata.org/wiki/Q223683","display_name":"Transpose","level":3,"score":0.6696695},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.5695838},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45148262},{"id":"https://openalex.org/C79470037","wikidata":"https://www.wikidata.org/wiki/Q279748","display_name":"Out-of-core algorithm","level":2,"score":0.44873106},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.41614053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36605048},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10774031},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tc.2020.3030592","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02960539","pdf_url":"https://inria.hal.science/hal-02960539/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02960539/file/IEEE_TC_GodardLoechnerBastoul.pdf","pdf_url":"https://inria.hal.science/hal-02960539/file/IEEE_TC_GodardLoechnerBastoul.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02960539/document","pdf_url":"https://hal.inria.fr/hal-02960539/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02960539/file/IEEE_TC_GodardLoechnerBastoul.pdf","pdf_url":"https://hal.inria.fr/hal-02960539/file/IEEE_TC_GodardLoechnerBastoul.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tc.2020.3030592","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"display_name":"Quality education","score":0.47,"id":"https://metadata.un.org/sdg/4"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1586547048","https://openalex.org/W2028122240","https://openalex.org/W2038142281","https://openalex.org/W2043106819","https://openalex.org/W2061989483","https://openalex.org/W2099778597","https://openalex.org/W2102200144","https://openalex.org/W2117650540","https://openalex.org/W2144430294","https://openalex.org/W2150548090","https://openalex.org/W2173875611"],"related_works":["https://openalex.org/W4390264496","https://openalex.org/W4247900210","https://openalex.org/W3124132600","https://openalex.org/W3035019560","https://openalex.org/W2950821291","https://openalex.org/W2601039388","https://openalex.org/W2489934651","https://openalex.org/W2176391467","https://openalex.org/W2054180433","https://openalex.org/W2029210135"],"abstract_inverted_index":{"Modern":[0],"computers":[1],"keep":[2],"following":[3],"the":[4,47,51,68,76,110,130,184,192],"traditional":[5],"model":[6,19],"of":[7,118,129,140,144,164,195],"addressing":[8],"memory":[9,14,77],"linearly":[10],"for":[11],"their":[12],"main":[13],"and":[15,94,108,142,167,187],"out-of-core":[16,90],"storage.While":[17],"this":[18,79],"allows":[20],"efficient":[21,33,84],"row":[22,65],"access":[23],"to":[24,31,38,43,67,75,86,113,123],"row-major":[25],"2D":[26],"matrices,":[27],"it":[28,171,190],"introduces":[29],"complexity":[30,53],"perform":[32,87],"column":[34,60],"access.A":[35],"common":[36,154],"strategy":[37],"improve":[39],"these":[40],"accesses":[41,61,66],"is":[42,54,122,134],"transpose":[44],"or":[45,89],"rotate":[46],"matrix":[48,70,92,103,112],"beforehand,":[49],"thus":[50],"accessing":[52],"centralized":[55],"in":[56],"one":[57],"transformation":[58],"operation.Further":[59],"are":[62,73],"performed":[63],"as":[64],"transposed":[69],"therefore":[71],"they":[72],"optimized":[74,127,136,179],"model.In":[78],"paper,":[80],"we":[81,188],"propose":[82],"an":[83,98,105,126],"solution":[85],"in-memory":[88],"rectangular":[91],"transposition":[93],"rotation":[95],"by":[96,137,183],"using":[97],"out-of-place":[99],"strategy,":[100],"reading":[101],"a":[102,177,196],"from":[104],"input":[106],"file":[107,198],"writing":[109],"transformed":[111],"another":[114],"(output)":[115],"file.An":[116],"originality":[117],"our":[119,150],"processing":[120],"algorithm":[121],"rely":[124],"on":[125,152],"use":[128],"page":[131],"cache":[132],"mechanism.It":[133],"parallel,":[135],"several":[138,165],"levels":[139],"tiling":[141],"independent":[143],"any":[145],"disk":[146],"block":[147],"size.We":[148],"evaluate":[149],"approach":[151],"five":[153],"storage":[155],"configurations:":[156],"HDD,":[157],"hybrid":[158],"HDD-SSD,":[159],"SSD,":[160],"software":[161],"RAID":[162],"0":[163],"SSDs":[166],"NVMe.We":[168],"show":[169],"that":[170],"brings":[172],"significant":[173],"performance":[174],"improvement":[175],"over":[176],"hand-tuned":[178],"reference":[180],"implementation":[181],"developed":[182],"Caldera":[185],"company":[186],"confront":[189],"against":[191],"baseline":[193],"speed":[194],"straight":[197],"copy.":[199]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3137608237","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2024-12-08T22:19:22.201232","created_date":"2021-03-29"}