Listing of
Publications
Chung-Ta King
Department of Computer Science
National Tsing
Hua University
Hsinchu,
Taiwan
king@cs.nthu.edu.tw
886-3-574-2804 (O)
886-3-572-3694 (Fax)
Journal Papers:
- J.R. Jiang, C.T. King, C.S. Liao and C.H. Liu,
“MUREX: A Mutable Replica Control Scheme for Structured
Peer-to-Peer Storage Systems,” International Journal of
Pervasive Computing and Communications. (to appear)
- S.Y. Ou, H.C. Hsiao, C.K. Chiang, C.T.
King, “Distributed Overlay Formation in Heterogeneous Wireless
Sensor Networks”, International Journal of Distributed Sensor
Networks, Vol. 3, Issue 2, pages 137 – 150, April 2007.
- C.W. Wang, H.C. Hsiao, W.H. Sun, C.T. King, and M.T.
Sun, “Building a Tuple Space on
Structured Peer-to-Peer Networks,” The Journal of Supercomputing,
40(3):213-227, 2007. (SCI, EI, NSC93-2213-E-007-101 and
NSC93-2752-E-007-004-PAE)
- S.L. Tsao, T.Y. Huang, and C.T. King, “The
Development and Deployment of Embedded Software Curricula in Taiwan,”
ACM SIGBED Review, 4(1):64-72, January, 2007.
- Tai-Yi Huang, C.T. King, Yin-Tsung Hwang, and Youn-Long
Steve Lin, “The Embedded Software Consortium of Taiwan,”
ACM Transactions on Embedded Computing Systems, Special Issue on
Embedded Systems Education, 4(3):612-632, August 2005. (SCI, EI)
- H.C. Hsiao, C.T. King, and S.Y. Gao, “Peering by Exploiting Peer
Heterogeneity,” Journal of Pervasive Computing and
Communications, Vol. 1, No. 2, June 2005, pp. 101-112.
(NSC90-2213-E-007-076 and MOE89-E-FA04-1-4)
- H.C. Hsiao, C.W. Wang, and C.T. King, “Typhoon:
Mobile Distributed Hash Tables,” Journal of Parallel and
Distributed Computing, Special Issue on Theoretical and Algorithmic
Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, Vol. 65,
No. 2, February 2005, pp. 191-206. (SCI, EI, NSC90-2213-E-007-076 and
MOE89-E-FA04-1-4)
- H.C. Hsiao and C.T. King, “Tornado:
Capability-Aware Peer-to-Peer Storage Networks,” Journal of
Parallel and Distributed Computing, Special Issue on Middleware, Vol.
64, No. 6, June 2004, pp. 747-758. (SCI, EI, NSC93-2752-E-007-004-PAE)
- H.C. Hsiao and C.T. King, “Implementation and
Evaluation of Directory Hints in CC-NUMA Multiprocessors,” Parallel
Computing, Vol. 28, pp. 107--132, 2002.
- J.S. Yang and C.T. King, “Designing Deadlock-free
Turn-restricted Routing Algorithms for Irregular Wormhole-routed
Networks,” Journal of Information Science and Engineering,
Vol. 17, No. 4, pp. 575--594, July 2001.
- H.C. Hsiao and C.T. King, “An Application-Driven
Study of Multicast Communication for Write Invalidation,” Journal
of Supercomputing, Vol. 18, No. 3, pp. 279--304, Mar. 2001.
- H.C. Hsiao and C.T. King, “Exploiting Network
Locality for CC-NUMA Multiprocessors,” Journal of Supercomputing,
Vol. 18, No. 1, pp. 63--88, Jan. 2001.
- H.L. Chen and C.T. King, “Eager Scheduling with
Lazy Retry on Multiprocessors,” Future Generation Computer
Systems, Vol. 17, No. 3, pp. 215--226, Nov. 2000.
- K.P. Fan and C.T. King, “Turn Grouping for
Multicast in Wormhole-routed Mesh Networks Supporting Turn Model,” Journal
of Supercomputing, Vol. 16, No. 3, pp. 237--260, July, 2000.
- Y.L Liu and C.T. King, “Explorer: Supporting
Run-Time Parallelization of DOACROSS Loops on General Networks of
Workstations,” Parallel Computing, Vol. 26, pp. 355--375,
2000.
- H.C. Hsiao, C.T. King, W.K. Chen, H.H. Lin and C.C. Tseng,
“A Simulation Toolkit for x86-compatible Processors --- Xsim,” International Journal of High Speed
Computing, Vol. 10, No. 4, pp. 427--446, 1999.
- Y.L. Liu, H.Y. Cheng, and C.T. King, “High
Performance Computing on Networks of Workstations through the
Exploitation of Function Parallelism,” Journal of Systems
Architecture, Vol. 45, pp. 1307--1321, 1999.
- H.Y. Cheng and C.T. King, “File Declustering for Efficient Parallel I/O on Networks
of Workstations,” Parallel and Distributed Computing Practices,
Vol. 2, No. 2, June 1999.
- C.M. Chen and C.T. King, “Walk-Time Address
Adjustment for Improving the Accuracy of Dynamic Branch
Prediction,” IEEE Transactions on Computers, Vol. 48, No. 5,
pp. 457--469, May 1999.
- K.P. Fan and C.T. King, “Efficient Barrier Synchronization
in Wormhole-Routed Mesh Networks Supporting Turn Model,” Parallel
Computing, Vol. 24, pp. 2077--2099, 1998.
- K.C. Liu and C.T. King, “Worker-Checker --- A
Framework for Run-time Parallelization on Multiprocessors,” Journal
of Systems Architecture, Vol. 45, No. 3, pp. 205--229, Nov. 1998.
- J.S. Yang and C.T. King, “Designing Tree-Based
Barrier Synchronization on 2D Mesh Networks,” IEEE Trans. on
Parallel and Distributed Systems, Vol. 9, No. 6, pp. 526--534, June
1998.
- Y.Y. Chen, J.K. Peir, and C.T.
King, “Performance of Shared Caches on Multithreaded
Architectures,” Journal of Information Science and Engineering,
Vol. 14, No. 2, pp. 499--514, June 1998.
- H.L. Chen and C.T. King, “Dynamic Processor
Allocation in Scalable Multiprocessors Using Boolean Algebra,”
International Journal of Computer Mathematics, Vol. 67, pp.
333-358, 1998.
- K.P. Fan and C.T. King, “Efficient Multicast on
Wormhole Switch-based NOWP,” International Journal on High Speed
Computing, Vol. 9, No. 4, pp. 359--380, 1997.
- K.C. Liu and C.T. King, “A Performance Study on
Bounteous Transfer in Multiprocessor Sectored Caches,” Journal
of Supercomputing, pp. 405--420, Nov. 1997.
- C.M. Chang, C.M. Chen, and C.T. King, “Using Integer
Linear Programming for Instruction Scheduling and Register Allocation in
Multi-issue Processors,” Computers and Mathematics with
Applications, Vol. 34, No. 9, pp. 1--14, 1997.
- W.Y. Liang, C.T. King, and F.P. Lai, “Adsmith: An Object-Based Distributed Shared Memory
System for Networks of Workstations,” IEICE Trans. on
Information and Systems, Vol. E80-D, No. 9, pp. 899--908, Sept. 1997.
- H.L. Chen and C.T. King, “Efficient Dynamic
Processor Allocation for k-ary n-cube Massively
Parallel Processors,” Computers and Mathematics with
Applications, Vol. 33, No. 8, pp. 59--73, 1997.
- S.Y. Tseng, C.T. King, and C.Y. Tang, “Finding
the Maximum Grid Convex Polygon for a Convex Region on the Plane,” Information
Sciences, Vol. 98, No. 1--4, pp. 27--42, July 1997.
- C.M. Chen, C.T. King, and Y.Y. Chen, “Branch
Merging for Scheduling Concurrent Execution of Branch Operations,” IEE
Proc. of Computers and Digital Techniques, Vol. 143, No. 6, pp.
369--375, Nov. 1996.
- H.Y. Cheng, Y.Y. Chen, C.T. King, “Designing I/O
Servers on Multithreaded Microkernels,” Journal
of Information Science and Engineering, Vol. 12, No. 2, Jun. 1996,
pp. 291--305.
- W.K. Liao and C.T. King, “Valved
Routing: Efficient Flow Control for Adaptive Nonminimal
Routing in Interconnection Networks,” IEEE Transactions on
Computers, Vol. 44, No. 10, Oct. 1995, pp. 1--13.
- F.Y. Shih, C.T. King, and C.C. Pu,
“Pipeline Architectures for Recursive Morphological
Operations,” IEEE Transactions on Image Processing, Vol. 4,
No. 1, Jan. 1995, pp. 11--18.
- Y. Y. Chen, Y. C. Hsu, and C.T. King, “MULTIPAR:
Behavioral Partition for Synthesizing Multiprocessor
Architectures,” IEEE Transactions on VLSI, Vol. 2, No. 1,
Mar. 1994, pp. 21--32.
- W.T. Sun, Y.Y. Chen, J.K. Peir, and C.T.
King, “Shared Translation Lookaside Buffers
on Multiprocessors and its Performance Study,” Journal of
Information Science and Engineering, Vol. 9, No. 1, Mar. 1993, pp.
123--135.
- C.T. King, “Skewed Partition
Method -- Theory and Practice,” Journal of Information Science
and Engineering, Vol. 7, Dec. 1991, pp. 565--592.
- C.T. King, W.H. Chou, and L.M. Ni,
“Pipelined Data Parallel Algorithms: Part I -- Concept and
Modeling,” IEEE Transactions on Parallel and Distributed Systems,
Vol. 1, No. 4, Oct. 1990, pp. 470--485.
- C.T. King, W.H. Chou, and L.M. Ni,
“Pipelined Data Parallel Algorithms: Part II --- Design,” IEEE
Transactions on Parallel and Distributed Systems, Vol. 1, No. 4, Oct.
1990, pp. 486--499.
- C.T. King, T.B. Gendreau, and L.M. Ni, “Reliable Elections in
Broadcast Networks,” Journal of Parallel and Distributed
Computing, Vol. 7, Dec. 1989, pp. 521--540.
- L.M. Ni and C.T. King, “On Partitioning and
Mapping for Hypercube Computing,” International Journal of
Parallel Programming, Vol. 17, No. 6, Dec. 1988, pp. 475--495.
- S. Pramanik and C.T. King,
“A Hardware Pattern Matching Algorithm on a Dataflow,” The
Computer Journal, Vol. 28, No. 3, 1985, pp. 264--269.
Book Chapters:
- H.C. Hsiao and C.T. King, “On Peer Mobility in
Structured Peer-to-Peer Networks,” Handbook on Mobile Ad Hoc and
Pervasive Communications, American Scientific press, Ed. Laurence T.
Yang and M. K. Denko. (to appear)
- H.C. Hsiao and C.T. King, “Resource Discovery in
Peer-to-Peer Infrastructure,” High Performance Computing:
Paradigm and Infrastructure, Ed. L.T. Yang and M. Guo, John Wiley
& Sons Ltd, 2005.
- H.C. Hsiao and C.T. King, “State Management in
DHT with Last-Mile Wireless Extension,” Theoretical and
Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks,
Ed. Jie Wu, CRC press, 2005.
Conference Papers:
- C.K. Chiang and C.T.
King, “Source Routing for Overlay Multicast in Wireless Ad Hoc
and Sensor Networks,” Proc. of
the First International Workshop on Ubiquitous Computing for Parallel and
Distributed Systems (uPADS07), Sep. 2007
- L.C. Hsu, C.T. King, and A. Banerjee, “On
Broadcasting in Wireless Sensor Networks with Irregular and Dynamic Radio
Coverage,” Proc. of International Conference on Parallel
Processing (ICPP 2007), Sep. 2007.
- M.T. Sun, C.T. King, W.H. Sun, and C.P. Chang,
“Attribute-based Overlay Network for Non-DHT Structured
Peer-to-peer Lookup,” Proc. of International Conference on
Parallel Processing (ICPP 2007), Sep. 2007.
- H.C. Chen and C.T. King, “SONMAS: A Structured
Overlay Network for Multidimensional Attribute Space,” Proc. of
International Conference on Grid and Pervasive Computing (GPC2007),
May 2007.
- T.Y. Huang, K.Y. Hou, H.Y. Yu, E. Chu
and C.T. King, “LA-TinyOS: A
Locality-aware Operating System for Wireless Sensor Networks,” Proc.
22nd Annual ACM Symposium on Applied Computing (SAC), March 2007.
- A. Banerjee and C.T. King, “A Distributed
Approach for Building Ring-Like Overlays on Wireless Ad Hoc and Sensor
Networks,” Proc. the Third IEEE International Conference on
Mobile Ad-hoc and Sensor Systems (MASS 2006), Oct. 2006.
- T.Y. Huang, C.T. King, and S.H. Hung, “The
Embedded Software Consortium of Taiwan – A Progress
Report of Educational Activities,” Proc. 2nd Workshop on
Embedded Software Education (WESE), October 2006.
- S.L. Tsao, T.Y. Huang, and C.T. King, “The
Development and Deployment of Embedded Software Curricula in Taiwan,”
Proc. 2nd Workshop on Embedded Software Education (WESE), October
2006.
- T. S. Chou, I. Ku, C. H. Wu, L. C. Hsu, Y. S. Lin, Y. T. Chen,
T. Y. Huang, C. T. King, “CaNPAs:
A Campus Navigation and Parking Assistant System,” Proc. IEEE
International Conference on Systems, Man, and Cybernetics (SMC 2006),
Oct. 2006
- C.S. Liao, W.H. Sun, C.T. King, H.C. Hsiao, “OBN:
Peering for Finding Suppliers in P2P On-demand Streaming Systems,” Proc.
of IEEE Int'l Conf. on Parallel and Distributed Systems (ICPADS
2006), July 2006.
- S.Y. Ou, H.C. Hsiao, C.K. Chiang, C.T.
King, “Designing Power-aware Overlays in Heterogeneous Wireless
Sensor Networks,” Proc. IEEE International Conference on Sensor
Networks, Ubiquitous, and Trustworthy Computing (SUTC2006), July
2006.
- M.Y. Lue, C.T. King, H. Fang,
“Scoped Broadcast in Structured P2P Networks,” Proc.
International Workshop on Peer-to-Peer Information Management, May
2006.
- M.P. Lin, C.T. King, M.T. Sun, “Neighbor-Aided
Multicast Protocol for Streaming Transmission on MANETs,”
Proc. of International Conference on Grid and Pervasive Computing
(GPC2006), May 2006.
- J.R. Jiang, C.T. King, and C.H. Liao, “MUREX: A
Mutable Replica Control Scheme for Structured Peer-to-Peer Storage
Systems,” Proc. of International Conference on Grid and
Pervasive Computing (GPC2006), May 2006.
- C.H. Lin, C.T. King, H.C. Hsiao, “Region
Abstraction for Object-Tracking Problem in Wireless Sensor Networks,”
Proc. of International Symposium on Parallel Architectures,
Algorithms, and Networks (I-SPAN), Dec. 2005.
- H.C. Hsiao and C.T. King, “Scoped Broadcast in
Dynamic Peer-to-Peer Networks,” Proc. of the 29th IEEE Int'l
Computer Software and Applications Conf. (COMPSAC'05), July 25-28,
2005, Edinburgh, Scotland.
(NSC93-2213-E-007-101 and NSC93-2752-E-007-004-PAE)
- J.S. Hou, H.C. Hsiao, C.T. King, and C.N. Lu,
“Context Discovery in Sensor Networks,” Proc. of the Third
IEEE Int'l Conf. on Information Technology: Research and Education
(ITRE'05), June 27-30, 2005, Hsinchu, Taiwan,
pp. 2-6. (NSC93-2213-E-007-101 and NSC93-2752-E-007-004-PAE)
- J.Y. Lee, H.C. Hsiao, C.T. King, and A. Banerjee,
“Canal: A Distributed Service Composition System Using Mobile
Agents,” Proc. of the Third IEEE Int'l Conf. on Information
Technology: Research and Education (ITRE'05), June 27-30, 2005, Hsinchu,
Taiwan,
pp. 449-453. (NSC93-2213-E-007-101 and NSC93-2752-E-007-004-PAE)
- A. Banerjee, C.T. King, and H.C. Hsiao,
“Embedding a Cluster-based Overlay Mesh in Mobile Ad hoc Networks
without Cluster Heads,” Proc. of the 34th Int'l Conf. on
Parallel Processing (ICPP'05), June 14-17, 2005, Oslo, Norway, pp.
49-56. (NSC93-2213-E-007-101 and NSC93-2752-E-007-004-PAE)
- H.C. Hsiao and C.T. King, “Mobility Churn in DHTs,” Proc. of the First Int'l Workshop on
Mobility in Peer-to-Peer Systems (MPPS'05) in conjunction with the
25th IEEE Int'l Conf. on Distributed Computing Systems (ICDCS'05), June
6-9, 2005, Columbus, Ohio, USA, pp.799-805. (NSC93-2213-E-007-101 and
NSC93-2752-E-007-004-PAE)
- H.C. Hsiao, M. Baker and C.T. King, “A
Peer-to-Peer Mechanism for Resource Location and Allocation over the
Grid,” Proc. of the Second Int'l Symp.
on Parallel and Distributed Processing and
Applications (ISPA'04), December 13-15, 2004, Hong
Kong. Lecture Notes in Computer Science (LNCS), 3358
Springer 2004, pp.604-614. (NSC93-2752-E-007-004-PAE and
NCHC-KING-010200)
- H.C. Hsiao, C.T. King, and S.Y. Gao, “Making Exploitation of Peer
Heterogeneity as a First Class Citizen for Resource Discovery in
Peer-to-Peer Networks,” Proc. of the First International
Conference on Embedded on Ubiquitous Computing (EUC'04), August
25-27, 2004, Aizu,
Japan.
- H.C. Hsiao, P.S. Huang, A. Banerjee, and C.T. King,
“Taking Advantage of the Overlay Geometrical Structures for Mobile
Agent Communications,” Proc. of the 18th IEEE International
Parallel and Distributed Processing Symposium (IPDPS'04), April
26-30, 2004, Santa Fe,
NM, USA.
- H.C. Hsiao and C.T. King, “Similarity Discovery
in Structured P2P Overlays,” Int'l Conf. on Parallel Processing
(ICPP 2003), Oct. 2003.
- H.C. Hsiao, C.M. Lin and C.T. King, “A
Spontaneous Overlay Search Tree,” Proc. ACM/IFIP Int'l Conf. on
Parallel and Distributed Computing (Euro-Par 2003), Aug. 2003.
- H.C. Hsiao and C.T. King, “A Tree Model for
Structured Peer-to-Peer Protocols” Proc. 3rd Int'l Workshop on
Global and Peer-to-peer Computing (GP2PC 2003), held in conjunction
with the IEEE/ACM Int'l Symposium on Cluster Computing and the Grids
(CCGRID 2003), May, 2003.
- H.C. Hsiao and C.T. King, “Bristle: A Mobile Structured
Peer-to-Peer Architecture,” Proc. Int'l Conf. on Parallel and
Distributed Processing Symposium (IPDPS 2003), Apr. 2003.
- H.C. Hsiao and C.T. King, “Tornado:
Capability-Aware Storage Networks,” Proc. Int'l Conf. on
Parallel and Distributed Processing Symposium (IPDPS 2003), Apr.
2003.
- H.C. Hsiao and C.T. King, “Neuron: A Wide-Area
Service Discovery Infrastructure,” Proc. of Int'l Conf. on
Parallel Processing (ICPP 2002), Aug. 2002.
- H.C. Hsiao and C.T. King, “Modeling and
Evaluating Peer-to-Peer Storage Architectures,” Proc. of Int'l
Parallel and Distributed Processing Symposium (IPDPS2002), 2002.
- W.K. Liao and C.T. King, “Proxy Prefetch and Prefix Caching,” Proc. of Int'l
Conf. on Parallel Processing (ICPP 2001), Sept. 2001.
- H.H. Lin and C.T. King, “Tracing Multithreaded
Windows Applications,” Proc. of Workshop on Computer
Architecture, 2000 Int'l Computer Symposium, pp. 66--73, Dec. 2000.
- H.C. Hsiao and C.T. King, “The Thread-Based Protocol
Engines for CC-NUMA Multiprocessors,” Proc. of Int'l Conf. on
Parallel Processing (ICPP 2000), August 2000.
- H.C. Hsiao and C.T. King, “Exploiting Network
Locality for CC-NUMA Multiprocessors,” Proc. Int'l Conf. on
Advances in Infrastructure for Electronic Business, Science and Education
on the Internet (SSGRR 2000), July 2000, l`Aquila, Italy.
- H.C. Hsiao and C.T. King, “Does Multicast
Communication Make Sense in Write Invalidation Traffic?” Proc.
of IEEE Int'l Conf. on Parallel and Distributed Systems (ICPADS
2000), July 2000.
- H.C. Hsiao and C.T. King, “Boosting the
Performance of NOW-based Shared Memory Multiprocessors through Directory
Hints,” Proc. of IEEE Int'l Conf. on Distributed Computing
Systems (ICDCS 2000), pages 602--609, Apr. 2000.
- H.C. Hsiao and C.T. King, “MICA: A Memory and
Interconnect Simulation Environment for Cache-based Architectures,”
Proc. of 33rd IEEE Annual Simulation Symposium (SS 2000), pages
317--325, Apr. 2000.
- H.Y. Cheng and C.T. King, ``File Replication for
Enhancing the Availability of Parallel I/O Systems on Clusters,'' Proc.
First International Workshop on Cluster Computing, Dec. 1999.
- H.Y. Cheng and C.T. King, ``The Effects of File Declustering on Parallel I/O Systems on Networks of
Workstations,'' Proc. 12th Int'l Conf. on Parallel and Distributed
Computing Systems, Aug. 1999.
- H.C. Hsiao and C.T. King, ``Performance Evaluation of
Depot Caches on CC-NUMA Multiprocessors,'' Proc. of IEEE Int'l Conf.
on Parallel and Distributed Systems (ICPADS'98), pages 519-526, Dec.
1998.
- K.P. Fan and C.T. King, ``Optimal Software Multicast on
Wormhole Switch-based Networks,'' Proc. 1997 Int'l Symp.
on Parallel Architecture, Algorithms and
Networks (ISPAN'97), pp. 433--436, Dec. 1997.
- J.S. Yang and C.T. King, ``Efficient Tree-based
Multicast in Wormhole-Routed 2D Meshes,'' Proc. 1997 Int'l Symp. on Parallel
Architecture, Algorithms and Networks (ISPAN'97), pp. 494-500, Dec.
1997.
- K.C. Liu and C.T. King, ``On the Effectiveness of
Sectored Caches in Reducing False Sharing Misses,'' Proc. 1997 Int'l
Conf. on Parallel and Distributed Systems (ICPADS'97), Dec. 1997.
- Y.L. Liu, H.Y. Cheng, and C.T. King, ``High Performance
Computing on Networks of Workstations through the Exploitation of
Function Parallelism,'' Proc. 3rd Int'l Conf. on Algorithms and
Architectures for Parallel Processing (ICA3PP'97), pp. 465--478, Dec.
1997.
- K.P. Fan and C.T. King, ``Turn Grouping for Efficient
Barrier Synchronization in Wormhole-Routed Mesh Networks,'' Proc. 1997
Int'l Conf. on Parallel Processing, pp. 190--197, Aug. 1997.
- K.C. Liu and C.T. King, ``A Performance Study on
Bounteous Transfer in Multiprocessor Sectored Caches,'' Proc. 11th
Int'l Symp. on High
Performance Computing (HPCS'97), July 1997.
- J.S. Yang and C.T. King, ``Turn-Restricted Adaptive
Routing in Irregular Wormhole-Routed Networks,'' Proc. 11th Int'l Symp. on High Performance
Computing (HPCS'97), July 1997.
- K.B. Fan and C.T. King, ``Efficient Multicast on
Wormhole Switch-based Irregular Networks of Workstations and Processor
Clusters,'' Proc. 11th Int'l Symp. on High Performance Computing (HPCS'97), July
1997.
- Y.L. Liu and C.T. King, ``EXPLORER: Supporting Run-time
Parallelization of DOACROSS Loops on General Networks of Workstations,'' Proc.
4th Int'l Symp. on
Solving Irregularly Structured Problems in Parallel, June 1997.
- K.C. Liu and C.T. King, ``Worker-Checker --- A
Framework for Run-time Parallelization on Multiprocessors,'' Proc. the
8th IASTED Int'l Conf. on Parallel and Distributed Computing and Systems (PDCS
'96), Oct. 1996.
- K.P. Fan and C.T. King, ``Turn Grouping for Supporting
Efficient Multicast in Wormhole Mesh Networks,'' Proc. 6th Symp. on the Frontiers of
Massively Parallel Computing (Frontiers'96), Oct. 1996.
- S.Y. Tseng and C.T. King, ``Generalized Profiling of
Dependence Vectors,'' Proc. 9th Int'l Conf. on Parallel and
Distributed Computing Systems, Sep. 1996.
- C.M. Chen and C.T. King, ``Designing Dynamic Two-Level
Branch Predictors Based on Pattern Locality,'' Proc. 2nd Int'l
Euro-Par Conf., Vol. II, pp. 757--764, Aug. 1996.
- H.L. Chen and C.T. King, ``Eager Scheduling with Lazy
Retry for Dynamic Task Scheduling,'' Proc. 2nd Int'l Euro-Par Conf.,
Vol. II, pp. 611--614, Aug. 1996.
- W.Y. Liang, C.T. King, and F.P. Lai, “Adsmith: An Efficient Object-Based Distributed Shared
Memory System on PVM,” Proc. 1996 Int'l Symp.
on Parallel Architecture, Algorithms and
Networks (ISPAN'96), June 1996.
- J.S. Yang and C.T. King, ``Hardware Supports for
Efficient Barrier Synchronization on 2-D Mesh Networks,'' Proc. 16th
Int'l Conf. on Distributed Computing Systems, May 1996.
- S.Y. Tseng, C.T. King, and C.Y. Tang, ``Profiling
Dependence Vectors for Loop Parallelization,'' Proc. 10th Int'l
Parallel Processing Symp., pp. 23--27, Apr.
1996.
- Y.Y Chen, J.K. Peir and C. T. King,
``Performance of Shared Cache on Multithreaded Architectures,'' Proc.
4th Euromicro Workshop on Parallel and
Distributed Processing '96, pp. 541--548, Jan. 1996.
- H.L. Chen and C.T. King, ``A New Model for Dynamic
Processor Allocation on Multicomputer Systems,'' Proc. 27th Hawaii Int'l Conf.
of System Sciences, Vol. 1, pp. 626--635, Jan. 1996.
- H.L. Chen, C.T. King, and Y.Y. Chen, ``A New Model for
Dynamic Processor Allocation on Hypercube Multiprocessors,'' Proc.
1994 Int'l Computer Symp., Dec.
1994.
- Y.Y. Chen and C.T. King, ``Integrating Memory and
Network Access: A Flexible Processor-Network Interface for Efficient
Application Execution,'' Proc. 2nd EUROMICRO Workshop on Parallel and
Distributed Processing, Jan. 1994, pp. 103--110.
- H.L. Chen and C.T. King, ``Efficient Dynamic Processor
Allocation Schemes for k-ary n-cube Multicomputers,'' Proc. 1993 Int'l Conf. on
Parallel and Distributed Systems (ICPADS '93), Dec. 1993.
- W.K. Liao and C.T. King, ``Valved
Routing: Efficient Flow Control in Interconnection Networks Using
Misrouting,'' Proc. 5th Symp. on Parallel and Distributed Processing, Dec. 1993.
- J. Sang, F. Knop, V. Rego, J.K. Lee, and C.T. King, ``The Xthreads Library:
Design, Implementation, and Applications,'' Proc. 17th Int'l Computer
Software and Applications Conf. (COMPSAC '93), Nov. 1993.
- S.Y. Tseng, C.Y. Tang, and C.T. King, ``A New Loop Partition Method --- Clustering,'' Proc.
IFIP Working Group 10.3 Working Conf. on Architectures and Compilation
Techniques for Fine and Medium Grain Parallelism, Jan. 1993.
- H.Y. Cheng, Y.Y. Chen, and C.T. King, ``The Design and
Performance Study of File I/O Servers on MACH,'' Proc. 1992 Int'l
Computer Symp., Dec. 1992, pp. 576--583.
- G.B. Fang, J.S. Yang, J.S. Tseng, C.T. King, and Y.Y.
Chen, ``FM$^2$: A Fine-Grained Message-Passing Multicomputer System,'' Proc.
1992 Int'l Conf. on Parallel and Distributed Systems (ICPADS '92),
Dec. 1992, pp. 34--41.
- W.T. Sun, Y.Y. Chen, C.T. King, and J.K. Peir, ``Shared Translation Lookaside
Buffers on Multiprocessors and its Performance Study,'' Proc. 1992
Int'l Conf. on Parallel and Distributed Systems (ICPADS '92), Dec.
1992, pp. 66--73.
- S.Y. Tseng, C.T. King, and C.Y. Tang, ``Minimum
Dependence Vector Set: A New Compiler Technique for Enhancing Loop Parallelism,'' Proc. 1992 Int'l Conf. on
Parallel and Distributed Systems (ICPADS '92), Dec. 1992, pp.
340--346.
- C.M. Chen, Y.Y. Chen, and C.T. King, ``Branch Merging
for Effective Exploitation of Instruction Level Parallelism,'' Proc.
25th Int'l Symp. on Microarchitecture, Dec. 1992.
- J.S. Tseng and C.T. King, ``FM2: A Simulator
for Fine-Grained Message-Passing Multicomputers
on k-ary n-nube
Networks,'' Proc. 16th Int'l Computer Software and Applications Conf.
(COMPSAC '92), Sep. 1992, pp. 340--345.
- Y. Y. Chen, Y. C. Hsu, and C.T. King, ``MULTIPAR:
Behavioral Partitioning for Synthesizing Application-Specific
Multiprocessor Architectures,'' Proc. European Conf. on Design
Automation, Mar. 1992, pp. 14--18.
- J.S. Tseng and C.T. King, ``Torus+ Routing and
Performance Evaluation,'' Proc. Nat'l Computer Symp.
1991, Taiwan,
Dec. 1991, pp. 550--555.
- C.T. King, ``Skewed Partition ---
Theory and Practice,'' Proc. 15th Int'l Computer Software and
Applications Conf. (COMPSAC '91), Japan, Sep. 1991, pp. 18--24.
- C.T. King, W.D. Ju, and I.R. Kau, ``Modeling the Performance of
Grouping on Multicomputers,'' Proc. Int'l
Computer Symp. 1990, Taiwan,
Dec. 1990, pp. 951--957.
- C.T. King, T.H. Shiau, and C.P. Chan, ``Application-Level Software
Self-Balancing,'' Proc. 14th Int'l Computer Software and Applications
Conf. (COMPSAC '90), Oct. 1990.
- C.T. King, K.L. Hu, Y.M. Chang,
P.A. Ng, and T.H. Shiau, ``Intelligent Gateways
for Unified Computing Environments,'' Proc. 1st Int'l Conf. on Systems
Integration (ICSI '90), Apr. 1990, pp. 144--149.
- F.Y. Shih, C.T. King, and C.C. Pu,
``A Two-Scan Algorithm and Architecture to a Root for Morphological
Filters,'' Proc. 9th Int'l Phoenix Conf. on Computers and
Communications, Mar. 1990.
- C.T. King and I.R. Kau,
``Parallelizing Nested Loops on Multicomputers
--- The Grouping Approach,'' Proc. 13th Int'l Computer Software and
Applications Conf. (COMPSAC '89), Sep. 1989, pp. 136--142.
- C.T. King and L.M. Ni, ``Grouping
in Nested Loops for Parallel Execution on Multicomputers,''
Proc. 1989 Int'l Conf. on Parallel Processing, Vol. II, Aug, 1989,
pp. 31--38.
- C.T. King, W.H. Chou, and L.M. Ni,
``A Systematic Approach for Designing Pipelined Data Parallel
Algorithms,'' Proc. 2nd Symp. on Frontiers of Massively Parallel Computation,
Oct. 1988, pp. 653--656.
- C.T. King, W.H. Chou, and L.M. Ni,
``Pipelined Data Parallel Algorithms --- Concept and Modeling,'' Proc.
1988 ACM Int'l Conf. on Supercomputing, July 1988, pp. 385--395.
- C.T. King, W.H. Chou, and L.M. Ni,
``Large-Grain Pipelining on Distributed-Memory Multiprocessors,'' Proc.
3rd Int'l Conf. on Supercomputing, May 1988.
- C.T. King and L.M. Ni, ``Large
grain Pipelining on Hypercube Computers,'' Proc. 3rd Conf. on
Hypercube Concurrent Computers and Applications, Jan. 1988, pp.
1583--1591.
- C.T. King, T.B. Gendreau, and L.M. Ni, ``Distributed Election in
Computer Networks,'' Proc. 1988 Phoenix
Conf. on Computers and Communications, Mar. 1988.
- L.M. Ni, C.T. King, and P. Prins,
``Parallel Algorithm Design Considerations for Hypercube
Multiprocessors,'' Proc. 1987 Int'l Conf. on Parallel Processing,
Aug. 1987, pp. 717--720.
- Y.H. Liu, T.B. Gendreau, C.T.
King, and L.M. Ni, ``A Session Layer Design of a Reliable IPC System
in the UNIX 4.2 Environment,'' Proc. 1986 Computer Networking Symp., Nov. 1986.
- C.T. King, T.B. Gendreau, and L.M. Ni, ``Reliable Elections in
Broadcast Networks,'' Proc. Int'l Computer Symp.
1986 (ICS '86), Taiwan,
Dec. 1986, pp. 1099--1106.