<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">inf15204</article-id><article-id pub-id-type="doi">10.15388/Informatica.2004.054</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Quick Matrix Multiplication on Clusters of Workstations</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>El‐Qawasmeh</surname><given-names>Eyas</given-names></name><email xlink:href="mailto:eyas@just.edu.jo">eyas@just.edu.jo</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Computer Science Dept., Jordan University of Science and Technology, P.O. Box 3030, Irbid 22110, Jordan</aff></contrib-group><contrib-group><contrib contrib-type="Author"><name><surname>Al‐Ayyoub</surname><given-names>Abdel‐Elah</given-names></name><email xlink:href="mailto:ayyoub@acm.org">ayyoub@acm.org</email><xref ref-type="aff" rid="j_INFORMATICA_aff_001"/></contrib><aff id="j_INFORMATICA_aff_001">Information Technology and Computing, Arab Open University, P.O. Box 1339, Amman 11953, Jordan</aff></contrib-group><contrib-group><contrib contrib-type="Author"><name><surname>Abu‐Ghazaleh</surname><given-names>Nayef</given-names></name><email xlink:href="mailto:nayefag@hotmail.com">nayefag@hotmail.com</email><xref ref-type="aff" rid="j_INFORMATICA_aff_002"/></contrib><aff id="j_INFORMATICA_aff_002">Department of Computer Science, State University of New York at Binghamton, Binghamton, NY 13902‐6000</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>2004</year></pub-date><volume>15</volume><issue>2</issue><fpage>203</fpage><lpage>218</lpage><history><date date-type="received"><day>01</day><month>10</month><year>2003</year></date></history><abstract><p>A quick matrix multiplication algorithm is presented and evaluated on a cluster of networked workstations consisting of Pentium hosts connected together by Ethernet segments. The obtained results confirm the feasibility of using networked workstations to provide fast and low cost solutions to many computationally intensive applications such as large linear algebraic systems. The paper also presents and verifies an accurate timing model to predict the performance of the proposed algorithm on arbitrary clusters of workstations. Through this model the viability of the proposed algorithm can be revealed without the extra effort that would be needed to carry out real testing.</p></abstract><kwd-group><label>Keywords</label><kwd>clustered computing</kwd><kwd>matrix multiplication</kwd><kwd>MPI</kwd><kwd>parallel algorithms</kwd><kwd>performance estimation</kwd><kwd>PVM</kwd></kwd-group></article-meta></front></article>