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...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
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 |