Implementing Mathematics of Arrays in Modern Fortran: Efficiency and Efficacy

Mathematics of Arrays (MoA) concerns the formal description of algorithms working on arrays of data and their efficient and effective implementation in software and hardware. Since (multidimensional) arrays are one of the most important data structures in Fortran, as witnessed by their native suppor...

Full description

Saved in:
Bibliographic Details
Published inSoftware Vol. 3; no. 4; pp. 534 - 548
Main Authors Markus, Arjen, Mullin, Lenore
Format Journal Article
LanguageEnglish
Published MDPI AG 30.11.2024
Subjects
array operations
Fortran
mathematics
programming
Online AccessGet full text
ISSN2674-113X
2674-113X
DOI10.3390/software3040026

Cover

Abstract Mathematics of Arrays (MoA) concerns the formal description of algorithms working on arrays of data and their efficient and effective implementation in software and hardware. Since (multidimensional) arrays are one of the most important data structures in Fortran, as witnessed by their native support in its language and the numerous operations and functions that take arrays as inputs and outputs, it is natural to examine how Fortran can be used as an implementation language for MoA. This article presents the first results, both in terms of code and of performance, regarding this union. It may serve as a basis for further research, both with respect to the formal theory of MoA and to improving the practical implementation of array-based algorithms.
AbstractList Mathematics of Arrays (MoA) concerns the formal description of algorithms working on arrays of data and their efficient and effective implementation in software and hardware. Since (multidimensional) arrays are one of the most important data structures in Fortran, as witnessed by their native support in its language and the numerous operations and functions that take arrays as inputs and outputs, it is natural to examine how Fortran can be used as an implementation language for MoA. This article presents the first results, both in terms of code and of performance, regarding this union. It may serve as a basis for further research, both with respect to the formal theory of MoA and to improving the practical implementation of array-based algorithms.
Author Markus, Arjen
Mullin, Lenore
Author_xml – sequence: 1
  givenname: Arjen
  orcidid: 0000-0002-2842-6746
  surname: Markus
  fullname: Markus, Arjen
– sequence: 2
  givenname: Lenore
  orcidid: 0000-0002-3339-6393
  surname: Mullin
  fullname: Mullin, Lenore
BookMark eNqFkE1Lw0AQhhepYK09e80fiN3NbrJZb6W0WmjxouAtTLYzNSXZLZtIyb-3GhHx4mk-mOeBea_ZyHmHjN0Kfiel4bPWU3eCgJIrzpPsgo2TTKtYCPk6-tVfsWnbHvj5xCTSSDNm23VzrLFB11VuH22he8MGusq2kadoHgL0bVS5aOt3GFy08qEL4O6jJVFlK3S2j8DthhFsf8MuCeoWp991wl5Wy-fFY7x5elgv5pvYCqWzOKWScjDKkM51pkuBuSYBstQpKSsEKmEVQY4GE5GWJElgaWXKuRYlT4ScsPXg3Xk4FMdQNRD6wkNVfC182BcQzl_UWBBXYHJrFc9AWSRjkkSXIEljTlTi2cUH17s7Qn-Cuv4RCl58plv8SfeMzAbEBt-2Aelf4gNK6IGj
Cites_doi 10.1126/science.aam9744
10.1145/3206214.3206215
10.1007/978-1-4615-4002-1_12
10.1145/359576.359579
10.1147/rd.161.0045
10.3390/info13110528
ContentType Journal Article
DBID AAYXX
CITATION
ADTOC
UNPAY
DOA
DOI 10.3390/software3040026
DatabaseName CrossRef
Unpaywall for CDI: Periodical Content
Unpaywall
DOAJ (Directory of Open Access Journals) eJournal Collection
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 2674-113X
EndPage 548
ExternalDocumentID oai_doaj_org_article_f04a98cc406a4cef99227ba3f7e8ffbe
10.3390/software3040026
10_3390_software3040026
GroupedDBID AAYXX
AFZYC
ALMA_UNASSIGNED_HOLDINGS
CITATION
GROUPED_DOAJ
MODMG
ADTOC
UNPAY
ID FETCH-LOGICAL-c1476-5fbf8a949f78767b1e87f1a3b75f4c11e41c4fa8e9e215bf3f1ebc350071b0213
IEDL.DBID UNPAY
ISSN 2674-113X
IngestDate Fri Oct 03 12:44:11 EDT 2025
Sun Sep 07 10:45:25 EDT 2025
Thu Oct 16 04:43:03 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License cc-by
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1476-5fbf8a949f78767b1e87f1a3b75f4c11e41c4fa8e9e215bf3f1ebc350071b0213
ORCID 0000-0002-2842-6746
0000-0002-3339-6393
OpenAccessLink https://proxy.k.utb.cz/login?url=https://doi.org/10.3390/software3040026
PageCount 15
ParticipantIDs doaj_primary_oai_doaj_org_article_f04a98cc406a4cef99227ba3f7e8ffbe
unpaywall_primary_10_3390_software3040026
crossref_primary_10_3390_software3040026
PublicationCentury 2000
PublicationDate 2024-11-30
PublicationDateYYYYMMDD 2024-11-30
PublicationDate_xml – month: 11
  year: 2024
  text: 2024-11-30
  day: 30
