Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Sun-Ni_law> ?p ?o }
Showing triples 1 to 38 of
38
with 100 triples per page.
- Sun-Ni_law abstract "Sun-Ni's Law (or Sun and Ni's Law, also known as memory-bounded speedup), is a memory-bounded speedup model which states that as computing power increases the corresponding increase in problem size is constrained by the system’s memory capacity. In general, as a system grows in computational power, the problems run on the system increase in size. Analogous to Amdahl's law, which says that the problem size remains constant as system sizes grow, and Gustafson's law, which proposes that the problem size should scale but be bound by a fixed amount of time, Sun-Ni's Law states the problem size should scale but be bound by the memory capacity of the system. Sun-Ni's Law was initially proposed by Xian-He Sun and Lionel Ni at the Proceedings of IEEE Supercomputing Conference 1990.With the increasing disparity between CPU speed and memory data access latency, application execution time often depends on the memory speed of the system. As predicted by Sun and Ni, data access has become the premier performance bottleneck for high-end computing. From this fact one can see the intuition behind Sun-Ni's Law, as system resources increase, applications are often bottlenecked by memory speed and bandwidth, thus an application can achieve a larger speedup by utilizing all the memory capacity in the system. Sun-Ni's Law can be applied to different layers of a memory hierarchy system, from L1 cache to main memory. Through its memory-bounded function,W=G(M), it reveals the trade-off between computing and memory in algorithm and system architecture design.All three speedup models, Sun-Ni, Gustafson, and Amdahl, provide a metric to analyze speedup for Parallel computing. Amdahl’s law focuses on the time reduction for a given fixed-size problem. Amdahl’s law states that the sequential portion of the problem (algorithm) limits the total speedup that can be achieved as system resources increase. Gustafson’s law suggests that it is beneficial to build a large-scale parallel system as the speedup can grow linearly with the system size if the problem size is scaled up to maintain a fixed execution time. Yet as memory access latency often becomes the dominant factor in an application’s execution time, applications may not scale up to meet the time bound constraint. Sun-Ni's Law, instead of constraining the problem size by time, constrains the problem by the memory capacity of the system, or in other words bounds based on memory. Sun-Ni's Law is a generalization of Amdahl's Law and Gustafson's Law. When the memory-bounded function G(M)=1, it resolves to Amdahl's law, when the memory-bounded function G(M)=m,the number of processors, it resolves to Gustafson's Law.".
- Sun-Ni_law wikiPageID "22453058".
- Sun-Ni_law wikiPageLength "10071".
- Sun-Ni_law wikiPageOutDegree "16".
- Sun-Ni_law wikiPageRevisionID "683143748".
- Sun-Ni_law wikiPageWikiLink IEEE_Supercomputing_Conference.
- Sun-Ni_law wikiPageWikiLink Alpha_21164.
- Sun-Ni_law wikiPageWikiLink Amdahls_law.
- Sun-Ni_law wikiPageWikiLink CPU_cache.
- Sun-Ni_law wikiPageWikiLink Category:Theoretical_computer_science.
- Sun-Ni_law wikiPageWikiLink Computer_architecture.
- Sun-Ni_law wikiPageWikiLink Gustafsons_law.
- Sun-Ni_law wikiPageWikiLink Memory_bound_function.
- Sun-Ni_law wikiPageWikiLink Memory_hierarchy.
- Sun-Ni_law wikiPageWikiLink N-body_problem.
- Sun-Ni_law wikiPageWikiLink Parallel_computing.
- Sun-Ni_law wikiPageWikiLink Pentium_Pro.
- Sun-Ni_law wikiPageWikiLink Speedup.
- Sun-Ni_law wikiPageWikiLink StrongARM.
- Sun-Ni_law wikiPageWikiLinkText "Sun-Ni law".
- Sun-Ni_law hasPhotoCollection Sun-Ni_law.
- Sun-Ni_law wikiPageUsesTemplate Template:Orphan.
- Sun-Ni_law wikiPageUsesTemplate Template:Reflist.
- Sun-Ni_law subject Category:Theoretical_computer_science.
- Sun-Ni_law hypernym Model.
- Sun-Ni_law type Area.
- Sun-Ni_law type Article.
- Sun-Ni_law type Person.
- Sun-Ni_law type Area.
- Sun-Ni_law type Article.
- Sun-Ni_law comment "Sun-Ni's Law (or Sun and Ni's Law, also known as memory-bounded speedup), is a memory-bounded speedup model which states that as computing power increases the corresponding increase in problem size is constrained by the system’s memory capacity. In general, as a system grows in computational power, the problems run on the system increase in size.".
- Sun-Ni_law label "Sun-Ni law".
- Sun-Ni_law sameAs m.05zycq2.
- Sun-Ni_law sameAs Q9373882.
- Sun-Ni_law sameAs Q9373882.
- Sun-Ni_law sameAs Sun-Ni定理.
- Sun-Ni_law wasDerivedFrom Sun-Ni_law?oldid=683143748.
- Sun-Ni_law isPrimaryTopicOf Sun-Ni_law.