Algorithm for incremental timing analysis
Jin-Fuw Lee, D.T. Tang
DAC 1995
Many problems in resource allocations, memory allocation, and distributed computer system design can be formulated as problems of packing variablesized items into fixed-sized containers in order to minimize the total number of containers used. In this paper, a generalized packing algorithm that encompasses many well-known heuristic packing algorithms is proposed. Simulation results on this generalized packing algorithm are described, and their implications are discussed. The objective of this paper is to investigate the performance of various heuristic packing algorithms within a general framework, to obtain numerical estimates on their efficiency, and to provide guidelines on the use of these algorithms. © 1977 Plenum Publishing Corporation.
Jin-Fuw Lee, D.T. Tang
DAC 1995
Jin-Fuw Lee, D.T. Tang
ICCD 1985
G. Bongiovanni, D.T. Tang, et al.
IEEE Transactions on Communications
C.N. Liu, D.T. Tang
CACM