State University of New York at New Paltz

List of publications from the DBLP Bibliography Server - FAQother persons with the same name:

- Keqin Li - LSR-IMAG, France

Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

Home Page

* | 2009 | |
---|---|---|

121 | EE | Keqin Li: Transmission Time Minimization Algorithms in Multihop Wireless Networks with Multiple Channels. ICDCS Workshops 2009: 145-152 |

2008 | ||

120 | EE | Keqin Li: Heuristic algorithms for routing and wavelength assignment in WDM optical networks. IPDPS 2008: 1-8 |

119 | EE | Keqin Li: Experimental average-case performance evaluation of online algorithms for routing and wavelength assignment and throughput maximization in WDM optical networks. ACM Journal of Experimental Algorithmics 12: (2008) |

118 | EE | Keqin Li: Average-Case Performance Analysis Of Online Non-Clairvoyant Scheduling Of Parallel Tasks With Precedence Constraints. Comput. J. 51(2): 216-226 (2008) |

117 | EE | Keqin Li: Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed. IEEE Trans. Parallel Distrib. Syst. 19(11): 1484-1497 (2008) |

116 | EE | Keqin Li: Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments. Journal of Systems Architecture - Embedded Systems Design 54(1-2): 111-123 (2008) |

2007 | ||

115 | EE | Keqin Li: Average-Case Performance Evaluation of Online Algorithms for Routing and Wavelength Assignment in WDM Optical Networks. IPDPS 2007: 1-10 |

114 | EE | Keqin Li: Average-Case Performance Analysis of Online Non-clairvoyant Scheduling of Parallel Tasks with Precedence Constraints. IPDPS 2007: 1-8 |

113 | EE | Keqin Li: Analysis of Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory Systems. IEEE Trans. Parallel Distrib. Syst. 18(7): 865-878 (2007) |

2006 | ||

112 | Keqin Li: A Lower Bound for Power-Aware Task Scheduling on Multiprocessor Computers. PDPTA 2006: 643-648 | |

111 | EE | Keqin Li: An average-case analysis of online non-clairvoyant scheduling of independent parallel tasks. J. Parallel Distrib. Comput. 66(5): 617-625 (2006) |

110 | EE | Keqin Li: Average-case performance analysis of scheduling random parallel tasks with precedence constraints on mesh connected multicomputer systems. J. Parallel Distrib. Comput. 66(8): 1090-1102 (2006) |

109 | EE | Keqin Li: Optimal Period of Workload Redistribution for Dynamic Bulk Synchronous Computations in Heterogeneous Computing Systems. The Journal of Supercomputing 35(3): 205-226 (2006) |

2005 | ||

108 | EE | Keqin Li: Fast and Scalable Parallel Matrix Computations on Distributed Memory Systems. IPDPS 2005 |

107 | EE | Keqin Li: Job Scheduling for Grid Computing on Metacomputers. IPDPS 2005 |

106 | EE | Keqin Li: Rapidly Mixing Random Walks on Hypercubes with Application to Dynamic Tree Evolution. IPDPS 2005 |

105 | EE | Keqin Li: Topological Characteristics of Random Multihop Wireless Networks. Cluster Computing 8(2-3): 119-126 (2005) |

104 | EE | Keqin Li: Scheduling Precedence Constrained Parallel Tasks on Multiprocessors Using the Harmonic System Partitioning Scheme. J. Inf. Sci. Eng. 21(2): 309-326 (2005) |

103 | EE | Keqin Li: Job scheduling and processor allocation for grid computing on metacomputers. J. Parallel Distrib. Comput. 65(11): 1406-1418 (2005) |

102 | EE | Keqin Li: Scheduling DAGs with random parallel tasks on binarily partitionable systems. Parallel Algorithms Appl. 20(2): 85-97 (2005) |

101 | EE | Keqin Li: Design and analysis of asymptotically optimal randomized tree embedding algorithms in static networks. Perform. Eval. 60(1-4): 141-163 (2005) |

