An Implementation of the Matrix Multiplication Algorithm SUMMA in mpF

In this paper, we present a new parallel Fortran extension called mpF. The language based on both data and task parallelism allows explicit specification of data and computations distribution. We discuss some reasons for the language design and demonstrate the basic mpF features on an example of the...

Full description

Saved in:
Bibliographic Details
Published inParallel Computing Technologies pp. 420 - 432
Main Authors Kalinov, Alexey, Ledovskikh, Ilya, Posypkin, Mikhail, Levchenko, Zakhar, Chizhov, Vladimir
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2005
SeriesLecture Notes in Computer Science
Subjects
Computing Space
High Performance Fortran
Matrix Multiplication Algorithm
Message Passing Interface
Task Parallelism
Online AccessGet full text
ISBN3540281266
9783540281269
ISSN0302-9743
1611-3349
DOI10.1007/11535294_37

Cover

Abstract In this paper, we present a new parallel Fortran extension called mpF. The language based on both data and task parallelism allows explicit specification of data and computations distribution. We discuss some reasons for the language design and demonstrate the basic mpF features on an example of the parallel matrix multiplication algorithm SUMMA. The mpF implementation is compared with its MPI counterpart.
AbstractList In this paper, we present a new parallel Fortran extension called mpF. The language based on both data and task parallelism allows explicit specification of data and computations distribution. We discuss some reasons for the language design and demonstrate the basic mpF features on an example of the parallel matrix multiplication algorithm SUMMA. The mpF implementation is compared with its MPI counterpart.
Author Posypkin, Mikhail
Kalinov, Alexey
Chizhov, Vladimir
Levchenko, Zakhar
Ledovskikh, Ilya
Author_xml – sequence: 1
  givenname: Alexey
  surname: Kalinov
  fullname: Kalinov, Alexey
  email: ka@ispras.ru
  organization: Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia
– sequence: 2
  givenname: Ilya
  surname: Ledovskikh
  fullname: Ledovskikh, Ilya
  email: il@ispras.ru
  organization: Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia
– sequence: 3
  givenname: Mikhail
  surname: Posypkin
  fullname: Posypkin, Mikhail
  email: posypkin@ispras.ru
  organization: Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia
– sequence: 4
  givenname: Zakhar
  surname: Levchenko
  fullname: Levchenko, Zakhar
  organization: Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia
– sequence: 5
  givenname: Vladimir
  surname: Chizhov
  fullname: Chizhov, Vladimir
  organization: Institute for System Programming of the Russian Academy of Sciences, Moscow, Russia
BookMark eNpNkL1OwzAYRQ0UibZ04gW8MgT82fHfGFUtVGrEAJ0j23VaQ-JEiZF4fFqVgbvcKx3pDmeGJrGLHqEHIE9AiHwG4IxTnVdMXqGFlorxnDBQVNBrNAUBkDGW6xs0OwOqgAoxQVPCCM20zNkdWozjJzmFgWZUT9GqiHjT9o1vfUwmhS7irsbp6HFp0hB-cPndpNA3wV1g0Ry6IaRji993ZVngEHHbr-_RbW2a0S_-eo5269XH8jXbvr1slsU2G0HplGnqheNOSmWNYtrmtZCE74lS4JTmBLTlYl87LizTzhOwljsPBow5bU_YHD1efsd-CPHgh8p23ddYAanOfqp_ftgvO_5TdA
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2005
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2005
DOI 10.1007/11535294_37
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9783540318262
3540318267
EISSN 1611-3349
Editor Malyshkin, Victor
Editor_xml – sequence: 1
  givenname: Victor
  surname: Malyshkin
  fullname: Malyshkin, Victor
  email: malysh@ssd.sscc.ru
