Saved Bookmarks
| 1. |
Solve : WHO COULD PLEASE GIVE ME AN ILLUSTRATIVE EXAMPLE ?? |
|
Answer» Dear friends, im reading some stuff about EM ( EXTERNAL MEMORY ), they were saying that Some computations themselves are inherently nonlocal, and even with OMNISCIENT cache MANAGEMENT decisions they are DOOMED to perform large amounts of I/O and suffer poor performance. could anybody give me an example of such algorithm and how they are inheretly nonlocal? they also said that Substantial gains in performance for such algorithms may be possible by incorporating LOCALITY directly into the algorithm design and by explicit management of the contents of each level of the memory hierarchy,thereby bypassing the virtual memory system. We REFER to algorithms and data structures that explicitly manage data placement and movement as external memory (or EM) algorithms and data structures again, could anybody give me an example of such algorithm? Looking forward for you answer |
|