Publications for ALPS: see ALPS
JOURNAL:
Shaobin Liu, Kam-Hoi Cheng and Xiaoping Liu,
Network Reliability with Node Failures,
Networks,
Vol. 35(2), 2000, pp. 109-117.
K.H. Cheng and Q.Z. Wang,
A Simultaneous Access Design for Idle Processor Reactivation and
the Detection of the Termination of a Parallel Activity,
Journal of Parallel and Distributed Computing,
Vol. 17, 1993, pp. 370-373.
K.Q. Li and K.H. Cheng,
Heuristic Algorithms for On-Line Packing in Three Dimensions,
Journal of Algorithms,
13, 1992, pp. 589-605.
Q.Z. Wang and K.H. Cheng,
A Heuristic of Scheduling Parallel Tasks and Its Analysis,
SIAM Journal on Computing,
Vol.21, No. 2, April 1992, pp. 281-294.
K.Q. Li and K.H. Cheng,
Job Scheduling in A Partitionable Mesh Using A Two Dimensional Buddy
System Partitioning Scheme,
IEEE Trans. on Parallel and Distributed Systems,
Vol. 2, No. 4, Oct. 1991, pp. 413-422.
K.Q. Li and K.H. Cheng,
A Two-Dimensional Buddy System for Dynamic Resource Allocation
in a Partitionable Mesh Connected System,
Journal of Parallel and Distributed Computing,
Vol. 12, Number 1, May 1991, pp. 79-83.
Z.Q. Fan and K.H. Cheng,
A Generalized Simultaneous Access Dictionary Machine,
IEEE Trans. on Parallel and Distributed Systems,
Vol. 2, Number 2, April 1991, pp. 149-159.
Q.Z. Wang and K.H. Cheng,
List Scheduling of Parallel Tasks,
Information Processing Letters,
37(1991), pp. 291-297.
K.Q. Li and K.H. Cheng,
Worst Case Performance Analysis of the Two Dimensional Binary Buddy System,
International Journal of Computer Mathematics,
Vol. 38, 1991, pp. 123-132.
K.Q. Li and K.H. Cheng,
Generalized First-Fit Algorithms in Two and Three Dimensions,
International Journal of Foundations of Computer Science,
Vol. 1(2), 1990, pp. 131-150.
K.Q. Li and K.H. Cheng,
On Three Dimensional Packing,
SIAM Journal on Computing,
Vol. 19(5), Oct. 1990, pp. 847-867.
K.Q. Li and K.H. Cheng,
Static Job Scheduling in Partitionable Mesh Connected Systems,
Journal of Parallel and Distributed Computing,
Vol. 10(2), October 1990, pp. 152-159.
Z.Q. Fan and K.H. Cheng,
Design and Analysis of Simultaneous Access Priority Queues,
Journal of Parallel and Distributed Computing,
Vol. 9(4), August 1990, pp. 387-397.
K.H. Cheng,
A Simultaneous Access Queue,
Journal of Parallel and Distributed Computing,
Vol. 9(1), May 1990, pp. 83-86.
K.H. Cheng and S. Sahni,
VLSI Architectures For Back Substitution,
Parallel Computing,
12, 1989, pp. 53-69.
K.H. Cheng and S. Sahni,
A New VLSI System For Adaptive Recursive Filtering,
Parallel Computing,
10, 1989, pp. 109-115.
K.H. Cheng and S. Sahni,
VLSI Systems for Band Matrix Multiplication,
Parallel Computing,
4, 1987, pp. 239-258.
K.H. Cheng and S. Sahni,
VLSI Architectures for the Finite Impulse Response Filter,
IEEE Journal on Selected Areas in Communications,
January 1986, pp. 92-100.
CONFERENCE (REFEREED):
P.R. Venkata Subramaniam and K.H. Cheng,
A Fast Graph Search Multiprocessor Algorithm,
Proc. IEEE National Aerospace and Electronics Conference,
July 1997, pp. 247-254.
K. Ho and K.H. Cheng,
A Two-Dimensional Fibonacci Buddy System For Dynamic Resource Management
in A Partitionable Mesh,
Proc. IEEE National Aerospace and Electronics Conference,
July 1997, pp. 195-201.
P.R. Venkata Subramaniam and K.H. Cheng,
A Reconfigurable Mesh Design For A Simultaneous Access Match-and-Store Unit,
International Conference on Parallel and Distributed Processing
Techniques and Applications,
June 1997, pp. 555-563.
P.R. Venkata Subramaniam and K.H. Cheng,
Simultaneous Access Renegable Priority Queues,
Proc. the Sixth IEEE Symposium on Parallel and Distributed Processing,
Oct. 1994, pp. 370-376.
P.R. Venkata Subramaniam and K.H. Cheng,
A Constant Response Time Simultaneous Access Dictionary Machine,
Proc. the 1994 ACM Computer Science Conference,
March 1994, pp. 203-209.
Q.Z. Wang and K.H. Cheng,
Parallel Time Complexity of A Heuristic Algorithm for the k-Center
Problem with Usage Weights,
Proc. the Second IEEE Symposium on Parallel and Distributed Processing,
Dec. 1990, pp. 254-257.
Q.Z. Wang and K.H. Cheng,
List Scheduling of Parallel Tasks,
presented in the CIPS Edmonton Information Technology Conference,
Oct. 1990, Session 7, paper 2, 8pp.
K.Q. Li and K.H. Cheng,
Worst Case Performance Analysis of the Two Dimensional Binary Buddy System,
presented in the CIPS Edmonton Information Technology Conference,
Oct. 1990, Session 7, paper 3, 7pp.
Z.Q. Fan and K.H. Cheng,
A Data Flow Architecture Implementation,
Proc. International Conference on Parallel Processing,
August 1990, Vol. I, pp. 577-578.
Z.Q. Fan and K.H. Cheng,
A Generalized Simultaneous Access Dictionary Machine,
Proc. International Conference on Parallel Processing,
August 1990, Vol. I, pp. 597-598.
K.Q. Li and K.H. Cheng,
Job Scheduling in PMCS Using the 2DBS as the System Partitioning Scheme,
Proc. International Conference on Parallel Processing,
August 1990, Vol. I, pp. 119-122.
K.Q. Li and K.H. Cheng,
A Two Dimensional Buddy System for Dynamic Resource Allocation
in A Partitionable Mesh Connected System,
Proc. ACM Computer Science Conference,
Feb. 1990, pp. 22-28.
K.Q. Li and K.H. Cheng,
Job Scheduling in Partitionable Mesh Connected Systems,
Proc. International Conference on Parallel Processing,
August 1989, Vol. II, pp. 65-72.
Z.Q. Fan and K.H. Cheng,
A Simultaneous Access Priority Queue,
Proc. International Conference on Parallel Processing,
August 1989, Vol. I, pp. 95-98.
K.Q. Li and K.H. Cheng,
Complexity of Resource Allocation and Job Scheduling Problems
in Partitionable Mesh Connected Systems,
Proc. First Annual IEEE Symposium on Parallel and Distributed Processing,
May 1989, pp.358-365.
K.H. Cheng,
Efficient Designs of Priority Queue,
Proc. International Conference on Parallel Processing,
August 1988, Vol. 1, pp. 363-366.
K.H. Cheng and S. Sahni,
Multiprocessor Algorithms for LU Decomposition,
Proc. Hawaii International Conference on System Sciences,
January 1987, Vol. 2, pp. 177-187.
K.H. Cheng and S. Sahni,
VLSI Architectures For Back Substitution,
Proc. IFIP Information Processing,
1986, HJ Kugler ed., Elsevier Science Publishers, North Holland, pp. 373-378.
K.H. Cheng and S. Sahni,
A New VLSI System For Adaptive Recursive Filtering,
Proc. IEEE International Conference on Parallel Processing,
August 1986, pp. 387-389.
K.H. Cheng and S. Sahni,
VLSI Systems For Matrix Multiplication,
Proc. Foundations of Software Technology and Theoretical Computer
Science Conference in New Delhi, India,
December 1985,
Springer-Verlag Lecture Notes in Computer Science
206, 1985, pp. 428-456.
CONFERENCE (EDITED):
Q.Z. Wang and K.H. Cheng,
A Scheduling Heuristic of Parallel Tasks and Its Analysis,
Proc. the Twenty-Eighth Annual Allerton Conference
on Communication, Control, and Computing,
Oct. 1990, pp. 262-271.
Q.Z. Wang and K.H. Cheng,
A Heuristic Algorithm for the k-Center Problem with Cost and Usage Weights,
Proc. the Twenty-Eighth Annual Allerton Conference
on Communication, Control, and Computing,
Oct. 1990, pp. 324-333.
K.H. Cheng and Q.Z. Wang,
An Asynchronous Multiprocessor Design for Branch-and-Bound Algorithms,
Proc. of the 3rd Symposium on Frontiers of Massively Parallel Computation,
Oct. 1990, pp. 65-68.