DYNAMIC DATA ALLOCATION METHOD ON AN APPLICATION WITH IRREGULAR ARRAY ACCESS PATTERNS IN SOFTWARE CONTROLLED CACHE MEMORY

摘要

A dynamic data allocation method of a cache memory controlled by software about an application having an irregular arrangement access pattern is provided to efficiently allocate a data array having an irregular access pattern of all kinds shown in an application used in a code field or a communication field to a scratch pad memory. An access track about array elements configuring an application is obtained through profiling. An access pattern is analyzed through the obtained access track(410). A reuse factor is calculated based on an access frequency of the array elements(420). Array elements having a reuse factor which is larger than a predetermined value are selected as a candidate array element. The candidate array elements are classified into clusters based on life similarity(450). The classified clusters are allocated to a cache memory(460).