Sampling-based Cache-efficient Parallel Sorting on Multi-core Systems

来源 :2012年全国理论计算机科学学术年会(NCTCS2012) | 被引量 : 0次 | 上传用户:yy4733
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
According to the capacity of L2 cache and L1 cache,and the number of processing cores on multi-core machine,this paper presents a novel data partitioning approach which distributes properly the data sequence to be sorted in main memory to the shared L2 cache and private L1 cache of each processing core,and designs a sampling-based cache-efficient thread-level parallel sorting algorithm.
其他文献
Polyoxometalates (POMs) with versatile nature in terms of almost unmatched properties and structural versatilities have been widely applied in diverse fields.1 Because metal-substituted lacunary POMs
会议
Theremoelectric (TE) materials can realize the direct conversion between electricity and thermal energies,and consequently can be used as power generator and cooler.The key limitation of the expansion
会议
会议
In this paper,a new particle swarm algorithm based on harmony search (PSO-HS) is presented to solve complex optimization problems.The key to this algorithm lies in combining the standard PSO algorithm
会议
Accompanied with the explosion of Web 2.0 platforms such as blogs,discussion forums,and other types of social media,sentiment analysis has become an active research topic in recent years.
会议
Artifact-centric business process has emerged as a representative paradigm of data-centric business process.Being similar to the traditional control-centric business process management,process cluster
会议
The problem of server sprawl is common in todays data centers.Virtualization-based server consolidation is a vital mechanism to solve the server sprawl problem in modern data centers by consolidating
会议
A novel highly robust and oblivious watermarking scheme using wavelet-based contourlet transform (WBCT) is presented in this paper,which uses the texture and energy features of the image to find the e
会议
Compared with traditional computer animation modelingartificial life animation focus on the agent behavior modeling,processing the behavior and motion detail of agents.
会议
Typhoon causes serious economic losses and human casualties every year.An intelligent decision support system is an essential prerequisite for disaster losses evaluation and management.
会议