Locality of reference (original) (raw)
Mit Lokalitätseigenschaft (auch Lokalitätsprinzip oder Lokalitätseffekt, englisch locality of reference) wird in der Informatik eine Eigenschaft typischer Computerprogramme bezeichnet. Sie besagt, dass die Wahrscheinlichkeit sehr hoch ist, dass Daten, die gerade benutzt werden, auch in naher Zukunft wieder benötigt werden. Man unterscheidet zwischen zeitlicher und räumlicher Lokalität. Die Tatsache, dass sich Programme und Prozesse relativ stationär in Zeit und Raum verhalten, kann auf verschiedene Weise genutzt werden, um die Datenverarbeitungsleistung zu verbessern.
| Property | Value |
|---|---|
| dbo:abstract | Mit Lokalitätseigenschaft (auch Lokalitätsprinzip oder Lokalitätseffekt, englisch locality of reference) wird in der Informatik eine Eigenschaft typischer Computerprogramme bezeichnet. Sie besagt, dass die Wahrscheinlichkeit sehr hoch ist, dass Daten, die gerade benutzt werden, auch in naher Zukunft wieder benötigt werden. Man unterscheidet zwischen zeitlicher und räumlicher Lokalität. Die Tatsache, dass sich Programme und Prozesse relativ stationär in Zeit und Raum verhalten, kann auf verschiedene Weise genutzt werden, um die Datenverarbeitungsleistung zu verbessern. (de) En sistemas operativos se denomina cercanía de referencias al agrupamiento de las lecturas de memoria por medio de la unidad central de procesamiento. Las mismas, ya sean para instrucciones o para leer datos, se mantienen por lo general dentro de grupos de direcciones relativamente cercanas entre sí. (es) In computer science, locality of reference, also known as the principle of locality, is the tendency of a processor to access the same set of memory locations repetitively over a short period of time. There are two basic types of reference locality – temporal and spatial locality. Temporal locality refers to the reuse of specific data and/or resources within a relatively small time duration. Spatial locality (also termed data locality) refers to the use of data elements within relatively close storage locations. Sequential locality, a special case of spatial locality, occurs when data elements are arranged and accessed linearly, such as traversing the elements in a one-dimensional array. Locality is a type of predictable behavior that occurs in computer systems. Systems that exhibit strong locality of reference are great candidates for performance optimization through the use of techniques such as the caching, prefetching for memory and advanced branch predictors at the pipelining stage of a processor core. (en) Le principe de localité est un terme générique en informatique, qui correspond à une observation des programmes actuels et regroupe différents types de localités. (fr) In informatica il principio di località è un principio che dipende dall'esatta natura del programma, quindi non è da considerarsi una legge inflessibile, che non può essere cambiata, ma come una linea guida in quanto valido per la maggior parte dei casi ("rule of thumb", Regola del pollice). Enunciato: "Durante l'esecuzione di una data istruzione presente in memoria, con molta probabilità le successive istruzioni saranno ubicate nelle vicinanze di quella in corso. Nell'arco di esecuzione di un programma si tende a fare riferimenti continui alle stesse istruzioni." Come si può notare esistono due località che compongono tale principio: * Località spaziale. * Località temporale. (it) 参照の局所性（さんしょうのきょくしょせい、英: locality of reference）とは、1つのリソースに複数回アクセスする処理に関する情報工学上の概念である。 (ja) Localidade de referência é uma propriedade importante para o projeto de sistemas computacionais eficientes em diversos cenários reais. Nesses sistemas, o acesso aos recursos tende a não ser igualmente provável. Além disso, o projeto de sistemas pode considerar o padrão de acesso aos recursos como forma de aumentar o desempenho. Um exemplo de recurso que apresenta alta localidade de referência é a memória. Existem, basicamente, dois tipos de localidade de referência: a temporal e a espacial. A localidade de referência temporal refere-se ao acesso de um mesmo recurso duas ou mais vezes em um curto intervalo de tempo. A localidade de referência espacial, refere-se ao acesso de dois recursos que estejam próximos em um curto intervalo de tempo ou também pode ser definida como a possibilidade de executar o programa ou recurso seguinte. O uso da hierarquia de memória, como caches, memória RAM e disco rígido, por exemplo, tem forte impacto sobre o desempenho dos computadores graças à localidade de referência. (pt) 访问局部性（英語：Locality of reference）指的是在计算机科学领域中应用程序在访问内存的时候，倾向于访问内存中较为靠近的值。 访问局部性分为三种基本形式，一种是时间局部性，另一种是空间局部性。时间局部性指的是，程序在运行时，最近刚刚被引用过的一个内存位置容易再次被引用，比如在调取一个函数的时候，前不久才调取过的本地参数容易再度被调取使用。空间局部性指的是，最近引用过的内存位置以及其周边的内存位置容易再次被使用。空间局部性比较常见于循环中，比如在一个数列中，如果第3个元素在上一个循环中使用，则本次循环中极有可能会使用第4个元素。第三種為循序區域性。 局部性是出现在计算机系统中的一种可预测行为。系统的这种强访问局部性，可以被用来在处理器内核的指令流水线中进行性能优化，如缓存，内存预读取以及分支预测。 (zh) |
| dbo:wikiPageExternalLink | http://denninginstitute.com/pjd/PUBS/WSProp_1972.pdf http://denninginstitute.com/pjd/PUBS/CACMcols/cacmJul05.pdf |
| dbo:wikiPageID | 64028 (xsd:integer) |
| dbo:wikiPageLength | 16328 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1104099571 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cache_line dbr:Processor_register dbc:Software_optimization dbr:Peter_J._Denning dbr:Memory_bus dbr:Predictability dbr:Matrix_(mathematics) dbr:Matrix_multiplication_algorithm dbr:SIMD dbr:Optimization_(computer_science) dbr:GNU_Compiler_Collection dbr:Branch_(computer_science) dbr:Branch_predictor dbr:Cache-oblivious_algorithm dbr:Cache_(computing) dbr:Cache_pollution dbr:Communication-avoiding_algorithm dbr:Computer_data_storage dbr:Computer_memory dbr:Computer_science dbr:Partitioned_global_address_space dbr:Pipeline_(computing) dbr:CPU_cache dbr:C_(programming_language) dbr:Thrashing_(computer_science) dbr:Data_structure dbr:Disjoint_sets dbr:Latency_(engineering) dbc:Computer_memory dbr:Paging dbr:Kilobyte dbr:Terabyte dbr:Array_data_structure dbc:Cache_(computing) dbr:Heuristic dbr:Physical_memory dbr:File_system dbr:File_system_fragmentation dbr:Operating_system dbr:Random-access_memory dbr:Motherboard dbr:Loop-invariant_code_motion dbr:Megabyte dbr:Scratchpad_memory dbr:Virtual_memory dbr:Row-_and_column-major_order dbr:Gigabyte dbr:Scalable_locality dbr:Working_set dbr:CPU_register dbr:Loop_blocking dbr:Prefetch_instruction |
| dbp:wikiPageUsesTemplate | dbt:As_of dbt:Citation_needed dbt:Main dbt:More_citations_needed dbt:Portal dbt:Reflist dbt:Short_description dbt:Snd |
| dct:subject | dbc:Software_optimization dbc:Computer_memory dbc:Cache_(computing) |
| gold:hypernym | dbr:Term |
| rdf:type | yago:WikicatOperatingSystems yago:Abstraction100002137 yago:Code106355894 yago:CodingSystem106353757 yago:Communication100033020 yago:OperatingSystem106568134 yago:Writing106359877 yago:WrittenCommunication106349220 yago:Software106566077 |
| rdfs:comment | Mit Lokalitätseigenschaft (auch Lokalitätsprinzip oder Lokalitätseffekt, englisch locality of reference) wird in der Informatik eine Eigenschaft typischer Computerprogramme bezeichnet. Sie besagt, dass die Wahrscheinlichkeit sehr hoch ist, dass Daten, die gerade benutzt werden, auch in naher Zukunft wieder benötigt werden. Man unterscheidet zwischen zeitlicher und räumlicher Lokalität. Die Tatsache, dass sich Programme und Prozesse relativ stationär in Zeit und Raum verhalten, kann auf verschiedene Weise genutzt werden, um die Datenverarbeitungsleistung zu verbessern. (de) En sistemas operativos se denomina cercanía de referencias al agrupamiento de las lecturas de memoria por medio de la unidad central de procesamiento. Las mismas, ya sean para instrucciones o para leer datos, se mantienen por lo general dentro de grupos de direcciones relativamente cercanas entre sí. (es) Le principe de localité est un terme générique en informatique, qui correspond à une observation des programmes actuels et regroupe différents types de localités. (fr) 参照の局所性（さんしょうのきょくしょせい、英: locality of reference）とは、1つのリソースに複数回アクセスする処理に関する情報工学上の概念である。 (ja) 访问局部性（英語：Locality of reference）指的是在计算机科学领域中应用程序在访问内存的时候，倾向于访问内存中较为靠近的值。 访问局部性分为三种基本形式，一种是时间局部性，另一种是空间局部性。时间局部性指的是，程序在运行时，最近刚刚被引用过的一个内存位置容易再次被引用，比如在调取一个函数的时候，前不久才调取过的本地参数容易再度被调取使用。空间局部性指的是，最近引用过的内存位置以及其周边的内存位置容易再次被使用。空间局部性比较常见于循环中，比如在一个数列中，如果第3个元素在上一个循环中使用，则本次循环中极有可能会使用第4个元素。第三種為循序區域性。 局部性是出现在计算机系统中的一种可预测行为。系统的这种强访问局部性，可以被用来在处理器内核的指令流水线中进行性能优化，如缓存，内存预读取以及分支预测。 (zh) In computer science, locality of reference, also known as the principle of locality, is the tendency of a processor to access the same set of memory locations repetitively over a short period of time. There are two basic types of reference locality – temporal and spatial locality. Temporal locality refers to the reuse of specific data and/or resources within a relatively small time duration. Spatial locality (also termed data locality) refers to the use of data elements within relatively close storage locations. Sequential locality, a special case of spatial locality, occurs when data elements are arranged and accessed linearly, such as traversing the elements in a one-dimensional array. (en) In informatica il principio di località è un principio che dipende dall'esatta natura del programma, quindi non è da considerarsi una legge inflessibile, che non può essere cambiata, ma come una linea guida in quanto valido per la maggior parte dei casi ("rule of thumb", Regola del pollice). Enunciato: "Durante l'esecuzione di una data istruzione presente in memoria, con molta probabilità le successive istruzioni saranno ubicate nelle vicinanze di quella in corso. Nell'arco di esecuzione di un programma si tende a fare riferimenti continui alle stesse istruzioni." (it) Localidade de referência é uma propriedade importante para o projeto de sistemas computacionais eficientes em diversos cenários reais. Nesses sistemas, o acesso aos recursos tende a não ser igualmente provável. Além disso, o projeto de sistemas pode considerar o padrão de acesso aos recursos como forma de aumentar o desempenho. Um exemplo de recurso que apresenta alta localidade de referência é a memória. (pt) |
| rdfs:label | Lokalitätseigenschaft (de) Cercanía de referencias (es) Principe de localité (informatique) (fr) Principio di località (informatica) (it) 参照の局所性 (ja) Locality of reference (en) Localidade de referência (pt) 访问局部性 (zh) |
| owl:sameAs | freebase:Locality of reference wikidata:Locality of reference dbpedia-bg:Locality of reference dbpedia-de:Locality of reference dbpedia-es:Locality of reference dbpedia-fr:Locality of reference dbpedia-he:Locality of reference yago-res:Locality of reference dbpedia-it:Locality of reference dbpedia-ja:Locality of reference dbpedia-lmo:Locality of reference dbpedia-pt:Locality of reference dbpedia-ro:Locality of reference dbpedia-simple:Locality of reference dbpedia-sr:Locality of reference dbpedia-zh:Locality of reference https://global.dbpedia.org/id/oEkv |
| prov:wasDerivedFrom | wikipedia-en:Locality_of_reference?oldid=1104099571&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Locality_of_reference |
| is dbo:wikiPageDisambiguates of | dbr:Locality |
| is dbo:wikiPageRedirects of | dbr:Application_locality dbr:Data_locality dbr:Temporal_locality dbr:Spatial_Locality dbr:Temporal_Locality dbr:Memory_Locality dbr:Code_locality dbr:Cache_locality dbr:Sequential_locality dbr:Space_locality dbr:Memory_locality |
| is dbo:wikiPageWikiLink of | dbr:Cache_replacement_policies dbr:Processor_register dbr:Scapegoat_tree dbr:Network_on_a_chip dbr:M-ary_tree dbr:Memory_access_pattern dbr:Memory_virtualization dbr:Basic_Linear_Algebra_Subprograms dbr:Binary_search_algorithm dbr:Binary_tree dbr:Bloom_filter dbr:Algorithmic_efficiency dbr:Allocator_(C++) dbr:AoS_and_SoA dbr:Cuckoo_hashing dbr:Universally_unique_identifier dbr:Double-ended_queue dbr:Dynamic_array dbr:Inline_expansion dbr:Integrated_circuit dbr:Interleaved_memory dbr:Internet_universality dbr:Comparison_of_programming_paradigms dbr:Matrix_multiplication_algorithm dbr:Memory_paging dbr:Schönhage–Strassen_algorithm dbr:Connascence dbr:Convolutional_neural_network dbr:Criticism_of_Java dbr:LIRS_caching_algorithm dbr:Work_stealing dbr:Open_addressing dbr:Array_(data_structure) dbr:Cache-oblivious_algorithm dbr:Cache_(computing) dbr:Cache_coherence dbr:Cache_performance_measurement_and_metric dbr:Sieve_of_Eratosthenes dbr:Column-oriented_DBMS dbr:Hardware_acceleration dbr:Page_address_register dbr:Partitioned_global_address_space dbr:Performance_tuning dbr:Pixel_Visual_Core dbr:Stride_of_an_array dbr:Swizzling dbr:Matrix_representation dbr:CAS_latency dbr:CDR_coding dbr:CPU_cache dbr:Thrashing_(computer_science) dbr:Trie dbr:Data-oriented_design dbr:Data_parallelism dbr:Latency_oriented_processor_architecture dbr:Linear_probing dbr:Linked_data_structure dbr:Linked_list dbr:Zero-copy dbr:Addressing_mode dbr:Adjacency_list dbr:Adjacency_matrix dbr:Non-uniform_memory_access dbr:Hilbert_curve dbr:Page_replacement_algorithm dbr:Reference_(computer_science) dbr:HPC_Challenge_Benchmark dbr:Hash_table dbr:Heapsort dbr:Bit_array dbr:Bitmap_index dbr:Block_suballocation dbr:Edge_computing dbr:Reference_frame_(video) dbr:Average_memory_access_time dbr:Manual_memory_management dbr:Bus_encoding dbr:Sorting_algorithm dbr:Splay_tree dbr:Field_(computer_science) dbr:File_sequence dbr:File_system_fragmentation dbr:Free_list dbr:Application_locality dbr:Data_locality dbr:Temporal_locality dbr:In-place_matrix_transposition dbr:Interleaving_(data) dbr:Merge_sort dbr:Network_interface_controller dbr:Optimizing_compiler dbr:Memory_hierarchy dbr:Loop_fission_and_fusion dbr:Loop_interchange dbr:Loop_nest_optimization dbr:Loop_optimization dbr:Loop_scheduling dbr:Message_Passing_Interface dbr:Sequential_access_memory dbr:System_on_a_chip dbr:Memory_scrubbing dbr:Scratchpad_memory dbr:Vision_processing_unit dbr:Von_Neumann_architecture dbr:Write_buffer dbr:Z-order_curve dbr:Locality dbr:Roofline_model dbr:Row-_and_column-major_order dbr:Spatial_Locality dbr:Temporal_Locality dbr:Sequence_container_(C++) dbr:Scalable_locality dbr:Quadratic_probing dbr:Parallel_array dbr:Sorted_array dbr:Page_table dbr:Random_access dbr:Parallel_programming_model dbr:Working_set dbr:Memory_Locality dbr:Code_locality dbr:Cache_locality dbr:Sequential_locality dbr:Space_locality dbr:Memory_locality |
| is foaf:primaryTopic of | wikipedia-en:Locality_of_reference |