Mem (computing) (original) (raw)
In computational complexity theory, computing efficiency, combinatorial optimization, supercomputing, computational cost (algorithmic efficiency) and other computational metrics, the mem is a measurement unit for the number of memory accesses used or needed by a process, function, instruction set, algorithm or data structure. Reducing mems as a speed and efficiency enhancement is not a linear benefit, as it trades off increases in ordinary operations costs.
| Property | Value |
|---|---|
| dbo:abstract | In computational complexity theory, computing efficiency, combinatorial optimization, supercomputing, computational cost (algorithmic efficiency) and other computational metrics, the mem is a measurement unit for the number of memory accesses used or needed by a process, function, instruction set, algorithm or data structure. Example usage, when discussing processing time of a search tree node, for finding 10 × 10 Latin squares: "A typical node of the search tree probably requires about 75 mems (memory accesses) for processing, to check validity. Therefore the total running time on a modern computer would be roughly the time needed to perform 2×1020 mems." (Donald Knuth, 2011, The Art of Computer Programming, Volume 4A, p. 6). Reducing mems as a speed and efficiency enhancement is not a linear benefit, as it trades off increases in ordinary operations costs. (en) |
| dbo:wikiPageExternalLink | https://www.youtube.com/watch%3Fv=sHSEDiRQoyc |
| dbo:wikiPageID | 41980813 (xsd:integer) |
| dbo:wikiPageLength | 2153 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1069479253 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Memoization dbr:Algorithmic_efficiency dbc:Computer_performance dbc:Software_optimization dbr:Instructions_per_second dbr:Golomb_coding dbr:Clock_rate dbr:Clock_signal dbr:Combinatorial_optimization dbr:Computational_complexity_theory dbr:Computer_performance dbr:CAS_latency dbc:Analysis_of_algorithms dbr:Donald_Knuth dbr:The_Art_of_Computer_Programming dbr:Supercomputing |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Val dbt:Compu-stub |
| dct:subject | dbc:Computer_performance dbc:Software_optimization dbc:Analysis_of_algorithms |
| gold:hypernym | dbr:Unit |
| rdf:type | dbo:Organisation |
| rdfs:comment | In computational complexity theory, computing efficiency, combinatorial optimization, supercomputing, computational cost (algorithmic efficiency) and other computational metrics, the mem is a measurement unit for the number of memory accesses used or needed by a process, function, instruction set, algorithm or data structure. Reducing mems as a speed and efficiency enhancement is not a linear benefit, as it trades off increases in ordinary operations costs. (en) |
| rdfs:label | Mem (computing) (en) |
| owl:sameAs | freebase:Mem (computing) wikidata:Mem (computing) https://global.dbpedia.org/id/fuYX |
| prov:wasDerivedFrom | wikipedia-en:Mem_(computing)?oldid=1069479253&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Mem_(computing) |
| is dbo:wikiPageDisambiguates of | dbr:Mem_(disambiguation) |
| is dbo:wikiPageWikiLink of | dbr:Mem_(disambiguation) dbr:Mems |
| is foaf:primaryTopic of | wikipedia-en:Mem_(computing) |