一种基于ABT树的忽略缓存算法

Abstract

Abstract:

The computer's capability depends more on memory access than on the CPU's original ability.Real-time simulation needs many datasets,while the shortage of memory will become the main limitation.More loss of cache will results by those algorithms which cannot take full advantage of multilevel storage structure.The ignorable cache algorithm based on ABT tree has good adaptability,and offers a desirable substitute scheme for the algorithm of cache-awareness.And these two methods have basically the same effect.

Key words: ignorable cache algorithm;ABT tree;cache loss;Van Emde Boas placement

CLC Number:

TP301.6

Cite this article

XIAO Yu,LIU Hongyi,YANG Ming. Research on an Ignorable Cache Algorithm Based on ABT Tree[J]., 2013, 26(9): 14-.

share this article

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://journal.xidian.edu.cn/dzkj/EN/

https://journal.xidian.edu.cn/dzkj/EN/Y2013/V26/I9/14

References

［1］FRIGO,LEISERSON,RAMACHANDRAN P.Cache-oblivious algorithms［C］.In Proc.40th Annual Symposium on Foundations of Computer Science(EOCS),1999:285-297.

［2］PATTERSON,HENNESSY.Computer organization and design the hardware/software interface［M］.USA MA:Morgan Kanfmann,1997.

［3］HENNESSY,PATTERSON.Computer architecture:a quantitative approach［M］.USA MA:Morgan Kaufmann Publishers Inc,2003.

［4］HILL L.Cache performance［D］.USA Ulta:University of Wisconsin—Madison,2002.

［5］ERICSON,CHRISTEr.Memory optimization［C］.CDC2003,Santa Monica:Sony Computer Entertainment,2003.

［6］DING C.Data layout optimizations,computer organization［M］.NY:Lecture,Rochester,2004.

［7］VAN EMDE P BOAS.Preserving order in a forest in less than logarithmic time and linear space［C］.Information Process Letter,1977(6):80-82.

［8］SZECSI.An effective implementation of the K-D yree［M］.USA:In Graphics Programming Methods,Charles River Media,2003.

［9］WLOKA MATTHIAS.Batch,batch,batch:what does it really mean?［C］.Presentation at Game Developers Conference,2003.

［10］SEDGEWICK.Algorithm s in C［M］.USA:Addison Wesley,1990.

［11］BRODAL.Cache oblivious searching and sorting［M］.Copenhagen,Denmark:Seminar,ITUniversity of Copenhagen,2003.

［12］GOMEZ,LOURA.Compressed axis-aligned bounding box trees［M］.Copenhagen,Denmark:Charles River Media,2001.

Related Articles 15

[1]	HU Xiaorui，LUO Yanjie，MAI Yunfei. Application of Genetic Algorithm In Constant Tension Control System [J]. , 2017, 30(4): 72-.
[2]	ZHU Huaiyi. The Simulation Implementtation of CZT Spectrum Zooming Algorithm Based on NiosII [J]. , 2017, 30(4): 76-.
[3]	LIANG Yingxin，TIAN Haoshan. Improved Hybrid Algorithm Based on Bacterial Foraging and Particle Swarm Optimization [J]. , 2017, 30(4): 79-.
[4]	SONG Ping, SHAO Qing. Correction of the Correlation Similarity in Recommendation Systems Using the Normal Distribution Function [J]. , 2016, 29(10): 58-.
[5]	LI Tiantian. Servo Parameters Tuning Method for the Direct Feed Drive Based on the Improved PSO Algorithm [J]. , 2016, 29(10): 69-.
[6]	HAO Yumei. Parameters for the Lifetime Estimating Model by EM Algorithm [J]. , 2016, 29(8): 68-.
[7]	WANG Zhihao. Research on PID Parameters Based on NSGAII in a Combination of Different Indicators [J]. , 2016, 29(8): 70-.
[8]	LI Gen, WANG Yagang, ZHOU Xiaowei. A Spectral Clustering Algorithm Based on Average Density [J]. , 2016, 29(8): 74-.
[9]	JI Lili, LI Ye . Virtual Machine Cluster Optimization Based on Migration in Cloud Environment [J]. , 2016, 29(8): 117-.
[10]	XU Xiaodong, DAI Shuguang. Analysis of model for Brushless DC Motor Based on Improved WFPSO Algorithm [J]. , 2016, 29(9): 37-.
[11]	ZHANG Chen, YOU Xiaoming. Improved Quantum ant Colony Algorithm of Path Planning for Mobile Robot Based on Grid Model [J]. , 2016, 29(7): 1-.
[12]	XU Xiaolei, NIE Wenhui, CAO Fei. Prediction of the Production of Transparent Material by HAFBPS [J]. , 2016, 29(7): 22-.
[13]	ZHANG Haibing. Dynamic Autoregression Prediction Model Based on Particle Filter [J]. , 2016, 29(6): 15-.
[14]	YUAN Manman MU Pingan DAI Shuguang. Installation Error Calibration Based on Line Structure Improved ICP Optical Scanning System [J]. , 2016, 29(6): 178-.
[15]	FANG Xinxin,GONG Rubin,LI Dawei. Multi-objective Particle Swarm Optimization Algorithm Based on Cosine Distance [J]. , 2016, 29(3): 48-.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Comments

Recommended 0

No Suggested Reading articles found!

Abstract
References
Related Articles
Metrics
Comments
Recommended

TOP

Research on an Ignorable Cache Algorithm Based on ABT Tree

PDF (PC)

Like

Knowledge