Abstract
In contrast to many scientific applications that perform computations on fixed-size arrays, symbolic programs process complex data structures represented as lists, sets, and graphs that are allocated and deallocated in a variable pattern during execution. Much of the processing in symbolic computation involves following linked lists by tracing chains of pointers through scattered locations in memory. Execution speeds for single serial processors are therefore limited by the time it takes to make random retrievals of individual words of data from memory.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have