2004 | ||

100 | Keqin Li: Probabilistic Analysis of Wavelength Assignment in WDM Optical Networks with Random Connection Requests. Communications in Computing 2004: 113-119 | |

99 | EE | Keqin Li: Performance Evaluation of Heuristic Algorithms for Wavelength Assignment in WDM Optical Networks. ICPP Workshops 2004: 399-406 |

98 | EE | Keqin Li: Accelerating Divisible Load Distribution on Tree and Pyramid Networks Using Pipelined Communications. IPDPS 2004 |

97 | EE | Keqin Li: Average-Case Performance Analysis and Validation of Online Scheduling of Independent Parallel Tasks. IPDPS 2004 |

96 | EE | Keqin Li: Experimental Performance Evaluation of Job Scheduling and Processor Allocation Algorithms for Grid Computing on Metacomputers. IPDPS 2004 |

95 | EE | Keqin Li: Optimal Period of Workload Redistribution for Dynamic Bulk Synchronous Computations in Heterogeneous Computing Systems. IPDPS 2004 |

94 | EE | Keqin Li: Performance evaluation of a random-walk-based algorithm for embedding dynamically evolving trees in hypercubic networks. Concurrency - Practice and Experience 16(13): 1327-1351 (2004) |

93 | EE | Keqin Li: Average-Case Scalability Analysis Of Parallel Computations On k-Ary d-Cubes. Journal of Interconnection Networks 5(1): 27-45 (2004) |

92 | EE | Keqin Li: Fast and scalable parallel matrix computations with reconfigurable pipelined optical buses. Parallel Algorithms Appl. 19(4): 195-209 (2004) |

91 | EE | Keqin Li: Probabilistic Analysis of Cyclic Packet Transmission Scheduling in WDM Optical Networks. Telecommunication Systems 25(1-2): 51-64 (2004) |

90 | EE | Keqin Li: Analysis of randomized load distribution for reproduction trees in linear arrays and rings. Theor. Comput. Sci. 321(2-3): 195-214 (2004) |

2003 | ||

89 | Keqin Li: Upper Bounds for Wavelength Assignment in WDM Optical Networks Using a Random Graph Model. Communications in Computing 2003: 169-175 | |

88 | Keqin Li: Lower Bounds for Wavelength Assignment in WDM Optical Networks Using a Random Graph Model. Communications in Computing 2003: 205-211 | |

87 | EE | Keqin Li: Topological Characteristics of Random Multihop Wireless Networks. ICDCS Workshops 2003: 685-690 |

86 | EE | Keqin Li: Improved Methods for Divisible Load Distribution on ?-dimensional Meshes Using Pipelined Communications. IPDPS 2003: 81 |

85 | Keqin Li: Scheduling Precedence Constrained Parallel Tasks on Multiprocessors Using the Harmonic System Partitioning Scheme. PDPTA 2003: 1049-1055 | |

84 | Keqin Li: Scheduling DAGs with Random Parallal Tasks on Binarily Partitionable Systems. PDPTA 2003: 513-519 | |

83 | Keqin Li: Parallel Processing of Divisible Loads on Partitionable Static Interconnection Networks. Cluster Computing 6(1): 47-55 (2003) | |

82 | EE | Keqin Li: Speed-up of Parallel Processing of Divisible Loads on k-dimensional Meshes and Tori. Comput. J. 46(6): 625-631 (2003) |

81 | EE | Keqin Li: Optimal Allocation of Heterogeneous Robots in World Wide Web Search Engines. Int. J. Comput. Math. 80(8): 945-956 (2003) |

80 | EE | Keqin Li: On the Performance of Randomized Embedding of Reproduction Trees in Static Networks. International Journal of Parallel Programming 31(5): 393-406 (2003) |

2002 | ||

79 | EE | Keqin Li: Average-Case Scalability Analysis of Parallel Computations on k-ary d-cubes. IPDPS 2002 |

