顾乃杰



电　话：(0551)**
E- Mail：gunj@ustc.edu.cn

主要研究方向：并行算法和并行处理、并行体系结构、并行和分布式计算中的通信问题研究、IP层多播技术的研究


顾乃杰，男，教授，1961年8月出生于江苏省南通市，计算机软件与理论研究室主任。1983年于中国科学技术大学数学系计算数学专业本科毕业，获理学学士学位；1989年于中国科学技术大学计算机系计算机软件专业研究生毕业，获工学硕士学位。参加过多项国家863、国家教委博士点基金项目的研究，主持过多项华为合作研究项目和华为基金项目的研究。目前，主持一项安徽省自然科学基金项目，参加安徽省重大项目、863项目各一项目。

研究方向：
1.并行算法和并行处理：研究并行和分布式计算中算法的设计，算法的性能分析，包括并行算法的可扩展性分析

2.并行体系结构：研究多级互联网结构的设计和性能分析，该领域的研究成果在并行计算机的设计，以及交换机和网络路由产品的研制中具有很重要的意义3.并行和分布式计算中的通信问题研究：研究在并行和分布式环境中处理器间各种通信操作的有效实现，路由算法的设计，以及在常见的各种并行计算环境下的通信策略等
4.IP层多播技术的研究：包括多播路由算法，多播中的同步问题，安全多播等问题的研究

获奖情况：
2000年安徽省教学成果一等奖、中国科学技术大学教学成果一等奖（排名第3）
神经信息处理系统 1996年获安徽省科技进步二等奖（排名第4）

主要论著：
[01] GU Naijie, CHEN Guoliang and ZHANG Qun, "The Scalability of PSRS Algorithm on Mesh", Science in China(Series A),Vol.33 Supp., September,1995, 44-52.
[02] GU Naijie, "Efficient Indirect All-to-All Personalized Communicationon on Rings and 2-D Tori",Journal of Computer Science & Technology, Vol.16, No.5, Sep. 2001, 480—483.
[03] Wang Guang-rong, Gu Nai-jie, “An Efficient Parallel Minimum Spanning Tree Algorithms on Massage Passing Parallel Machine”, 软件学报， 2000，11(7)，889—898
[04]顾乃杰, 李伟, 刘婧，“基于斐波那契序列的多点播送算法”，计算机学报，Vol.25, No.4, 2002, 365—372.
[05]顾乃杰，李栋，熊焰，潘伟，刘刚， “无阻塞Clos-Type网上的多源点多播”， 计算机研究与发展，Vol.39, No.3, Mar. 2002, 354—359.
[06]谢幸，顾乃杰，陈国良， "曙光1000上矩阵乘积算法的性能分析"，计算机研究与发展， Vol.36, No.7, 1999, 848--852.
[07]许锦波，顾乃杰，陈国良，" 模型FFT算法的设计和分析"，计算机研究与发展(增刊)， Vol.34, 59--63,1997.
[08]顾乃杰,李栋,潘伟,刘刚, “通过改变开关状态实现多源点多播”，小型微型计算机系统 Vol.24, No.3, 2003, 435--439。
[09]顾乃杰，潘伟，李栋，刘刚，陈静, “一种新型的可重排多播网络”, 小型微型计算机系统,Vol.24,No.2,2003, 179--183。
[10] Gu Naijie, Li Dong， “A New Class of MIN Based on Clos Network”, In Proceedings of the Sixth International Conference for Young Computer Scientist, Oct. 23-25, 2001, Hangzhou, P.R.China, 474—478
[11] N.Gu, D.Li, W.Pan, “Multiple-Multicast On FB-Clos Network” , Proc. 5th International conference ov Algorithms and Architectures for Parallel Processing ICA3PP 2002, 359--364, 第五届并行处理算法与结构国际会议, 北京.
[12]陈国良，林洁，顾乃杰，"分布式存储的并行串匹配算法的设计与分析"，软件学报，2000， 11(6)，771—778.
[13] Gu Naijie, Chen Guoliang，Zhang Qun, “The Average Case Communication Complexity and Scalabilityof PSRS Algorithm on Hypercube”, Chinese Journal of Advanced Software Research, Vol.4, No.3, 1997, 218--228.
[14]张群, 陈国良, 顾乃杰 ， "并行SCAN算法及其可扩充性分析", 计算机学报， Vol.19, No.5, 1996, 374--381.
[15]顾乃杰，王旭，陈国良，蒋凡,“并行双调排序算法的有效实现及性能分析”, 计算机研究与发展, Vol.39, No.10, 2002,1343--1348.
[16]任开新，顾乃杰，潘伟，刘刚，"一种递归构造的合成BANYAN网络"， 电子学报， Vol.31, No.2, 2003, 228--231.
[17]顾乃杰，陈静，潘伟，"基于分组光纤被动星型网的FFT算法及其选路"， 中国科学技术大学学报，Vol.32, No.5,2002,521--529.