Full metadata record
DC FieldValueLanguage
dc.contributor.authorMa, RLen_US
dc.contributor.authorChung, CPen_US
dc.date.accessioned2014-12-08T15:46:07Z-
dc.date.available2014-12-08T15:46:07Z-
dc.date.issued1999-11-01en_US
dc.identifier.issn1016-2364en_US
dc.identifier.urihttp://hdl.handle.net/11536/31021-
dc.description.abstractMemory access operations constitute about 32.7% of all the operations executed in a typical Prolog program. Among these memory accesses, 75% are to the program control structures (environments and choice points). These memory accesses plus possible data cache misses greatly impair system performance, and the problem is even more severe in a VLIW, superscalar, or superpipelined Prolog system. This paper describes an innovative windowed register file management technique called SORWT (splittable overlapping register window technique). With SORWT, environments, choice points, and arguments can be stored in a windowed register file. SORWT reduces the number of memory accesses to only 25% of the number made when a conventional stack scheme is used. This paper describes in detail how Warren and PLM instructions can be implemented using SORWT and it presents a register file overflow/underflow handling mechanism called the memory window matrix (MWM) and a mapping function for use between register windows and the MWM. Thirty benchmark programs are used to study performance issues, the overhead of SORWT, optimal register file and window sizes, and the argument overflow rate.en_US
dc.language.isoen_USen_US
dc.subjectfine-grained parallelismen_US
dc.subjectmemory traffic reductionen_US
dc.subjectmodified windowed register fileen_US
dc.subjectprolog system designen_US
dc.subjectsimulationen_US
dc.subjectwindow overflow handlingen_US
dc.titleReducing memory traffic and accelerating prolog execution in a superscalar prolog systemen_US
dc.typeArticleen_US
dc.identifier.journalJOURNAL OF INFORMATION SCIENCE AND ENGINEERINGen_US
dc.citation.volume15en_US
dc.citation.issue6en_US
dc.citation.spage859en_US
dc.citation.epage884en_US
dc.contributor.department資訊科學與工程研究所zh_TW
dc.contributor.departmentInstitute of Computer Science and Engineeringen_US
dc.identifier.wosnumberWOS:000084134700006-
dc.citation.woscount0-
Appears in Collections:Articles


Files in This Item:

  1. 000084134700006.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.