PublicationDecade 2020
PublicationTitle Software
PublicationYear 2024
Publisher MDPI AG
Publisher_xml – name: MDPI AG
References ref_1
Backus (ref_3) 1978; 21
Reid (ref_11) 2018; 37
ref_9
Leiserson (ref_2) 2020; 368
ref_8
ref_12
Hassitt (ref_5) 1972; 16
ref_10
ref_4
ref_7
ref_6
References_xml – ident: ref_6
– ident: ref_9
– volume: 368
  start-page: eaam9744
  year: 2020
  ident: ref_2
  article-title: There’s Plenty of Room at the Top: What will drive computer performance after Moore’s Law?
  publication-title: Science
  doi: 10.1126/science.aam9744
– ident: ref_4
– volume: 37
  start-page: 5
  year: 2018
  ident: ref_11
  article-title: The new features of Fortran 2018
  publication-title: ACM SIGPLAN Fortran Forum
  doi: 10.1145/3206214.3206215
– ident: ref_1
– ident: ref_7
  doi: 10.1007/978-1-4615-4002-1_12
– volume: 21
  start-page: 613
  year: 1978
  ident: ref_3
  article-title: Can Programming Be Liberated From the von Neumann Style? A Functional Style and its Algebra of Programs
  publication-title: Commun. ACM
  doi: 10.1145/359576.359579
– volume: 16
  start-page: 45
  year: 1972
  ident: ref_5
  article-title: Efficient Evaluation of Array Subscripts of Arrays
  publication-title: IBM J. Res. Dev.
  doi: 10.1147/rd.161.0045
– ident: ref_12
– ident: ref_10
– ident: ref_8
  doi: 10.3390/info13110528
SSID ssj0002923939
Score 2.2779222
Snippet Mathematics of Arrays (MoA) concerns the formal description of algorithms working on arrays of data and their efficient and effective implementation in...
SourceID doaj
unpaywall
crossref
SourceType Open Website
Open Access Repository
Index Database
StartPage 534
SubjectTerms array operations
Fortran
mathematics
programming
SummonAdditionalLinks – databaseName: DOAJ (Directory of Open Access Journals) eJournal Collection
  dbid: DOA
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ27a8MwEMZFydJmKH3S9IWGDu1gEkeyLXVrS0IopFMD2cxJ1pVCcEIehPz3PVlpMF2ydPRDyHw667sz8k-MPQCZgk0peI2SRSRdghEUJoucFkWirG_kv0MOP9LBSL6Pk3Ftqy-_JizggYNwbexI0MpaMh6Q1qHnqGYGBGZOIRrnZ9-O0rViys_BXe3RXjqwfATV9e0FzWprmDvho9ajFGo2VNH6m-xwVc5gs4bJpGYx_RN2vM0N-Ut4plN24Moz1hzuwKqLczasaL7VEp_yi9cu8SlSwzlsFvy75GGHM96n3Jq86Jn3KlCE_8uSQ1mEQ7CbCzbq9z7fBtF2R4TIxjJLowQNKtBSI71naWZipzKMQZgsQWnj2MnYSgTltCMrNygwdsaKxCcShtxcXLJGOS3dFeNAhQJCJlwhEhlrqYRxqSaptBSmi9Bij78C5bMAvsipYPBa5n-0bLFXL-DuNk-srk7QOObbccz3jWOLPe3k39fh9X90eMOOupSgBIzjLWss5yt3RwnG0txXsfQDSf_SNg
  priority: 102
  providerName: Directory of Open Access Journals
