Title :
Locality characteristics of symbolic programs
Author :
Hobart, W.C. ; Cragon, H.G.
Author_Institution :
Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
Abstract :
By analyzing the virtual address traces of artificial intelligence applications, characteristics have been found in the temporal, spatial, and structural locality of the virtual memory references during symbolic program execution. These locality characteristics differ significantly from those of conventional workloads. This analysis is made using the author´s two-state semi-Markov model of memory referencing behavior and not only reveals aspects of temporal and spatial locality that are much stronger in symbolic workloads, but also uncovers a high degree of structural locality in both types of workloads. Based on these findings, a unique memory system design that exploits these special reference locality characteristics of symbolic workloads is proposed
Keywords :
Markov processes; virtual storage; artificial intelligence applications; locality characteristics; memory referencing behavior; spatial locality; structural locality; symbolic program execution; symbolic workloads; temporal locality; two-state semi-Markov model; virtual address traces; virtual memory references; Application software; Artificial intelligence; Character generation; Computer architecture; Expert systems; Instruments; Performance analysis; Program processors; System analysis and design; Trademarks;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1989. ICCD '89. Proceedings., 1989 IEEE International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-1971-6
DOI :
10.1109/ICCD.1989.63418