2020-03-28T19:07:31Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000599992017-03-31T05:36:57Z05471:05535:05539
Studies on Hashing PART-3: MTAC-Mathematical Tabulative Automatic ComputingStudies on Hashing PART-3: MTAC-Mathematical Tabulative Automatic Computingenghttp://id.nii.ac.jp/1001/00059999/Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=59999&item_no=1&attribute_id=1&file_no=1Copyright (c) 1980 by the Information Processing Society of JapanDept. of Information Science Faculty of Science Univ. of TokyoDept. of Computer Science The Univ. of Electro-CommunicationsEiichi, GotoMotoaki, TerashimaTabulation vs. recomputation of mathematical function is a typical space vs. time tradeoff problem in computing. Two principles (P1) ondemand tabulation and (P2) reclaimable tabulation are proposed to widen the range of applicability of tabulation. For some cases these principles are shown to be similar in effect to recursion elimination. The results of software implementation of these principles are given. Another MTAC(Mathematical Tabulative Architecture for Computers) that relates to Babbage's difference engine to hardware hashing and to a modified buffer (cache) register is also discussed.Tabulation vs. recomputation of mathematical function is a typical space vs. time tradeoff problem in computing. Two principles, (P1) ondemand tabulation and (P2) reclaimable tabulation, are proposed to widen the range of applicability of tabulation. For some cases these principles are shown to be similar in effect to recursion elimination. The results of software implementation of these principles are given. Another MTAC(Mathematical Tabulative Architecture for Computers) that relates to Babbage's difference engine, to hardware hashing, and to a modified buffer (cache) register is also discussed.AA00700121Journal of Information Processing 3123301980-03-301882-66522009-06-30