78 | EE | Keqin Li: Performance Evaluation of a Random-Walk-Based Algorithm for Embedding Dynamically Evolving Trees in Butterflies. IPDPS 2002 |

77 | EE | Keqin Li: Scheduling Divisible Tasks on Heterogeneous Linear Arrays with Applications to Layered Networks. IPDPS 2002 |

76 | Yuzhong Sun, Xiaola Lin, Yibei Ling, Keqin Li: Broadcast on Clusters of SMPs with Optimal Concurrency. PDPTA 2002: 1558-1564 | |

75 | Keqin Li: Speedup of Parallel Processing of Divisible Loads on k-dimensional Meshes and Tori. PDPTA 2002: 171-177 | |

74 | Yi Pan, Yamin Li, Jie Li, Keqin Li, Si-Qing Zheng: Efficient parallel algorithms for distance maps of 2D binary images using an optical bus. IEEE Transactions on Systems, Man, and Cybernetics, Part A 32(2): 228-236 (2002) | |

73 | EE | Keqin Li: Fast and Scalable Parallel Algorithms for Matrix Chain Product and Matrix Powers on Reconfigurable Pipelined Optical Buses. J. Inf. Sci. Eng. 18(5): 713-727 (2002) |

2001 | ||

72 | Keqin Li: Optimal Allocation of Heterogeneous Robots in World Wide Web Search Engines. IPDPS 2001: 169 | |

71 | Keqin Li: Fast and Scalable Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory Systems. IPDPS 2001: 8 | |

70 | EE | Keqin Li, Victor Y. Pan: Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System. IEEE Trans. Computers 50(5): 519-525 (2001) |

69 | EE | Yi Pan, Si-Qing Zheng, Keqin Li, Hong Shen: An Improved Generalization of Mesh-Connected Computers with Multiple Buses. IEEE Trans. Parallel Distrib. Syst. 12(3): 293-305 (2001) |

68 | Keqin Li: An Efficient Job Scheduling Algorithm in Partitionable Mesh Connected Systems. Int. J. Found. Comput. Sci. 12(6): 763-773 (2001) | |

67 | EE | Keqin Li: Scalable Parallel Matrix Multiplication on Distributed Memory Parallel Computers. J. Parallel Distrib. Comput. 61(12): 1709-1731 (2001) |

66 | EE | Si-Qing Zheng, Keqin Li, Yi Pan, Maria Cristina Pinotti: Generalized Coincident Pulse Technique and New Addressing Schemes for Time-Division Multiplexing Optical Buses. J. Parallel Distrib. Comput. 61(8): 1033-1051 (2001) |

2000 | ||

65 | EE | Keqin Li: Probabilistic Analysis of Cyclic Packet Transmission Scheduling in WDM Optical Networks. ICPP 2000: 531- |

64 | EE | Yi Pan, Si-Qing Zheng, Keqin Li, Hong Shen: Semigroup and Prefix Computations on Improved Generalized Mesh-Connected Computers with Multiple Buses. IPDPS 2000: 251-256 |

63 | EE | Keqin Li: Scalable Parallel Matrix Multiplication on Distributed Memory Parallel Computers. IPDPS 2000: 307-314 |

62 | EE | Fouad E. Kiamilev, Jeremy Ekman, Afonso Ferreira, Sadik C. Esener, Yi Pan, Keqin Li: Workshop on Optics and Computer Science (WOCS 2000). IPDPS Workshops 2000: 1042-1043 |

61 | EE | Keqin Li: Fast and Scalable Parallel Matrix Computations with Optical Buses. IPDPS Workshops 2000: 1053-1062 |

60 | EE | Yi Pan, Yamin Li, Jie Li, Keqin Li, Si-Qing Zheng: Computing Distance Maps Efficiently Using an Optical Bus. IPDPS Workshops 2000: 178-185 |

59 | EE | Keqin Li, Yi Pan: Probabilistic Analysis of Scheduling Precedence Constrained Parallel Tasks on Multicomputers with Contiguous Processor Allocation. IEEE Trans. Computers 49(10): 1021-1030 (2000) |

