About: Memory-bound function

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

About: Memory-bound function 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%2FMemory-bound_function

Memory bound refers to a situation in which the time to complete a given computational problem is decided primarily by the amount of free memory required to hold the working data. This is in contrast to algorithms that are compute-bound, where the number of elementary computation steps is the deciding factor. Memory and computation boundaries can sometimes be traded against each other, e.g. by saving and reusing preliminary results or using lookup tables.

Attributes	Values
rdfs:label	Memory bound (fr) Memory-bound function (en)
rdfs:comment	Memory bound refers to a situation in which the time to complete a given computational problem is decided primarily by the amount of free memory required to hold the working data. This is in contrast to algorithms that are compute-bound, where the number of elementary computation steps is the deciding factor. Memory and computation boundaries can sometimes be traded against each other, e.g. by saving and reusing preliminary results or using lookup tables. (en) En informatique, memory bound est l'état d'un ordinateur lorsque le temps nécessaire pour exécuter un programme est principalement déterminé par la vitesse ou la quantité de mémoire RAM disponible pour stocker les données. Une fonction memory bound est une fonction qui place un ordinateur dans un état memory bound. L'utilisation des fonctions memory bound a été considérée pour le contrôle du courrier indésirable, qui est devenu un problème important sur Internet. (fr)
dcterms:subject	Computer memory Analysis of algorithms Anti-spam
Wikipage page ID	3408213 (xsd:integer)
Wikipage revision ID	1121694789 (xsd:integer)
Link from a Wikipage to another Wikipage	Memoization Moni Naor Algorithm Internet Personal computer Memory-hard function Memory latency Optimal substructure Linear time Function (computer programming) Computational problem Computer architecture Computer memory Personal digital assistant Proof of work Spamming Time complexity Data Computer memory Cynthia Dwork Dynamic programming E-mail Fibonacci number Recursion Analysis of algorithms Anti-spam Egalitarian CPU-bound Ratio CPU Lookup table Exponential time I/O bound Pseudocode Compute-bound Memory bottleneck
Link from a Wikipage to an external page	http://pennypost.sourceforge.net/MBound https://mat.gsia.cmu.edu/classes/dynamic/dynamic.html https://computer.howstuffworks.com/computer-memory.htm http://allendowney.com/cs357spring1998/ass5/node6.html https://www.consumer.ftc.gov/articles/0038-spam https://ee.stanford.edu/~hellman/publications/36.pdf http://web.cs.iastate.edu/~prabhu/Tutorial/title.html https://www.microsoft.com/en-us/research/wp-content/uploads/2003/08/crypto03.pdf https://www.microsoft.com/en-us/research/wp-content/uploads/2005/05/memory-longer-acm.pdf
sameAs	Memory-bound function Memory-bound function Memory-bound function
dbp:wikiPageUsesTemplate	dbt:Math dbt:No_footnotes dbt:Not_a_typo dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:When
has abstract	Memory bound refers to a situation in which the time to complete a given computational problem is decided primarily by the amount of free memory required to hold the working data. This is in contrast to algorithms that are compute-bound, where the number of elementary computation steps is the deciding factor. Memory and computation boundaries can sometimes be traded against each other, e.g. by saving and reusing preliminary results or using lookup tables. (en) En informatique, memory bound est l'état d'un ordinateur lorsque le temps nécessaire pour exécuter un programme est principalement déterminé par la vitesse ou la quantité de mémoire RAM disponible pour stocker les données. Une fonction memory bound est une fonction qui place un ordinateur dans un état memory bound. L'utilisation des fonctions memory bound a été considérée pour le contrôle du courrier indésirable, qui est devenu un problème important sur Internet. (fr)
prov:wasDerivedFrom	wikipedia-en:Memory-bound_function?oldid=1121694789&ns=0
page length (characters) of wiki page	9483 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Memory-bound_function
is Link from a Wikipage to another Wikipage of	Memory-hard function Memory bound function CPU-bound Lookup table I/O bound Memory bound Memory function
is Wikipage redirect of	Memory bound function Memory bound Memory function
is foaf:primaryTopic of	wikipedia-en:Memory-bound_function

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 (62 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software