Data dependency analysis using data-write detection techniques

One of the most researched topics in parallel programming is data dependency analysis and data write detection analysis. Traditionally researchers have used mathematical models to identify conflicts in a complex code. The accuracy of such results, however, depends on the correctness of the mathemati...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Sane, A, Ranadive, P, Sah, S
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page V1-12
container_issue
container_start_page V1-9
container_title
container_volume 1
creator Sane, A
Ranadive, P
Sah, S
description One of the most researched topics in parallel programming is data dependency analysis and data write detection analysis. Traditionally researchers have used mathematical models to identify conflicts in a complex code. The accuracy of such results, however, depends on the correctness of the mathematical model. Additionally, implementation of a mathematical model is a huge task by itself. In this paper, we discuss three techniques for data dependency analysis namely duplicate variables, page fault interrupt, and debug registers. The techniques are discussed in details using sample C programs. However, these techniques can be extended to other programming languages as well. We further discuss the merits and demerits of each of the techniques.
doi_str_mv 10.1109/ICSTE.2010.5608972
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5608972</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5608972</ieee_id><sourcerecordid>5608972</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-5a57452915639b47990005d1f05336a16a65be3b8e8b2a849678abcbcbf00cee3</originalsourceid><addsrcrecordid>eNpVT8tKA0EQHBFBifsDepkf2Djvx0WQNcZAwIN7Dz27vToSx7izQfbvHTAXuw9FUUV1NSE3nC05Z_5u07y2q6VghWvDnLfijFTeOq6EUs4YI8__ccsuSZXzByujtDCCX5H7R5iA9njA1GPqZgoJ9nOOmR5zTG-0L3L9M8YJi2nCbopfiRZ8T_H7iPmaXAywz1idcEHap1XbPNfbl_WmedjW0bOp1qBtOei5NtIHZb0vDXTPB6alNMANGB1QBocuCHDKG-sgdGUHxjpEuSC3f7EREXeHMX7COO9OT8tf1HRKfw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Data dependency analysis using data-write detection techniques</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Sane, A ; Ranadive, P ; Sah, S</creator><creatorcontrib>Sane, A ; Ranadive, P ; Sah, S</creatorcontrib><description>One of the most researched topics in parallel programming is data dependency analysis and data write detection analysis. Traditionally researchers have used mathematical models to identify conflicts in a complex code. The accuracy of such results, however, depends on the correctness of the mathematical model. Additionally, implementation of a mathematical model is a huge task by itself. In this paper, we discuss three techniques for data dependency analysis namely duplicate variables, page fault interrupt, and debug registers. The techniques are discussed in details using sample C programs. However, these techniques can be extended to other programming languages as well. We further discuss the merits and demerits of each of the techniques.</description><identifier>ISBN: 9781424486670</identifier><identifier>ISBN: 142448667X</identifier><identifier>EISBN: 9781424486663</identifier><identifier>EISBN: 1424486661</identifier><identifier>DOI: 10.1109/ICSTE.2010.5608972</identifier><language>eng</language><publisher>IEEE</publisher><subject>Complexity theory ; Computer science ; Mathematical model ; Memory management ; Program processors ; Registers</subject><ispartof>2010 2nd International Conference on Software Technology and Engineering, 2010, Vol.1, p.V1-9-V1-12</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5608972$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5608972$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Sane, A</creatorcontrib><creatorcontrib>Ranadive, P</creatorcontrib><creatorcontrib>Sah, S</creatorcontrib><title>Data dependency analysis using data-write detection techniques</title><title>2010 2nd International Conference on Software Technology and Engineering</title><addtitle>ICSTE</addtitle><description>One of the most researched topics in parallel programming is data dependency analysis and data write detection analysis. Traditionally researchers have used mathematical models to identify conflicts in a complex code. The accuracy of such results, however, depends on the correctness of the mathematical model. Additionally, implementation of a mathematical model is a huge task by itself. In this paper, we discuss three techniques for data dependency analysis namely duplicate variables, page fault interrupt, and debug registers. The techniques are discussed in details using sample C programs. However, these techniques can be extended to other programming languages as well. We further discuss the merits and demerits of each of the techniques.</description><subject>Complexity theory</subject><subject>Computer science</subject><subject>Mathematical model</subject><subject>Memory management</subject><subject>Program processors</subject><subject>Registers</subject><isbn>9781424486670</isbn><isbn>142448667X</isbn><isbn>9781424486663</isbn><isbn>1424486661</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVT8tKA0EQHBFBifsDepkf2Djvx0WQNcZAwIN7Dz27vToSx7izQfbvHTAXuw9FUUV1NSE3nC05Z_5u07y2q6VghWvDnLfijFTeOq6EUs4YI8__ccsuSZXzByujtDCCX5H7R5iA9njA1GPqZgoJ9nOOmR5zTG-0L3L9M8YJi2nCbopfiRZ8T_H7iPmaXAywz1idcEHap1XbPNfbl_WmedjW0bOp1qBtOei5NtIHZb0vDXTPB6alNMANGB1QBocuCHDKG-sgdGUHxjpEuSC3f7EREXeHMX7COO9OT8tf1HRKfw</recordid><startdate>201010</startdate><enddate>201010</enddate><creator>Sane, A</creator><creator>Ranadive, P</creator><creator>Sah, S</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201010</creationdate><title>Data dependency analysis using data-write detection techniques</title><author>Sane, A ; Ranadive, P ; Sah, S</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-5a57452915639b47990005d1f05336a16a65be3b8e8b2a849678abcbcbf00cee3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Complexity theory</topic><topic>Computer science</topic><topic>Mathematical model</topic><topic>Memory management</topic><topic>Program processors</topic><topic>Registers</topic><toplevel>online_resources</toplevel><creatorcontrib>Sane, A</creatorcontrib><creatorcontrib>Ranadive, P</creatorcontrib><creatorcontrib>Sah, S</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Sane, A</au><au>Ranadive, P</au><au>Sah, S</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Data dependency analysis using data-write detection techniques</atitle><btitle>2010 2nd International Conference on Software Technology and Engineering</btitle><stitle>ICSTE</stitle><date>2010-10</date><risdate>2010</risdate><volume>1</volume><spage>V1-9</spage><epage>V1-12</epage><pages>V1-9-V1-12</pages><isbn>9781424486670</isbn><isbn>142448667X</isbn><eisbn>9781424486663</eisbn><eisbn>1424486661</eisbn><abstract>One of the most researched topics in parallel programming is data dependency analysis and data write detection analysis. Traditionally researchers have used mathematical models to identify conflicts in a complex code. The accuracy of such results, however, depends on the correctness of the mathematical model. Additionally, implementation of a mathematical model is a huge task by itself. In this paper, we discuss three techniques for data dependency analysis namely duplicate variables, page fault interrupt, and debug registers. The techniques are discussed in details using sample C programs. However, these techniques can be extended to other programming languages as well. We further discuss the merits and demerits of each of the techniques.</abstract><pub>IEEE</pub><doi>10.1109/ICSTE.2010.5608972</doi></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9781424486670
ispartof 2010 2nd International Conference on Software Technology and Engineering, 2010, Vol.1, p.V1-9-V1-12
issn
language eng
recordid cdi_ieee_primary_5608972
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Complexity theory
Computer science
Mathematical model
Memory management
Program processors
Registers
title Data dependency analysis using data-write detection techniques
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-11T01%3A22%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Data%20dependency%20analysis%20using%20data-write%20detection%20techniques&rft.btitle=2010%202nd%20International%20Conference%20on%20Software%20Technology%20and%20Engineering&rft.au=Sane,%20A&rft.date=2010-10&rft.volume=1&rft.spage=V1-9&rft.epage=V1-12&rft.pages=V1-9-V1-12&rft.isbn=9781424486670&rft.isbn_list=142448667X&rft_id=info:doi/10.1109/ICSTE.2010.5608972&rft_dat=%3Cieee_6IE%3E5608972%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424486663&rft.eisbn_list=1424486661&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5608972&rfr_iscdi=true