Research On The Traces Of The On-chip Data Percolation

The memory access speed is seriously behind the computing speed of the processor,which causes memory access delay and affects the performance of the processor.Percolation delay tolerance mechanism provides a new direction for improvement.The core idea of the mechanism is to ensure that the data required by the processor operation is moved around the processor as far as possible before the algorithm is used,the data layout is properly planned to form good just-in-time locality.Thereby improve that access speed of the processor,improve the overall performance of the processor.Data percolation migration is a new achievement which applies the mechanism to data transmission process.At present,the research on data percolation migration is not deep enough,the internal process of infiltration and migration needs further exploration.Based on the above background,this paper studies the specific process and traces characteristics of data infiltration and migration.(1)Explore the principle of data percolation.Take the structural foundation supporting infiltration and infiltration migration algorithm as two main lines to simulate the concrete implementation process of cold infiltration and hot infiltration.Aiming at the overlapping problem of timely local groups in the process of infiltration,this paper expounds the updating rules of new and old timely local groups.The simulation of the percolation process proves that the percolation cache,which is coupled by the traditional cache,really has the structural foundation to make the data flow move.(2)Build a data set of percolation migration trajectory.Design a simulation experiment to simulate the process of data percolation and migration.Get the real-time state information of percolation data in the program running life cycle under Random,Cholesky,Word Count and continuous LU test sets respectively.Pre-processing the acquired real-time information,and constructing the percolation migration trajectory data set.Obtaining the trajectory data can help us to know the changes of the infiltration data and the local environment in time in the process of data infiltration and migration,and create basic conditions for mastering the data migration law qualitatively and quantitatively.(3)Put forward the model of percolation trajectory and the evaluation method of percolation quality.On the basis of the above research,the information of trajectory data is extracted and drawn,and the correlation between attributes of percolation data is analyzed and quantified,and the trajectory law is analyzed,which further verifies the effectiveness of migration algorithm.The indexes of percolation data priority,timely local group synchronization rate and on-chip cache residence time are put forward,and the correlation degree of timely local groups,percolate velocity and stability of penetration data residence cache are evaluated in the process of penetration,so as to provide an optimization scheme for percolation data distribution and migration trajectory.