When working memory is full, we perform garbage collection by locating all the useful pairs in working memory and copying these into consecutive locations in free memory.
-
-
Show this thread
-
Nothing in the working memory is needed, since all the useful pairs in it have been copied. Thus, if we interchange the roles of working memory and free memory, we can continue processing; new pairs will be allocated in the new working memory (which was the old free memory).
Show this thread -
This idea was invented and first implemented by Minsky. It was further developed by Fenichel and Yochelson (1969) ... Later, Baker (1978) developed a "real-time" version of the method, which does not require the computation to stop during garbage collection.
Show this thread
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.