Title Implementing Mathematics of Arrays in Modern Fortran: Efficiency and Efficacy
URI https://doi.org/10.3390/software3040026
https://doaj.org/article/f04a98cc406a4cef99227ba3f7e8ffbe
UnpaywallVersion publishedVersion
Volume 3
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2674-113X
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0002923939
  issn: 2674-113X
  databaseCode: DOA
  dateStart: 20220101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT-MwEB6x5cBy4KFdRHnJBw5wCLuunTjhBoiqQiriQKXuKRo7HoRAAfUhVH494yRUgFYCjrHGijMZ-_smsb8B2EcGBZdw8NpUF5H2MUVYWBP5TBVx6kKn8B2yf5n0BvpiGA8bkaRwFubN_3vF6fifMS9GTzjyKgRbJ_kBi0nMpLsFi4PLq5N_oXRcYnQkpRrWwj3_6_UOcypp_mVYmpaPOHvC-_s3eNJdhd7rSOptJHdH04k9cs8fRBq_MNQ1WGk4pTipg2AdFnz5C_qV7m-1Gai8Ef25OutYPBCbjnA2FrelqGuhiS6zcEatY3FeSUqE85gCy6K-RDf7DYPu-fVZL2pqJ0ROapNEMVlKMdMZ8YxMjJU-NSRRWROTdlJ6LZ0mTH3mGfQtKZLeOhUHymEZ99UGtMqH0m-CQE4pCI3yhYq1zHSqrE8yfuRMK9shbMPBq3fzx1oiI-fUIvgk_-CTNpwG78_NgrZ11cB-zJupktNfjVnqHFMN1M5TUM41FhUZnxJZ34bD-bv77IZb37Ddhp8dZiy1ruMOtCajqd9lxjGxe1WmvtfE3Av4jdeN
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nj9MwEB1Be4A97IIAUZZd-cABDim4duKEW0GtqpVacaBSOUVjx4MQVVr1Q1X31zNO0qpUSMAx1lhxJmO_N4n9BuANMii4hIPXprqItI8pwsKayGeqiFMXOoXvkONJMprqu1k8a0SSwlmYk__3itPx92tejHa48ioEWy95CO0kZtLdgvZ08qX_LZSOS4yOpFSzWrjnT71-w5xKmv8CHm3LJe53OJ-f4MnwCkaHkdTbSH52txvbdfdnIo3_MNQncNlwStGvg-ApPPDlMxhXur_VZqDyuxgf1VnXYkFsusL9WvwoRV0LTQyZhTNqfRSDSlIinMcUWBb1Jbr9c5gOB18_j6KmdkLkpDZJFJOlFDOdEc_IxFjpU0MSlTUxaSel19JpwtRnnkHfkiLprVNxoByWcV-9gFa5KP1LEMgpBaFRvlCxlplOlfVJxo-caWV7hB14e_BuvqwlMnJOLYJP8jOfdOBT8P7RLGhbVw3sx7yZKjl90JilzjHVQO08BeVcY1GR8SmR9R14d3x3f7vhq_-wvYbHPWYsta7ja2htVlt_w4xjY2-baPsF8L_WmA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Implementing+Mathematics+of+Arrays+in+Modern+Fortran%3A+Efficiency+and+Efficacy&rft.jtitle=Software&rft.au=Markus%2C+Arjen&rft.au=Mullin%2C+Lenore&rft.date=2024-11-30&rft.issn=2674-113X&rft.eissn=2674-113X&rft.volume=3&rft.issue=4&rft.spage=534&rft.epage=548&rft_id=info:doi/10.3390%2Fsoftware3040026&rft.externalDBID=n%2Fa&rft.externalDocID=10_3390_software3040026
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2674-113X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2674-113X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2674-113X&client=summon