Computer Science & Engineering

  • Name:Guo Minyi
  • Title:Professor
  • Office:3-415
  • Office Phone:34204438
  • Email:guo-my@cs.sjtu.edu.cn
  • Website:

Research Field

Parallel and distributed processing, Parallelizing compilers, Pervasive Computing, Software engineering, Embedded systems, and Green Computing.

Education

Ph.D in Computer Science, University of Tsukuba, Japan
Msc in Computer Science, Nanjing University, China
Bachelor in Computer Science, Nanjing University, China

Work experience

2009 -- , Shanghai Jiao Tong University, China
2000 -- 2009, University of Aizu, Japan1998 -- 2000, NEC, Japan
1986 -- 1994, Nanjing University, China

Research

1. Distinguished Young Scholars Award, NSFC, 2008.1—2011.12.
2. Key program for Pervasive Computing, NSFC, 2006.1—2009.12, Principal Investigator.
3. Key 863 program for Adaptive Environment of Pervasive Computing, Minister of Science and Technology of China, 2007.1—2008.12, Co-PI (PI at SJTU).
4. Distinguished Pu-Jiang Scholars Award, Shanghai, 2007.9—2009.12.
5. 985 project, 2007.10—2009.12.
6. 863 Project, “High Performance and Low Power Compiler Optimization for Multi-core Architectures”, 2009.1—2010.12.

Awards and Honors

1. Best Paper Award, The 2005 International Conference on High Performance Computing and Communications, Italy, September, 2005.
2. Distinguished Young Scholars Award, NSFC, 2007.
3. Best Paper Award, “Towards Context-Aware Workflow Management for Ubiquitous Computing”, ICESS 2008.
4. Best paper Award, “Lifetime Approximation Schemes Allow Multicasting with Linear Message Complexity in Wireless Sensor Networks”, HPCC 2008.
5. Best paper Award, ISOS: Space Overlapping Based on Iteration Access Patterns for Dynamic Scratch-pad Memory Management in Embedded Systems, ICYCS 2008.

Teaching

Under:
Compilers, Operating Systems
Graduate:
Advanced Compiling Techniques, Parallel Programming and Algorithms, Embedded Systems

Publications

