کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10332154 687156 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The d-deap*: a fast and simple cache-aligned d-ary deap
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The d-deap*: a fast and simple cache-aligned d-ary deap
چکیده انگلیسی
This paper presents a generalized and cache-aligned implicit version of the deap, called d-deap* that utilizes cache memory efficiently. The d-deap* is based on a tree structure that may be mapped into a cache-aligned array without padding. This results in a match between node indexes and array indexes as well as good cache utilization. Experimental results show that the d-deap* clearly outperforms the symmetric min-max heap and deap structures proposed earlier for double-ended priority queues.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 93, Issue 2, 31 January 2005, Pages 63-67
نویسندگان
,