58 | Yi Pan, Mounir Hamdi, Keqin Li: Euclidean distance transform for binary images on reconfigurable mesh-connected computers. IEEE Transactions on Systems, Man, and Cybernetics, Part B 30(1): 240-244 (2000) | |

57 | EE | Jie Li, Hisao Kameda, Keqin Li: Optimal dynamic moblility management for PCS networks. IEEE/ACM Trans. Netw. 8(3): 319-327 (2000) |

56 | Keqin Li: A Method for Evaluating the Expected Load of Dynamic Tree Embeddings in Hypercubes. Int. J. Found. Comput. Sci. 11(2): 207-230 (2000) | |

55 | Keqin Li, Xian-He Sun: Average-Case Analysis of Isospeed Scalability of Parallel Computations on Multiprocessors. International Journal of High Speed Computing 11(1): 15-36 (2000) | |

54 | Keqin Li, Yi Pan, Mounir Hamdi: Solving graph theory problems using reconfigurable pipelined optical buses. Parallel Computing 26(6): 723-735 (2000) | |

53 | EE | Keqin Li, Yi Pan, Si-Qing Zheng: Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems. The Journal of Supercomputing 15(2): 163-181 (2000) |

1999 | ||

52 | José D. P. Rolim, Frank Mueller, Albert Y. Zomaya, Fikret Erçal, Stephan Olariu, Binoy Ravindran, Jan Gustafsson, Hiroaki Takada, Ronald A. Olsson, Laxmikant V. Kalé, Peter H. Beckman, Matthew Haines, Hossam A. ElGindy, Denis Caromel, Serge Chaumette, Geoffrey Fox, Yi Pan, Keqin Li, Tao Yang, G. Ghiola, Gianni Conte, Luigi V. Mancini, Dominique Méry, Beverly A. Sanders, Devesh Bhatt, Viktor K. Prasanna: Parallel and Distributed Processing, 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, San Juan, Puerto Rico, USA, April 12-16, 1999, Proceedings Springer 1999 | |

51 | EE | Hong Shen, Keqin Li, Si-Qing Zheng: Separators Are as Simple as Cutsets. ASIAN 1999: 347-358 |

50 | EE | Jie Li, Hisao Kameda, Keqin Li: Optimal Dynamic Location Update for PCS Networks. ICDCS 1999: 134-141 |

49 | EE | Keqin Li, Xian-He Sun: Average-Case Analysis of Isospeed Scalability of Parallel Computations on Multiprocessors. IPPS/SPDP 1999: 112-116 |

48 | EE | Keqin Li, Victor Y. Pan: Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System. IPPS/SPDP 1999: 31- |

47 | Keqin Li, Yi Pan, Mounir Hamdi: Solving Graph Theory Problems Using Reconfigurable Pipelined Optical Buses. IPPS/SPDP Workshops 1999: 911-923 | |

46 | EE | Hong Shen, Keqin Li, Yi Pan, Si-Qing Zheng: Efficient Algorithms for Fault-Tolerant Communication in Optical WDM Networks. ISPAN 1999: 119-124 |

45 | EE | Keqin Li: Analysis of an Approximation Algorithm for Scheduling Independent Parallel Tasks. Discrete Mathematics & Theoretical Computer Science 3(4): 155-166 (1999) |

44 | Yi Pan, Keqin Li, Mounir Hamdi: An improved constant-time algorithm for computing the Radon and Hough transforms on a reconfigurable mesh. IEEE Transactions on Systems, Man, and Cybernetics, Part A 29(4): 417-421 (1999) | |

43 | Yi Pan, Keqin Li: Constant-Time Algorithm for Computing the Euclidean Distance Maps of Binary Images on 2D Meshes with Reconfigurable Buses. Inf. Sci. 120(1-4): 209-221 (1999) | |

