About: External memory algorithm

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: External memory algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FExternal_memory_algorithm

In computing, external memory algorithms or out-of-core algorithms are algorithms that are designed to process data that are too large to fit into a computer's main memory at once. Such algorithms must be optimized to efficiently fetch and access data stored in slow bulk memory (auxiliary memory) such as hard drives or tape drives, or when memory is on a computer network. External memory algorithms are analyzed in the external memory model.

Attributes	Values
rdfs:label	External Memory Algorithmus (de) External memory algorithm (en)
rdfs:comment	Ein External Memory Algorithmus (auch Out-of-Core Algorithmus) ist ein Algorithmus, der darauf optimiert ist, Datenmengen effizient zu verarbeiten, welche die Kapazität des verfügbaren Hauptspeichers übersteigen. Zugriffe auf Massenspeicher wie Festplatten oder Netzwerkspeicher sind aber um mehrere Größenordnungen langsamer als Operationen der ALU oder Zugriffe auf höhere Ebenen der Speicherhierarchie. Deshalb ist für die Performance von External Memory Algorithmen die Anzahl der I/O-Operationen auf langsamen Massenspeichern maßgeblich. (de) In computing, external memory algorithms or out-of-core algorithms are algorithms that are designed to process data that are too large to fit into a computer's main memory at once. Such algorithms must be optimized to efficiently fetch and access data stored in slow bulk memory (auxiliary memory) such as hard drives or tape drives, or when memory is on a computer network. External memory algorithms are analyzed in the external memory model. (en)
foaf:depiction
dcterms:subject	External memory algorithms Algorithms Analysis of algorithms Models of computation Cache (computing)
Wikipage page ID	1881722 (xsd:integer)
Wikipage revision ID	1106336232 (xsd:integer)
Link from a Wikipage to another Wikipage	Processor (computing) Quicksort Algorithm Permutation Computer network General-purpose computing on graphics processing units Geographic information science Online algorithm Lower bound Cache-oblivious algorithm Cache (computing) External memory algorithms Computing Gigabytes B-tree Disk read-and-write head K-way merge algorithm Data structures Central processing unit Digital elevation model Fast Fourier transform Graphics processing unit Magnetic-core memory Reading (computer) Hard drives Tape drives Jeffrey Vitter Algorithms Abstract machine Analysis of algorithms Models of computation Cache (computing) Big O notation Block (data storage) Digital signal processing Terabytes IBM 360 Infinity Information theory Algorithms Auxiliary memory Random-access machine Video RAM (dual-ported DRAM) Memory hierarchy Model of computation External memory graph traversal External sorting Streaming algorithm Parallel external memory RAM model Running time Asymptotically optimal Main memory
Link from a Wikipage to an external page	http://cis.poly.edu/chiang/Vis02-tutorial4.pdf http://www.tau.ac.il/~stoledo/Bib/Pubs/pp01-qr.pdf http://www.netlib.org/utk/people/JackDongarra/pdf/ooc-scalapack.pdf
sameAs	External memory algorithm External memory algorithm External memory algorithm External memory algorithm External memory algorithm
dbp:wikiPageUsesTemplate	dbt:Mvar dbt:Reflist
thumbnail	wiki-commons:Special:FilePath/External_memory.svg?width=300
has abstract	Ein External Memory Algorithmus (auch Out-of-Core Algorithmus) ist ein Algorithmus, der darauf optimiert ist, Datenmengen effizient zu verarbeiten, welche die Kapazität des verfügbaren Hauptspeichers übersteigen. Zugriffe auf Massenspeicher wie Festplatten oder Netzwerkspeicher sind aber um mehrere Größenordnungen langsamer als Operationen der ALU oder Zugriffe auf höhere Ebenen der Speicherhierarchie. Deshalb ist für die Performance von External Memory Algorithmen die Anzahl der I/O-Operationen auf langsamen Massenspeichern maßgeblich. (de) In computing, external memory algorithms or out-of-core algorithms are algorithms that are designed to process data that are too large to fit into a computer's main memory at once. Such algorithms must be optimized to efficiently fetch and access data stored in slow bulk memory (auxiliary memory) such as hard drives or tape drives, or when memory is on a computer network. External memory algorithms are analyzed in the external memory model. (en)
prov:wasDerivedFrom	wikipedia-en:External_memory_algorithm?oldid=1106336232&ns=0
page length (characters) of wiki page	9028 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:External_memory_algorithm
is Link from a Wikipage to another Wikipage of	External memory External memory algorithms Input/output Out-of-core algorithm Cache-oblivious algorithm Suffix array Comparison of 3D computer graphics software Fractal tree index Integer sorting I/O model External memory graph traversal External sorting List of terms relating to algorithms and data structures Parallel external memory I/O algorithm I/O algorithms Disk access model Cache-aware model

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 51 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software