北京生物医学工程

一种DICOM文件并行查找算法的设计与实现

Design and implementation of a novel parallel search algorithm for DICOM files

作者：郭华源

单位：中国人民解放军总医院计算机应用与管理科（北京 100853）

关键词： DICOM文件；并行查找；任务等分策略；.NET framework 4

分类号：

出版年·卷·期（页码）：2012·31·2（174-177）

摘要：

目的为提高DICOM文件查找的速度和效率。方法在分析DICOM文件查找的基本原理基础上，设计一种基于任务等分策略的文件并行查找算法，并基于.NET Framework 4和Leadtools DICOM开发包实现该算法。该算法特点是采用多线程并行技术，通过任务等分和多核并行实现DICOM文件并行查找。在HP DL380 G5服务器上对并行算法进行性能测试，获得并行加速比曲线图。结果测试表明该算法具有良好的并行性能，可显著提高DICOM文件查找效率。结论采用任务等分策略和多线程并行模型，能够有效提高DICOM文件查找的速度和效率。

Objective To improve the search speed and efficiency of DICOM files.Methods Through the search feature analysis of DICOM files in this paper firstly，a novel parallel search algorithm of DICOM files based on the task partition strategy is designed which can speedup the files search through parallel mode.Then，the algorithm is implemented based on the Microsoft .NET framework 4 and Leadtools DICOM toolkit.The algorithm’s characteristic is the parallel mode and the task partition strategy to realize the parallel search of DICOM files.The parallel algorithm is tested on HP DL380 G5 server and the parallel speedup curve is obtained.Results The test results show that the algorithm is of good parallel capability and can greatly improve the DICOM file search efficiency.Conclusions Multithreading parallel model and task partition strategy can improve the search speed and efficiency of DICOM files.

参考文献：

［1］Huang HK，FRCR(Hon.) DSc,FAIMBE.PACS and imaging informatics basic principles and applications［M］.Hoboken，New Jersey：John Wiley & Sons，Inc,2010.
［2］National Electrical Manufacturers Association.Digital Imaging and Communication In Medicine(DICOM) PS3.7 2007.
［3］郭华源,骆志刚,杨泽凡,等.基于序列划分策略的Hmmsearch程序两级并行实现［J］.计算机应用与软件,2006,23(11): 32-33.
Guo HY,Luo ZG,Yang ZF.Implementation of two-level parallelization of Hmmsearch based on sequence partition strategy［J］.Computer Applications and Software，2006,23(11): 32-33.
［4］郭华源,薛万国.一种DICOM文件并行传送算法的设计与实现［J］.北京生物医学工程,2011,30(2): 178-182.
Guo HY,Xue WG.Design and implementation of a novel parallel transfer algorithm of DICOM files［J］.Beijing Biomedical Engineering，2011,30(2): 178-182.
［5］Patterns of Parallel Programming Understanding and applying parallel patterns with the.NET Framework 4 and C ［R/OL］.(2009-10-28)［2009-11-16］.http://www.microsoft.com/downloads/details.aspx?FamilyID=86b3d32b-ad26-4bb8-a3ae-c1637026c3ee.
［6］LEADTOOLS SDK evaluation ［CP/OL］.(2009-11-06).http://www.leadtools.com/downloads/evaluation-form.htm?linkid=top_ menu.

服务与反馈：

【文章下载】【加入收藏】

提示：您还未登录，请登录！点此登录