<?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">INF7301</article-id><article-id pub-id-type="doi">10.3233/INF-1996-7301</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Load balancing problem for parallel computers with distributed memory</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Čiegis</surname><given-names>Raimondas</given-names></name><email xlink:href="mailto:raimondas.ciegis@fm.vtu.lt">raimondas.ciegis@fm.vtu.lt</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Šablinskas</surname><given-names>Ramūnas</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_001"/></contrib><contrib contrib-type="Author"><name><surname>Šimkevičius</surname><given-names>Juozas</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_001"/></contrib><contrib contrib-type="Author"><name><surname>Waśniewski</surname><given-names>Jerzy</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_002"/></contrib><aff id="j_INFORMATICA_aff_000">Institute of Mathematics and Informatics, Akademijos 4, 2600 Vilnius, Lithuania</aff><aff id="j_INFORMATICA_aff_001">Vytautas Magnus University, Vileikos 8, 3000 Kaunas, Lithuania</aff><aff id="j_INFORMATICA_aff_002">The Danish Computer Center for Research and Education, UNI-C, DTH, Bldg. 305, DK-2800 Lyngby, Denmark</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>1996</year></pub-date><volume>7</volume><issue>3</issue><fpage>281</fpage><lpage>294</lpage><abstract><p>This paper deals with load balancing of parallel algorithms for distributed-memory computers. The parallel versions of BLAS subroutines for matrix-vector product and LU factorization are considered. Two task partitioning algorithms are investigated and speed-ups are calculated. The cases of homogeneous and heterogeneous collections of computers/processors are studied, and special partitioning algorithms for heterogeneous workstation clusters are presented.</p></abstract><kwd-group><label>Keywords</label><kwd>parallel algorithms</kwd><kwd>load balancing</kwd><kwd>parallel virtual machine</kwd><kwd>distributed-memory computers</kwd></kwd-group></article-meta></front></article>