<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of inria-00072032</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-24T05:34:21+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Parallelization of Dense Fluid Motion Estimation Application using OpenMP</title>
            <author role="aut">
              <persName>
                <forename type="first">Nitin</forename>
                <surname>Jain</surname>
              </persName>
              <idno type="halauthorid">143961-0</idno>
              <affiliation ref="#struct-301693"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Etienne</forename>
                <surname>Mémin</surname>
              </persName>
              <email type="md5">032d7aeacfb3b4a816fca7fef768c6fc</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">952791</idno>
              <idno type="halauthorid" notation="string">803229-952791</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2542"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Pérez</surname>
              </persName>
              <email type="md5">1bad9178cf74c16e04ccfe3514a0605c</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">chperez</idno>
              <idno type="idhal" notation="numeric">3022</idno>
              <idno type="halauthorid" notation="string">418-3022</idno>
              <idno type="IDREF">https://www.idref.fr/094180962</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2526"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Rapport De Recherche</forename>
                <surname>Inria</surname>
              </persName>
              <email type="md5">5abb5e81fa75e038ad4538c1220f4652</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2006-05-23 19:36:33</date>
              <date type="whenWritten">2002</date>
              <date type="whenModified">2025-03-28 03:07:54</date>
              <date type="whenReleased">2006-05-31 14:24:26</date>
              <date type="whenProduced">2002</date>
              <date type="whenEndEmbargoed">2006-05-23</date>
              <ref type="file" target="https://inria.hal.science/inria-00072032v1/document">
                <date notBefore="2006-05-23"/>
              </ref>
              <ref type="file" n="1" target="https://inria.hal.science/inria-00072032v1/file/RR-4556.pdf" id="file-72032-680846">
                <date notBefore="2006-05-23"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="111068">
                <persName>
                  <forename>Rapport De Recherche</forename>
                  <surname>Inria</surname>
                </persName>
                <email type="md5">5abb5e81fa75e038ad4538c1220f4652</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00072032</idno>
            <idno type="halUri">https://inria.hal.science/inria-00072032</idno>
            <idno type="halBibtex">jain:inria-00072032</idno>
            <idno type="halRefHtml">[Research Report] RR-4556, INRIA. 2002</idno>
            <idno type="halRef">[Research Report] RR-4556, INRIA. 2002</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-72032-680846"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EC-PARIS">Ecole Centrale Paris</idno>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="INRIA-RENNES">INRIA Rennes - Bretagne Atlantique</idno>
            <idno type="stamp" n="IRISA">Irisa</idno>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
            <idno type="stamp" n="IRISA_SET">IRISA_SET</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="UR1-UFR-ISTIC">UFR ISTIC Informatique et électronique</idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="INRIA-INDE">Copublications Inria - Inde</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Parallelization of Dense Fluid Motion Estimation Application using OpenMP</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nitin</forename>
                    <surname>Jain</surname>
                  </persName>
                  <idno type="halauthorid">143961-0</idno>
                  <affiliation ref="#struct-301693"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Etienne</forename>
                    <surname>Mémin</surname>
                  </persName>
                  <email type="md5">032d7aeacfb3b4a816fca7fef768c6fc</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">952791</idno>
                  <idno type="halauthorid" notation="string">803229-952791</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2542"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Pérez</surname>
                  </persName>
                  <email type="md5">1bad9178cf74c16e04ccfe3514a0605c</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">chperez</idno>
                  <idno type="idhal" notation="numeric">3022</idno>
                  <idno type="halauthorid" notation="string">418-3022</idno>
                  <idno type="IDREF">https://www.idref.fr/094180962</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2526"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-4556</idno>
                <imprint>
                  <date type="datePub">2002</date>
                </imprint>
                <authority type="institution">INRIA</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">OPENMP</term>
                <term xml:lang="fr">DENSE FLUID MOTION</term>
                <term xml:lang="fr">PARALLELISM</term>
                <term xml:lang="fr">SMP</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-oh">Computer Science [cs]/Other [cs.OH]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper, we discuss the parallelization of a computer vision applicatio- n for dense fluid motion estimation using OpenMP. The application uses a recent algorithm based on energy-based motion estimator for predicting and analyzing the motion in image sequences showing fluid phenomenon. Standard techniques from computer vision are not well adapted for such images because of the great deal of spatial and temporal distortions in luminance patterns. The multiresolution multigrid framework of the application renders it amenable to parallelization after appropriate changes to the algorithm. We discuss why OpenMP is a suitable alternative to the conventional message passing model and compare it with other models based on various aspects. The results obtained on a SMP machine from different parallelization strategies are demonstrated and compared.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-301693" status="VALID">
          <idno type="ROR">https://ror.org/03w5sq511</idno>
          <orgName>Indian Institute of Technology Kharagpur</orgName>
          <orgName type="acronym">IIT Kharagpur</orgName>
          <desc>
            <address>
              <addrLine>Kharagpur, West Bengal 721302, India</addrLine>
              <country key="IN"/>
            </address>
            <ref type="url">http://www.iitkgp.ac.in/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-2542" status="OLD">
          <idno type="RNSR">199718343F</idno>
          <orgName>Vision spatio-temporelle et active</orgName>
          <orgName type="acronym">VISTA</orgName>
          <date type="start">1997-12-01</date>
          <date type="end">2008-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/vista</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2494" type="direct"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="ESA6074 / URA227" active="#struct-441569" type="indirect"/>
            <relation active="#struct-419153" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-2526" status="OLD">
          <idno type="RNSR">199918356L</idno>
          <orgName>Programming distributed parallel systems for large scale numerical simulation</orgName>
          <orgName type="acronym">PARIS</orgName>
          <date type="start">1999-12-14</date>
          <date type="end">2009-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/paris</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2494" type="direct"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation name="ESA6074 / URA227" active="#struct-441569" type="indirect"/>
            <relation active="#struct-6862" type="direct"/>
            <relation active="#struct-419153" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2494" status="OLD">
          <orgName>Institut de Recherche en Informatique et Systèmes Aléatoires</orgName>
          <orgName type="acronym">IRISA</orgName>
          <date type="start">1980-01-01</date>
          <date type="end">1999-12-31</date>
          <desc>
            <address>
              <addrLine>Campus universitaire de Beaulieu - 35042 Rennes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irisa.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="ESA6074 / URA227" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-419153" status="VALID">
          <idno type="RNSR">198018249C</idno>
          <idno type="ROR">https://ror.org/04040yw90</idno>
          <orgName>Centre Inria de l'Université de Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de beaulieu35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/rennes</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-6862" status="VALID">
          <orgName>École normale supérieure - Cachan</orgName>
          <orgName type="acronym">ENS Cachan</orgName>
          <desc>
            <address>
              <addrLine>61, avenue du Président Wilson - 94230 Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-cachan.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>