Data dependency (original) (raw)
A data dependency in computer science is a situation in which a program statement (instruction) refers to the data of a preceding statement. In compiler theory, the technique used to discover data dependencies among statements (or instructions) is called dependence analysis. There are three types of dependencies: data, name, and control.
| Property | Value |
|---|---|
| dbo:abstract | Datenabhängigkeit (data dependency) beschreibt in der Informatik die Situation, dass Daten, die von einer Anweisung benutzt werden, auch von einer vorhergehenden Anweisung benutzt werden. Es wird zwischen folgenden Arten von Datenabhängigkeiten unterschieden: * Echte Datenabhängigkeit (true dependence, read-after-write) besteht, wenn eine Anweisung lesend auf das Ergebnis einer vorangehenden Anweisung zugreift. Beispiel: 1. * a = b + c 2. * d = a + 1 * Gegenabhängigkeit (anti-dependence, write-after-read) besteht, wenn eine Anweisung einen Wert (über-)schreibt, auf den in der vorangehenden Anweisung lesend zugegriffen wird. Beispiel: 1. * a = b + c 2. * b = d + 1 * Ausgabeabhängigkeit (output dependence, write-after-write) besteht, wenn beide Anweisungen in die gleiche Variable schreiben. Beispiel: 1. * a = b + c 2. * a = d + e Wenn – wie bei konventionellen Programmen – eine Anweisung nach der anderen ausgeführt wird, stellen Datenabhängigkeiten kein Problem dar. Bei Prozessoren mit Pipeline-Verarbeitung, die mehrere Anweisungen parallel durchführen, können sie jedoch zu Datenkonflikten führen. (de) A data dependency in computer science is a situation in which a program statement (instruction) refers to the data of a preceding statement. In compiler theory, the technique used to discover data dependencies among statements (or instructions) is called dependence analysis. There are three types of dependencies: data, name, and control. (en) En informática, se conoce como dependencia de datos aquella situación en que las instrucciones de un programa se refieren a los resultados de otras anteriores que aún no han sido completadas. Si dichas dependencias no son resueltas provocarán riesgos de datos o incluso condiciones de carrera. El área de estudio de las dependencias de datos se conoce como análisis de dependencias. (es) 데이터 의존성은 프로그램의 변화가 데이터에 대한 변화를 요구할 때처럼 파일에 저장된 데이터와 이 파일을 갱신하고 유지하는 데 필요한 특정 프로그램 간의 결합관계를 의미한다. (ko) La dipendenza dai dati in informatica è una situazione che si verifica quando un'istruzione richiede per essere eseguita dei risultati di operazioni che non sono ancora terminate. Queste situazioni sono indicate anche come e ignorare questi problemi può portare a condizioni di errore nell'esecuzione dei dati. La teoria che analizza e risolve questi problemi è chiamata analisi delle dipendenze. (it) Зависимость данных в информатике — это ситуация, в которой очередная команда программы зависит от какой-либо предыдущей команды. В теории компиляции техника обнаружения зависимости называется . Существует три типа зависимостей: зависимости по данным, зависимости по именам и зависимости по управлению. (ru) 数据-程序依赖（英語：program-data dependence），是一种软件数据相互关系。 具体指一旦某个应用程序改变了，相应的数据也要随之改变。各种不同的传统计算机程序需要定义数据的位置和属性。在传统的文件环境里，软件程序的改变要求对于需要访问的数据也做相应的改变。 (zh) Залежність даних в інформатиці є ситуація, в якій програмна заява (інструкція) відноситься до даних в попередній заяві. У теорії компіляції, метод використовується для виявлення залежностей даних між висловлюваннями (або інструкції) називається Аналіз залежностей. Є три типи залежностей: дані, ім'я, та контроль. (uk) |
| dbo:wikiPageID | 4118217 (xsd:integer) |
| dbo:wikiPageLength | 9078 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1115076164 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Analysis_of_parallel_algorithms dbr:Dependence_analysis dbr:Control-flow_graph dbr:Compiler_theory dbr:Computer_science dbr:Hazard_(computer_architecture) dbc:Compilers dbr:Dominator_(graph_theory) dbr:If_and_only_if dbr:Instruction-level_parallelism dbr:Program_statement dbr:Instruction_level_parallelism dbr:Sequential_execution_model |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dct:subject | dbc:Analysis_of_parallel_algorithms dbc:Compilers |
| gold:hypernym | dbr:Situation |
| rdf:type | yago:WikicatCompilers yago:CausalAgent100007347 yago:Communicator109610660 yago:Compiler109946957 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Writer110794014 yago:YagoLegalActor yago:YagoLegalActorGeo dbo:ProgrammingLanguage yago:Whole100003553 |
| rdfs:comment | A data dependency in computer science is a situation in which a program statement (instruction) refers to the data of a preceding statement. In compiler theory, the technique used to discover data dependencies among statements (or instructions) is called dependence analysis. There are three types of dependencies: data, name, and control. (en) En informática, se conoce como dependencia de datos aquella situación en que las instrucciones de un programa se refieren a los resultados de otras anteriores que aún no han sido completadas. Si dichas dependencias no son resueltas provocarán riesgos de datos o incluso condiciones de carrera. El área de estudio de las dependencias de datos se conoce como análisis de dependencias. (es) 데이터 의존성은 프로그램의 변화가 데이터에 대한 변화를 요구할 때처럼 파일에 저장된 데이터와 이 파일을 갱신하고 유지하는 데 필요한 특정 프로그램 간의 결합관계를 의미한다. (ko) La dipendenza dai dati in informatica è una situazione che si verifica quando un'istruzione richiede per essere eseguita dei risultati di operazioni che non sono ancora terminate. Queste situazioni sono indicate anche come e ignorare questi problemi può portare a condizioni di errore nell'esecuzione dei dati. La teoria che analizza e risolve questi problemi è chiamata analisi delle dipendenze. (it) Зависимость данных в информатике — это ситуация, в которой очередная команда программы зависит от какой-либо предыдущей команды. В теории компиляции техника обнаружения зависимости называется . Существует три типа зависимостей: зависимости по данным, зависимости по именам и зависимости по управлению. (ru) 数据-程序依赖（英語：program-data dependence），是一种软件数据相互关系。 具体指一旦某个应用程序改变了，相应的数据也要随之改变。各种不同的传统计算机程序需要定义数据的位置和属性。在传统的文件环境里，软件程序的改变要求对于需要访问的数据也做相应的改变。 (zh) Залежність даних в інформатиці є ситуація, в якій програмна заява (інструкція) відноситься до даних в попередній заяві. У теорії компіляції, метод використовується для виявлення залежностей даних між висловлюваннями (або інструкції) називається Аналіз залежностей. Є три типи залежностей: дані, ім'я, та контроль. (uk) Datenabhängigkeit (data dependency) beschreibt in der Informatik die Situation, dass Daten, die von einer Anweisung benutzt werden, auch von einer vorhergehenden Anweisung benutzt werden. Es wird zwischen folgenden Arten von Datenabhängigkeiten unterschieden: Wenn – wie bei konventionellen Programmen – eine Anweisung nach der anderen ausgeführt wird, stellen Datenabhängigkeiten kein Problem dar. Bei Prozessoren mit Pipeline-Verarbeitung, die mehrere Anweisungen parallel durchführen, können sie jedoch zu Datenkonflikten führen. (de) |
| rdfs:label | Datenabhängigkeit (de) Dependencia de datos (es) Data dependency (en) Dipendenza dai dati (it) 데이터 의존성 (ko) Зависимость данных (ru) 数据依赖 (zh) Залежність даних (uk) |
| owl:sameAs | freebase:Data dependency yago-res:Data dependency wikidata:Data dependency dbpedia-de:Data dependency dbpedia-es:Data dependency dbpedia-fa:Data dependency dbpedia-hu:Data dependency dbpedia-it:Data dependency dbpedia-ko:Data dependency dbpedia-no:Data dependency dbpedia-ru:Data dependency dbpedia-sr:Data dependency dbpedia-uk:Data dependency http://uz.dbpedia.org/resource/Maʼlumotlaring_bogʻliqligi dbpedia-zh:Data dependency https://global.dbpedia.org/id/35m1w |
| prov:wasDerivedFrom | wikipedia-en:Data_dependency?oldid=1115076164&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Data_dependency |
| is dbo:wikiPageDisambiguates of | dbr:Dependency |
| is dbo:wikiPageRedirects of | dbr:Data-dependent dbr:Data_dependancy dbr:Data_dependence dbr:Data_dependencies dbr:Data_dependent dbr:False_dependency |
| is dbo:wikiPageWikiLink of | dbr:Program_dependence_graph dbr:MP6 dbr:Memory_access_pattern dbr:Register_renaming dbr:Cyrix_6x86 dbr:DOPIPE dbr:Dependence_analysis dbr:Dependency_graph dbr:Instruction_unit dbr:Multithreading_(computer_architecture) dbr:Dependency dbr:Horner's_method dbr:Parallel_computing dbr:Masreliez's_theorem dbr:WebCL dbr:Hazard_(computer_architecture) dbr:Latency_oriented_processor_architecture dbr:Analysis_of_parallel_algorithms dbr:Replay_system dbr:Itanium dbr:Hyper-threading dbr:Blocking_(computing) dbr:Data-dependent dbr:Data_dependancy dbr:Data_dependence dbr:Data_dependencies dbr:Data_dependent dbr:Instruction-level_parallelism dbr:Loop_optimization dbr:Program_slicing dbr:Manifest_expression dbr:Scoreboarding dbr:Wagner–Fischer_algorithm dbr:Shelving_buffer dbr:False_dependency |
| is foaf:primaryTopic of | wikipedia-en:Data_dependency |