# Daqiang Zhang, Jingyu Zhou, Minyi Guo et al: Tag-Free Activity Sensing Using RFID Tag Arrays, accepted to appear in IEEE Transactions on Parallel and Distributed Systems, 2010.
# Meikang Qiu, Minyi Guo, Meiqin Liu, Chun Jason Xue, Laurence Tianruo Yang, Edwin Hsing-Mean Sha: Loop scheduling and bank type assignment for heterogeneous multi-bank memory. J. Parallel Distrib. Comput. 69(6): 546-558 (2009)
# Guojun Wang, Tian Wang, Weijia Jia, Minyi Guo, Jie Li: Adaptive location updates for mobile sinks in wireless sensor networks. The Journal of Supercomputing 47(2): 127-145 (2009)
# An-Ni Shen, Song Guo, Hung Yu Chien, Minyi Guo: A scalable key pre-distribution mechanism for large-scale wireless sensor networks. Concurrency and Computation: Practice and Experience 21(10): 1373-1387 (2009)
# Yang Xiang, Wanlei Zhou, and Minyi Guo, " Flexible Deterministic Packet Marking: An IP Traceback System to Find the Real Source of Attacks ", IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 4, April 2009.
# Weng-Long Chang, Ting-Ting Ren, Jun Luo, Mang Feng, and Minyi Guo, " Quantum Algorithms for Biomolecular Solutions of the Satisfiability Problem on a Quantum Machine ", IEEE Transactions on Nanobioscience, Vol. 7, No. 3, September, 2008.
# Rafiqul Islam, Wanlei Zhou, Minyi Guo, and Yang Xiang, " An Innovative Analyser for Email Classification Based on Grey List Analysis ", Journal of Network and Computer Applications, Elsevier, Vol. 32, 2009. pp. 357--366.
# Jingling Xue, Minyi Guo, and Daming Wei " Improving the parallelism of iterative methods by aggressive loop fusion ", The Journal of Supercomputing, Vol. 43, No. 2, 2008. pp. 147--164
# Kaikai Chi, Xiaohong Jiang, Susumu Horiguchi, and Minyi Guo, " Topology Design of Network Coding-Based Multicast Networks ", IEEE Transactions on Parallel and Distributed Systems, Vol. 19, No. 5, 2008. pp. 627--640
# M.Mostafa A. Azim, Xiaohong Jiang, Pin-Han Ho, Susumu Horiguchi, and Minyi Guo, " Restoration Probability Modelling for Active Restoration-Based Optical Networks with Correlation Among Backup Routes ", IEEE Transactions on Parallel and Distributed Systems, Vol. 18, No. 11, 2007. pp. 1592--1606
# Guojun Wang, Jie Ouyang, Hsiao-Hwa Chen, and Minyi Guo, " Efficient Group Key Management for Multi-Privileged Groups ", Computer Communication (Elsevier) Vol. 30, No. 11-12, 2007.
# Baoliu Ye, Minyi Guo, Daoxu Chen, and Sanglu Lu, " A degree-constrained QoS-aware routing algorithm for application layer multicast ", Information Sciences (Elsevier) Vol. 107, No. 8, pp. 3613--3636, 2007.
# Chen Yu, Xiaohong Jiang, Susumu Horiguchi, and Minyi Guo, " Overall Blocking Behavior Analysis of General Banyan-Based Optical Switching Networks ", IEEE Transactions on Parallel and Distributed Systems, Vol. 17, No. 9, pp. 1037 - 1047, 2006.
# Jiannong Cao, Alvin Chan, Yudong Sun, Sajal K. Das, and Minyi Guo, "A Taxonomy of Application Scheduling Tools for High Performance Cluster Computing”, The Journal of Cluster Computing Vol. 9, No. 3, pp.355 --371, 2006.
# Minyi Guo, Jiannong Cao, Laurence T. Yang, (Eds)" Forward: New Trends in Parallel and Distributed Computing and Networking, ", The Journal of Supercomputing Vol. 36, No. 3, pp. 199--200, 2006.
# Baoliu Ye, Minyi Guo, Jingyang Zhou, and Daoxu Chen, " A Multicast Based ASnonymous Information Sharing Protocol for Peer-to-Peer Systems ", IEICE Transactions on Information and Sysmtes Vol. E89-D, No. 2, pp. 581--588, 2006.
# Hui Wang, Minyi Guo, and Daming Wei, " Message Scheduling for Irregulart Data Redistribution in Parallelizing Compilers ", IEICE Transactions on Information and Sysmtes Vol. E89-D, No. 2, pp. 418--424, 2006.
# Weng-Long Chang, Minyi Guo, and Michael Ho, " Fast Parallel Molecular Algorithms for DNA-based Computation: Factoring Integers ", IEEE Transactions on Nanobioscience Vol. 4, No. 2, pp. 149--163, 2005.
# Minyi Guo and Yi Pan, " Improving communication scheduling for array redistribution ", Journal of Parallel and Distributed Computing, Vol. 65, No. 5, pp. 553--563, 2005.
# Minyi Guo, Weng-Long Chang, and Jiannong Cao, "Using Sticker to Solve the 3-Dimensional Matching Problem in Molecular Supercomputers", International Journal of High Performation Computing and Networking (Inderscience), Vol. 1, Nos. 1/2/3, pp. 128--139, 2005.
# Minyi Guo, Weng-Long Chang, Machael Ho, Jian Lu, and Jiannong Cao, "Is optimal solution of every NP-complete or NP-hard problem determined from its characteristic for DNA-based computing ", BioSystems (Elsevier), Vol. 80, No. 1, pp. 71--82, 2005.
# Minyi Guo, Michael Ho, and Weng-Long Chang, "Fast parallel molecular solution to the dominating-set problem on massively parallel bio-computing ", Parallel Computing (Elsevier Science), Vol. 30, No. 9&10, 2004. pp. 1109-1125.
# Weng-Long Chang, Michael Ho, and Minyi Guo, "Molecular Solutions for Sub-set Problem on DNA-based Supercomputing", BioSystems (Elsevier Science), Vol. 73, No. 2, 2004. pp. 117-130.
# Weng-Long Chang and Minyi Guo, and Michael Ho, "Towards Solution of the Set-splitting Problem on Gel-based DNA Computing", Future Generation Computer Systems (Elsevier Science). Vol. 20, No. 5, pp. 875--885, 2004
# Hui Wang, Minyi Guo, and Daming Wei, "Divide-and-conquer Algorithm for Irregular Redistributions in Parallelizing Compilers”The Journal of Supercomputing (Kluwer Academic Publishers, Boston, USA). Vol. 29, No. 2, pp.157--170, 2004.
# Minyi Guo and Weng-Long Chang, "Solving the Independent-set Problem in a DNA-based Supercomputer Model", Parallel Processing Letters (World Scientific Publisher) Vol. 15, No. 4, pp. 469--479, 2005.
# Hui Wang, Minyi Guo, "A Parallel Implementation of Multi-domain High-order Navier-Stokes Equations Using MPI", IEICE Transactions on Information and Systems. Vol. E-87D, No. 7, pp. 1759--1765, 2004.
# Michael Ho, Weng-Long Chang, and Minyi Guo, "Fast Parallel Solution For Set-Packing and Clique Problems by DNA-based Computing" IEICE Transactions on Information and Systems. Vol. E-87D, No. 7, pp. 1782--1788, 2004.
# Fan Chan, Jiannong Cao, Alvin T.S. Chan, and Minyi Guo, "Programming Support for MPMD Parallel Computing in ClusterGOP", IEICE Transactions on Information and Systems. Vol. E-87D, No. 7, pp. 1693--1702, 2004.
# Weng-Long Chang and Minyi Guo, “Solving the Set-cover Problem and the Problem of Exact Cover by 3-Sets in the Adleman-Lipton's Model”, BioSystems , Vol. 72, No. 3, pp. 263--275, 2003.
# Minyi Guo, “Efficient Loop Partitioning for Parallel Codes of Irregular Scientific Computations”, IEICE transactions on Information and Systems, Vol. E86-D, No. 9, pp. 1825--1834, 2003.
# Minyi Guo, Weng-Long Chang, and Yi Pan “Optimization Techniques for Parallelizing Irregular Scienfitic Codes”, IPSJ Transactions on High Performance Computing Systems, Vol. 44, No. SIG1, pp. 29--40, Jan., 2003.
# Yi Pan, Joseph J.S. Shang, and Minyi Guo, “A Scalable HPF Implementation of Finite Volume CEM Application on a Cray T3E Parallel System”, Concurrency and Computation: Practice an Experience, Vol. 15, No. 6, pp. 607--621, May, 2003.
# Minyi Guo, “Communication Generation for Irregular Codes”, The Journal of Supercomputing, Vol. 25, No. 3, pp. 199-214, 2003.
# M. Guo and I. Nakata: A Framework for Efficient Array Redistribution on Distributed Memory Multicomputers, The Journal of Supercomputing, Vol. 20, No. 3, pp. 243-265, 2001.
# M. Guo: Denotational Semantic Descriptions of Data-Parallel Languages, Parallel Processing Letters, Vol. 11, No. 2 & 3, pp. 363-374, 2001.
# M. Guo, I. Nakata, and Y. Yamashita: Contention-Free Communication Scheduling for Array Redistribution, Parallel Computing (Elsevier Science), Vol. 26, No.8, pp. 1325-1343 (2000).
# M. Guo, Y. Yamashita, and I. Nakata: An Efficient Data Distribution Technique for Distributed Memory Parallel Computers. Transactions of Information Processing Society of Japan, Vol. 39, No. 6, pp. 1718-1728, 1998.
# M. Guo, Y. Yamashita, and I. Nakata: Efficient Implementation of multi-dimensional array redistribution. IEICE transactions on Information and Systems, Vol. E81-D, No. 11, pp. 1195-1204, Nov. 1998.

