Towards realistic implementations of external memory algorithms using a coarse grained paradigm
Identifieur interne : 007F24 ( Main/Merge ); précédent : 007F23; suivant : 007F25Towards realistic implementations of external memory algorithms using a coarse grained paradigm
Auteurs : Jens Gustedt [France]Source :
- Lecture notes in computer science [ 0302-9743 ] ; 2003.
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
Abstract
We present an extension to SSCRAP, our C++ environment for the development of coarse grained algorithms, that allows for easy execution of programs in an external memory setting. Our environment is well suited for regular as well as irregular problems and scales from low end PCs to high end clusters and mainframe technology. It allows running algorithms designed on a high level of abstraction in one of the known coarse grained parallel models without modification in an external memory setting. The first tests presented here in this paper show a very efficient behavior in the context of out-of-core computation (mapping memory to disk files), and even some (marginal) speed up when used to reduced cache misses for in-core computation.
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000789
- to stream PascalFrancis, to step Curation: 000254
- to stream PascalFrancis, to step Checkpoint: 000665
Links to Exploration step
Pascal:03-0298151Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Towards realistic implementations of external memory algorithms using a coarse grained paradigm</title><author><name sortKey="Gustedt, Jens" sort="Gustedt, Jens" uniqKey="Gustedt J" first="Jens" last="Gustedt">Jens Gustedt</name><affiliation wicri:level="1"><inist:fA14 i1="01"><s1>INRIA Lorraine & LORIA</s1><s3>FRA</s3><sZ>1 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>INRIA Lorraine & LORIA</wicri:noRegion><wicri:noRegion>INRIA Lorraine & LORIA</wicri:noRegion></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">INIST</idno><idno type="inist">03-0298151</idno><date when="2003">2003</date><idno type="stanalyst">PASCAL 03-0298151 INIST</idno><idno type="RBID">Pascal:03-0298151</idno><idno type="wicri:Area/PascalFrancis/Corpus">000789</idno><idno type="wicri:Area/PascalFrancis/Curation">000254</idno><idno type="wicri:Area/PascalFrancis/Checkpoint">000665</idno><idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000665</idno><idno type="wicri:doubleKey">0302-9743:2003:Gustedt J:towards:realistic:implementations</idno><idno type="wicri:Area/Main/Merge">007F24</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Towards realistic implementations of external memory algorithms using a coarse grained paradigm</title><author><name sortKey="Gustedt, Jens" sort="Gustedt, Jens" uniqKey="Gustedt J" first="Jens" last="Gustedt">Jens Gustedt</name><affiliation wicri:level="1"><inist:fA14 i1="01"><s1>INRIA Lorraine & LORIA</s1><s3>FRA</s3><sZ>1 aut.</sZ></inist:fA14><country>France</country><wicri:noRegion>INRIA Lorraine & LORIA</wicri:noRegion><wicri:noRegion>INRIA Lorraine & LORIA</wicri:noRegion></affiliation></author></analytic><series><title level="j" type="main">Lecture notes in computer science</title><idno type="ISSN">0302-9743</idno><imprint><date when="2003">2003</date></imprint></series></biblStruct></sourceDesc><seriesStmt><title level="j" type="main">Lecture notes in computer science</title><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Coarse grain structure</term><term>Mainframes</term><term>Program execution</term><term>Program library</term><term>Programming environment</term><term>Random access</term><term>Storage access</term><term>Streaming</term></keywords><keywords scheme="Pascal" xml:lang="fr"><term>Ordinateur central</term><term>Exécution programme</term><term>Structure gros grain</term><term>Accès mémoire</term><term>Accès aléatoire</term><term>Environnement programmation</term><term>Bibliothèque programme</term><term>Librairie SSCRAP</term><term>Transmission en continu</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">We present an extension to SSCRAP, our C++ environment for the development of coarse grained algorithms, that allows for easy execution of programs in an external memory setting. Our environment is well suited for regular as well as irregular problems and scales from low end PCs to high end clusters and mainframe technology. It allows running algorithms designed on a high level of abstraction in one of the known coarse grained parallel models without modification in an external memory setting. The first tests presented here in this paper show a very efficient behavior in the context of out-of-core computation (mapping memory to disk files), and even some (marginal) speed up when used to reduced cache misses for in-core computation.</div></front></TEI><affiliations><list><country><li>France</li></country></list><tree><country name="France"><noRegion><name sortKey="Gustedt, Jens" sort="Gustedt, Jens" uniqKey="Gustedt J" first="Jens" last="Gustedt">Jens Gustedt</name></noRegion></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 007F24 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 007F24 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Merge
|type= RBID
|clé= Pascal:03-0298151
|texte= Towards realistic implementations of external memory algorithms using a coarse grained paradigm
}}
| This area was generated with Dilib version V0.6.33. |  |