42 | Keqin Li: Analysis of the List Scheduling Algorithm for Precedence Constrained Parallel Tasks. J. Comb. Optim. 3(1): 73-88 (1999) | |

41 | Keqin Li, Yi Pan, Si-Qing Zheng: Parallel Matrix Computations Using a Reconfigurable Pipelined Optical Bus. J. Parallel Distrib. Comput. 59(1): 13-30 (1999) | |

1998 | ||

40 | EE | Yuzhong Sun, Paul Y. S. Cheung, Xiaola Lin, Keqin Li: Fault Tolerant All-to-All Broadcast in General Interconnection Networks. ICPADS 1998: 240-247 |

39 | EE | Keqin Li: Asymptotically Optimal Randomized Tree Embedding in Static Networks. IPPS/SPDP 1998: 423-430 |

38 | EE | Keqin Li: Performance evaluation of probabilistic tree embedding in cube-connected cycles. SAC 1998: 584-592 |

37 | EE | Keqin Li: Deterministic and randomized algorithms for distributed on-line task assignment and load balancing without load status information. SAC 1998: 613-622 |

36 | Keqin Li: Optimizing Average Job Response Time via Decentralized Probabilistic Job Dispatching in Heterogeneous Multiple Computer Systems. Comput. J. 41(4): 223-230 (1998) | |

35 | EE | Keqin Li, Yi Pan, Si-Qing Zheng: Fast and Processor Efficient Parallel Matrix Multiplication Algorithms on a Linear Array With a Reconfigurable Pipelined Bus System. IEEE Trans. Parallel Distrib. Syst. 9(8): 705-720 (1998) |

34 | Hamid R. Arabnia, Keqin Li: Guest Editorial. Inf. Sci. 106(3-4): 197-199 (1998) | |

33 | Yi Pan, Keqin Li: Linear Array with a Reconfigurable Pipelined Bus System - Concepts and Applications. Inf. Sci. 106(3-4): 237-258 (1998) | |

32 | Hong Shen, Keqin Li, Yi Pan, Gilbert H. Young, Shiqing Zhang: Performing Analysis for Dynamic Tree Embedding in k-Partite Networks by a Random Walk. J. Parallel Distrib. Comput. 50(1/2): 144-156 (1998) | |

31 | Keqin Li, Yi Pan, Hong Shen, Gilbert H. Young, Si-Qing Zheng: Lower Bounds for Dynamic Tree Embedding in Bipartite Networks. J. Parallel Distrib. Comput. 53(2): 119-143 (1998) | |

30 | EE | Yi Pan, Keqin Li, Si-Qing Zheng: Fast nearest Neighbor Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System. Parallel Algorithms Appl. 13(1): 1-25 (1998) |

1997 | ||

29 | Keqin Li: Determining the Expected Load of Dynamic Tree Embeddings in Hypercubes. ICDCS 1997: 0- | |

28 | EE | Yi Pan, Keqin Li, Si-Qing Zheng: Fast nearest neighbor algorithms on a linear array with a reconfigurable pipelined bus system. ISPAN 1997: 444-450 |

27 | EE | Hong Shen, Keqin Li, Yi Pan, Gilbert H. Young, Si-Qing Zheng: Performance analysis for dynamic tree embedding in k-partite networks by random walk. ISPAN 1997: 451-457 |

26 | Si-Qing Zheng, Keqin Li, Yi Pan, Hong Shen, Gilbert H. Young: A Partitionability of Interconnection Networks. PDPTA 1997: 1349-1355 | |

25 | Keqin Li, Yi Pan, Hong Shen, Si-Qing Zheng: A Study of Average-Case Speedup and Scalability of Parallel Computations on Static Networks. PDPTA 1997: 1362- | |

24 | Yi Pan, Mounir Hamdi, Keqin Li: Euclidean Distance Transform an Reconfigurable Meshes. PDPTA 1997: 505-512 | |