EndPage 432
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-s189t-92e6c5c778ba839b4f6705d0881c895019b56dfc56b39ce01bb5ce1a1aa01be03
ISBN 3540281266
9783540281269
ISSN 0302-9743
IngestDate Wed Sep 17 03:54:47 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s189t-92e6c5c778ba839b4f6705d0881c895019b56dfc56b39ce01bb5ce1a1aa01be03
Notes This research is supported by Computational and Information Aspects of Solving Large Problems program of the Division of Mathematical Sciences of the Russian Academy of Sciences.
PageCount 13
ParticipantIDs springer_books_10_1007_11535294_37
PublicationCentury 2000
PublicationDate 2005
PublicationDateYYYYMMDD 2005-01-01
PublicationDate_xml – year: 2005
  text: 2005
PublicationDecade 2000
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle 8th International Conference, PaCT 2005, Krasnoyarsk, Russia, September 5-9, 2005. Proceedings
PublicationTitle Parallel Computing Technologies
PublicationYear 2005
Publisher Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Tygar, Dough
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, CA, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
  organization: University of Bern, Switzerland
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology, Madras, India
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: University of Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, MA, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: New York University, NY, USA
– sequence: 13
  givenname: Dough
  surname: Tygar
  fullname: Tygar, Dough
  organization: University of California, Berkeley, USA
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
  organization: Rice University, Houston, USA
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max-Planck Institute of Computer Science, Saarbruecken, Germany
SSID ssj0000319329
ssj0002792
Score 1.6269056
Snippet In this paper, we present a new parallel Fortran extension called mpF. The language based on both data and task parallelism allows explicit specification of...
SourceID springer
SourceType Publisher
StartPage 420
SubjectTerms Computing Space
High Performance Fortran
Matrix Multiplication Algorithm
Message Passing Interface
Task Parallelism
Title An Implementation of the Matrix Multiplication Algorithm SUMMA in mpF
URI http://link.springer.com/10.1007/11535294_37
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bb9MwFLa6IiTEA3fBuMhCvFVBSeM48WOFisZoJx42NPFS2Y4DVddkarJq4x_wrzkntkO6IQS8RFESNdb50uPPn8-FkDdZprNEx-NAhDwPsKZUIEWoA6FYnqaRYjLGROH5ET84YYenyelg8KMXtXTRqLf6-2_zSv4HVbgGuGKW7D8g2_0oXIBzwBeOgDAcr5HfXZnVFr2QG-yDcjayjRlwyd_p5L3IwI9AtMtq65NZTCehz0xebevVctUKKx_OrjoH_amqr85dm6453O-FYczMFlAuV63A-kXCvU3_o0OJce0j0j0XRWo7x04Al6O5DV90OiEM6Gu1WTbf1iN07hPUXtbnNtAQ7WdqeJ_d4jiqmjZybOS7UHintKNaJNdUC69ajv5Q1MuJUmOgILabi8_zAh8OqyDrFo112xyLMca2-KlzxWwc9mZ1ZlXUGxOGjREBWgxEVLBFnO6RPXjvkNyaTA9nnzu5DpO9YmSSbpLHuot2g8oOxqUNtYPltztFzQ7e5YViymbvTTf23ltKc3yf3MU0F4r5J2DOB2RgyofknjcvdeZ9RKaTku5iSquCAqbUYkp3MaUdprTFlC5LCpg-Jifvp8fvDgLXeyOoo0w0gRgbrhOdppmSwKEVK3gaJjnMSZHORAILA5XwvNAJV7HQJoyUSrSJZCQlnJswfkKGZVWap4SqiBnBeGG05ExkhSpYBliFknOVmzR9Rl57Oyzw31QvfCntnrH2_-ah5-TOr2_tBRk2mwvzEjhjo145PH8C5kZmvA
linkProvider Library Specific Holdings
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%3Abook&rft.genre=bookitem&rft.title=Parallel+Computing+Technologies&rft.au=Kalinov%2C+Alexey&rft.au=Ledovskikh%2C+Ilya&rft.au=Posypkin%2C+Mikhail&rft.au=Levchenko%2C+Zakhar&rft.atitle=An+Implementation+of+the+Matrix+Multiplication+Algorithm+SUMMA+in+mpF&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2005-01-01&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783540281269&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=420&rft.epage=432&rft_id=info:doi/10.1007%2F11535294_37
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon