Invention Grant
- Patent Title: System and method of operating a computing device to perform memoization including transforming input/output parameters to reduce redundancies and efficiently cache data
- Patent Title (中): 操作计算设备执行记忆的系统和方法,包括变换输入/输出参数以减少冗余并有效地缓存数据
-
Application No.: US13133880Application Date: 2009-12-10
-
Publication No.: US09037798B2Publication Date: 2015-05-19
- Inventor: Albert Anatolievich Lysko
- Applicant: Albert Anatolievich Lysko
- Applicant Address: ZA Pretoria
- Assignee: CSIR
- Current Assignee: CSIR
- Current Assignee Address: ZA Pretoria
- Agency: Ladas & Parry, LLP
- Priority: ZA2008/10479 20081210
- International Application: PCT/IB2009/055650 WO 20091210
- International Announcement: WO2010/067324 WO 20100617
- Main IPC: G06F12/08
- IPC: G06F12/08 ; G06F1/035 ; G06F17/10

Abstract:
A system (200) and a method (100) of operating a computing device to perform memoization are disclosed. The method includes determining whether a result of a function is stored in a cache and, if so, retrieving the result from the cache and, if not, calculating the result and storing it in the cache. The method (100) includes transforming (104) by the computing device at least one selected from the input parameters and the output parameters of the function, the transforming being based on an analysis of the function and its input arguments to establish whether or not there is a possible relationship reflecting redundancy among the input parameters and output parameters of the function. The transforming may include at least one of: use of symmetry, scaling, linear shift, interchanging of variables, inversion, polynomial and/or trigonometric transformations, spectral or logical transformations, fuzzy transformations, and systematic arrangement of parameters.
Public/Granted literature
- US20110302371A1 METHOD OF OPERATING A COMPUTING DEVICE TO PERFORM MEMOIZATION Public/Granted day:2011-12-08
Information query