23 | Keqin Li, Yi Pan, Si-Qing Zheng: Simulation of Parallel Random Access Machines on Linear Arrays with Reconfigurable Pipelined Bus Systems. PDPTA 1997: 590-599 | |

22 | Keqin Li: A Randomized Algorithm for Dynamic Tree Growing on k-ary n-cubes. PDPTA 1997: 600-609 | |

21 | EE | Keqin Li: An efficient and effective performance evaluation method for multiprogrammed multiprocessor systems. SAC 1997: 478-487 |

20 | EE | Keqin Li: Analyzing the expected execution times of parallel programs. SAC 1997: 488-495 |

19 | EE | Keqin Li: On dynamic tree growing in hypercubes. SAC 1997: 496-503 |

18 | EE | Keqin Li, Lifeng Guo, Hong Mei, Fuqing Yang: An Overview of JB (Jade Bird) Component Library System JBCL. TOOLS (24) 1997: 206-213 |

17 | Keqin Li: Stochastic Bounds for Parallel Program Execution Times with Processor Constraints. IEEE Trans. Computers 46(5): 630-636 (1997) | |

16 | Keqin Li, Yi Pan: On the Impact of Communication Overhead on the Average-Case Scalability of Random Parallel Programs on Multicomputers. Informatica (Slovenia) 21(2): (1997) | |

15 | EE | Keqin Li: Solving the Traveling Salesman Problem Using Efficient Randomized Parallel Approximation Algorithms. Parallel Algorithms Appl. 10(3-4): 271-281 (1997) |

14 | EE | Keqin Li: Constant Time Boolean Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System. The Journal of Supercomputing 11(4): 391-403 (1997) |

1996 | ||

13 | Keqin Li: Predicting the Performance of Partitionable Multiprocessors. PDPTA 1996: 1350-1353 | |

12 | Yi Pan, Keqin Li: Linear Array with a Reconfigurable Pipeline Bus System - Concepts and Applications. PDPTA 1996: 1431-1442 | |

11 | Keqin Li, Yi Pan: Characterizations of Communication Overhead for Scalable Random Parallel Algorithms on Multicomputer Systems. PDPTA 1996: 474-485 | |

10 | EE | Keqin Li: Maintenance of tree structured computations on parallel and distributed computer systems. SAC 1996: 337-343 |

1992 | ||

9 | Keqin Li, Kam-Hoi Cheng: Heuristic Algorithms for On-Line Packing in Three Dimensions. J. Algorithms 13(4): 589-605 (1992) | |

1991 | ||

8 | EE | Keqin Li, Kam-Hoi Cheng: Job Scheduling in a Partitionable Mesh Using a Two-Dimensional Buddy System Partitioning Scheme. IEEE Trans. Parallel Distrib. Syst. 2(4): 413-422 (1991) |

7 | Keqin Li, Kam-Hoi Cheng: A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System. J. Parallel Distrib. Comput. 12(1): 79-83 (1991) | |

1990 | ||

6 | EE | Keqin Li, Kam-Hoi Cheng: A Two Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System. ACM Conference on Computer Science 1990: 22-27 |

5 | Keqin Li, Kam-Hoi Cheng: Job Scheduling in PMCS Using a 2DBS as the System Partitioning Scheme. ICPP (1) 1990: 119-122 | |

4 | Keqin Li, Kam-Hoi Cheng: Generalized First-Fit Algorithms in Two and Three Dimensions. Int. J. Found. Comput. Sci. 1(2): 131-150 (1990) | |

3 | Keqin Li, Kam-Hoi Cheng: Static Job Scheduling in Partitionable Mesh Connected Systems. J. Parallel Distrib. Comput. 10(2): 152-159 (1990) | |

2 | Keqin Li, Kam-Hoi Cheng: On Three-Dimensional Packing. SIAM J. Comput. 19(5): 847-867 (1990) | |

1989 | ||

1 | Keqin Li, Kam-Hoi Cheng: Job Scheduling in Partitionable Mesh Connected Systems. ICPP (2) 1989: 65-72 |