Others

Qianni Deng, Xugang Wang, Dehua Zang , Monitoring MPI Program Running Nodes Status for Load Balance, The 4th International Conference on Grid and Cooperative Computing (GCC2005). 2005.12
Deng Qianni , Lu Xinda, Chen Li , Li Minglu. Search by Shortcuts in P2P Scientific Collaboration System. High Tech. Letter. 2005. 3
Deng Qianni,Lu Xinda, Group Clustering Mechanism for P2P Large Scale Data Sharing Collaboration, Chinese Journal Electronics. 2005.1
Xugang Wang, Qianni Deng. VIP: a P2P communication Platform for NAT traversal, Third International Symposium on Parallel and Distributed Processing and Applications in 2005 (ISPA2005)
Xugang Wang, Qianni Deng , Xinda Lu , Dehua zang An Enhanced XMPI for Load Balance In Cluster Environment, National Open Distributed and Parallel Computing Symposium in 2005.
Chen Fangrong, Deng Qianni. A Special Naming and Resolving Mechanism for Peer-to-Peer Systems. SKG2005---1st International Conference on Semantics, Knowledge and Grid.
Hongbo Wan, Qianni Deng, Xinhua Lin, Xinda Lu, Minglu Li. The Design and Implementation of Service Adapter in ShanghaiGrid Core. International Workshop on Service Grid Computing and Applications (SGCA 2005)
Changxi Zheng, Guobin Shen, Shipeng Li, Qianni Deng: Joint Sender/Receiver Optimization Algorithm for Multi-Path Video Streaming Using High Rate Erasure Resilient Code. ICME 2005: 1258-1261
Kai Chen; Qianni Deng. Legitimate Peer-to-Peer Content Distribution Network. Fifth International Conference on Grid and Cooperative Computing,NGI Workshops, 2006 Page(s):129-132.
Kai X. Miao, Henning Schulzrinne, Vishal Kumar Singh, Qianni Deng: Distributed Self Fault-Diagnosis for SIP Multimedia Applications. MMNS 2007: 187-190
Qianni Deng, Hao Lv. Analyzing unstructured peer-to-peer search networks with QIL. Proceedings of 2004 IEEE International Conference on Services Computing, SCC 2004, p 547-550
Qianni Deng. A Generic Simulator for Unstructured Decentralized P2P File Sharing Networks. Proceedings of High Performance Computing and Applications (HPCA2004) Shanghai, China, August 8 th -10 th , 2004.
Qianni Deng, Xinda Lu. Grid service Framework:Supporting Multi-Models Parallel Grid Programming. Journal of Shanghai Jiaotong Univ.(Science),Vol.E-9,No.1 Mar.2004. 56-59.
Li Chen, Hong Deng, Qianni Deng. A research of grid manufacturing and its application in custom artificial joint. Proceedings of International Conference of Computer Science 2004(ICCS 2004).
Chuliang Weng, Xinda Lu, Guangtao Xue, Qianni Deng, Minglu Li. A Double Auction Mechanism for Resource Allocation on Grid Computing Systems. Proceedings of the 2nd International Conference on Grid and Cooperative Computing(GCC2004), October 2004, Wuhan, China, Lecture Notes in Computer Science, Vol. 3251, pp. 269-276, Springer-Verlag Heidelberg.
Qianni Deng, Xinda Lu, Li Chen ,Minglu Li. A Resource Model for Large-Scale Non-Hierarchy Grid System. Proceeding of The Second International Workshop on Grid and Cooperative Computing (GCC2003) LNCS3033.669-676
Xinhua Lin, Qianni Deng, Xinda Lu Information Grid Toolkit: Infrastructure of Shanghai Information Grid. Proceeding of The Second International Workshop on Grid and Cooperative Computing (GCC2003) LNCS3032-3033
Li Chen, Hong Deng, Qianni Deng, Wu Zhenyu, A research on the framework of grid manufacturing, Proceeding of The Second International Workshop on Grid and Cooperative Computing (GCC2003) LNCS3032-3033
Chuliang Weng, Xinda Lu, Qianni Deng. Formalizing Service Publication and Discovery in Grid Computing Systems. Proceeding of The Second International Workshop on Grid and Cooperative Computing (GCC2003) LNCS3032-3033
Chuliang Weng, Xinda Lu, Qianni Deng. A Distributed Approach for Resource Pricing in Grid Environments.Proceeding of The Second International Workshop on Grid and Cooperative Computing (GCC2003) LNCS3032-3033
Li Chen, Hong Deng, Qianni Deng. Framework for grid manufacturing, Tsinghua Science and Technology, v 9, n 3, June, 2004, p 327-330
Qianni Deng, Xinda Lu. GSF: A problems solving environment supporting multi-models parallel grid programming. International Conference on Computational Science (ICCS 2003), JUN 02-04, 2003 . COMPUTATIONAL SCIENCE - ICCS 2003, PT IV, PROCEEDINGS ,LNCS2660 413-419, 2003
Xinhua Lin, Yang Qi, Jing Zhao, Xinda Lu, Hong Liu, Qianni Deng. Building CFD Grid Application Platform on CGSP. Proceedings of High Performance Computing and Applications (HPCA2004) Shanghai, China, August 8 th -10 th , 2004
Xinhua Lin, Xili Sun, Xinda Lu, Qianni Deng, Minglu Li. Recent Advances in CFD Grid Application Platform.The 2004 IEEE International Conference on Services Computing (SCC 2004), Shanghai, China, September 15-18, 2004.
Xinhua Lin, Xinda Lu, Hong Liu, Qianni Deng, Lei Chen. Service Domain-based CFD Grid Application Platform. Proceedings of the Advances on Computer Architecture, (ACA\04)