VLDB 2026 Research / reviewers in the wild / expert
Faming Liang
dblp:29/1122
· DBLP profile ↗
28ranked-venue papers
5as first author
10since 2021 · last 2025
0000-0002-1177-5501ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 19 · 5 first-author · 10 since 2021Applied, interdisciplinary, general and emerging computing · 7Systems, architecture and hardware · 2Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Uncertainty Quantification for Physics-Informed Neural Networks with Extended Fiducial InferenceabstractUncertainty quantification (UQ) in scientific machine learning is increasingly
critical as neural networks are widely adopted to tackle complex
problems across diverse scientific disciplines.
For physics-informed neural networks (PINNs), a prominent model in scientific machine learning, uncertainty is typically quantified using
Bayesian or dropout methods. However, both approaches suffer from a fundamental limitation: the prior distribution or dropout rate required to construct
honest confidence sets cannot be determined without additional information.
In this paper, we propose a novel method within the framework of extended fiducial inference (EFI) to provide rigorous uncertainty quantification for PINNs. The proposed method leverages a narrow-neck hyper-network to learn the parameters of the PINN and quantify their uncertainty based on imputed random errors in the observations. This approach overcomes the limitations of Bayesian and dropout methods, enabling the construction of honest confidence sets based solely on observed data.
This advancement represents a significant breakthrough for PINNs, greatly enhancing their reliability, interpretability, and applicability to real-world scientific and engineering challenges. Moreover, it establishes
a new theoretical framework for EFI, extending its application to large-scale models, eliminating the need for sparse hyper-networks, and significantly improving the automaticity and robustness of statistical inference. Frank Shih, Zhenghao Jiang, Faming Liang |
NeurIPS | 3 |
| 2024 | Causal-StoNet: Causal Inference for High-Dimensional Complex DataabstractWith the advancement of data science, the collection of increasingly complex datasets has become commonplace. In such datasets, the data dimension can be extremely high, and the underlying data generation process can be unknown and highly nonlinear. As a result, the task of making causal inference with high-dimensional complex data has become a fundamental problem in many disciplines, such as medicine, econometrics, and social science. However, the existing methods for causal inference are frequently developed under the assumption that the data dimension is low or that the underlying data generation process is linear or approximately linear. To address these challenges, this paper proposes a novel stochastic deep learning approach for conducting causal inference with high-dimensional complex data. The proposed approach is based on some deep learning techniques, including sparse deep learning theory and stochastic neural networks, that have been developed in recent literature. By using these techniques, the proposed approach can address both the high dimensionality and unknown data generation process in a coherent way. Furthermore, the proposed approach can also be used when missing values are present in the datasets. Extensive numerical studies indicate that the proposed approach outperforms existing ones. Yaxin Fang, Faming Liang |
ICLR | 2 |
| 2024 | Fast Value Tracking for Deep Reinforcement LearningabstractReinforcement learning (RL) tackles sequential decision-making problems by creating
agents that interacts with their environment. However, existing algorithms often view these problem as
static, focusing on point estimates for model parameters to maximize expected rewards, neglecting the stochastic dynamics of agent-environment interactions and the critical role of uncertainty quantification.
Our research leverages the Kalman filtering paradigm to introduce a novel and scalable sampling algorithm called Langevinized Kalman Temporal-Difference (LKTD) for deep reinforcement learning. This algorithm, grounded in Stochastic Gradient Markov Chain Monte Carlo (SGMCMC), efficiently draws samples from the posterior distribution of deep neural network parameters. Under mild conditions, we prove that the posterior samples generated by the LKTD algorithm converge to a stationary distribution. This convergence not only enables us to quantify uncertainties associated with the value function and model parameters but also allows us to monitor these uncertainties during policy updates throughout the training phase. The LKTD algorithm paves the way for more robust and adaptable reinforcement learning approaches. Frank Shih, Faming Liang |
ICLR | 2 |
| 2024 | Deep network embedding with dimension selection
Tianning Dong, Faming Liang |
Neural Networks | 3 |
| 2023 | Non-reversible Parallel Tempering for Deep Posterior ApproximationabstractParallel tempering (PT), also known as replica exchange, is the go-to workhorse for simulations of multi-modal distributions. The key to the success of PT is to adopt efficient swap schemes. The popular deterministic even-odd (DEO) scheme exploits the non-reversibility property and has successfully reduced the communication cost from quadratic to linear given the sufficiently many chains. However, such an innovation largely disappears in big data due to the limited chains and few bias-corrected swaps. To handle this issue, we generalize the DEO scheme to promote non-reversibility and propose a few solutions to tackle the underlying bias caused by the geometric stopping time. Notably, in big data scenarios, we obtain a nearly linear communication cost based on the optimal window size. In addition, we also adopt stochastic gradient descent (SGD) with large and constant learning rates as exploration kernels. Such a user-friendly nature enables us to conduct approximation tasks for complex posteriors without much tuning costs. Wei Deng 0002, Qian Zhang 0067, Qi Feng 0005, Faming Liang, Guang Lin 0001 |
AAAI | 4 |
| 2023 | Sparse Deep Learning for Time Series Data: Theory and ApplicationsabstractSparse deep learning has become a popular technique for improving the performance of deep neural networks in areas such as uncertainty quantification, variable selection, and large-scale network compression. However, most existing research has focused on problems where the observations are independent and identically distributed (i.i.d.), and there has been little work on the problems where the observations are dependent, such as time series data and sequential data in natural language processing. This paper aims to address this gap by studying the theory for sparse deep learning with dependent data. We show that sparse recurrent neural networks (RNNs) can be consistently estimated, and their predictions are asymptotically normally distributed under appropriate assumptions, enabling the prediction uncertainty to be correctly quantified. Our numerical results show that sparse deep learning outperforms state-of-the-art methods, such as conformal predictions, in prediction uncertainty quantification for time series data. Furthermore, our results indicate that the proposed method can consistently identify the autoregressive order for time series data and outperform existing methods in large-scale model compression. Our proposed method has important practical implications in fields such as finance, healthcare, and energy, where both accurate point estimates and prediction uncertainty quantification are of concern. Faming Liang |
NeurIPS | 3 |
| 2022 | Interacting Contour Stochastic Gradient Langevin Dynamics
Wei Deng 0002, Siqi Liang 0005, Botao Hao, Guang Lin 0001, Faming Liang |
ICLR | 5 |
| 2022 | Nonlinear Sufficient Dimension Reduction with a Stochastic Neural NetworkabstractSufficient dimension reduction is a powerful tool to extract core information hidden in the high-dimensional data and has potentially many important applications in machine learning tasks. However, the existing nonlinear sufficient dimension reduction methods often lack the scalability necessary for dealing with large-scale data. We propose a new type of stochastic neural network under a rigorous probabilistic framework and show that it can be used for sufficient dimension reduction for large-scale data. The proposed stochastic neural network is trained using an adaptive stochastic gradient Markov chain Monte Carlo algorithm, whose convergence is rigorously studied in the paper as well. Through extensive experiments on real-world classification and regression problems, we show that the proposed method compares favorably with the existing state-of-the-art sufficient dimension reduction methods and is computationally more efficient for large-scale data. Siqi Liang 0005, Yan Sun 0011, Faming Liang |
NeurIPS | 3 |
| 2021 | Accelerating Convergence of Replica Exchange Stochastic Gradient MCMC via Variance Reduction
Wei Deng 0002, Qi Feng 0005, Georgios Karagiannis, Guang Lin 0001, Faming Liang |
ICLR | 5 |
| 2021 | Sparse Deep Learning: A New Framework Immune to Local Traps and MiscalibrationabstractDeep learning has powered recent successes of artificial intelligence (AI). However, the deep neural network, as the basic model of deep learning, has suffered from issues such as local traps and miscalibration. In this paper, we provide a new framework for sparse deep learning, which has the above issues addressed in a coherent way. In particular, we lay down a theoretical foundation for sparse deep learning and propose prior annealing algorithms for learning sparse neural networks. The former has successfully tamed the sparse deep neural network into the framework of statistical modeling, enabling prediction uncertainty correctly quantified. The latter can be asymptotically guaranteed to converge to the global optimum, enabling the validity of the down-stream statistical inference. Numerical result indicates the superiority of the proposed method compared to the existing ones. Yan Sun 0011, Faming Liang |
NeurIPS | 3 |
| 2020 | Non-convex Learning via Replica Exchange Stochastic Gradient MCMCabstractReplica exchange Monte Carlo (reMC), also known as parallel tempering, is an important technique for accelerating the convergence of the conventional Markov Chain Monte Carlo (MCMC) algorithms. However, such a method requires the evaluation of the energy function based on the full dataset and is not scalable to big data. The naïve implementation of reMC in mini-batch settings introduces large biases, which cannot be directly extended to the stochastic gradient MCMC (SGMCMC), the standard sampling method for simulating from deep neural networks (DNNs). In this paper, we propose an adaptive replica exchange SGMCMC (reSGMCMC) to automatically correct the bias and study the corresponding properties. The analysis implies an acceleration-accuracy trade-off in the numerical discretization of a Markov jump process in a stochastic environment. Empirically, we test the algorithm through extensive experiments on various setups and obtain the state-of-the-art results on CIFAR10, CIFAR100, and SVHN in both supervised learning and semi-supervised learning tasks. Wei Deng 0002, Qi Feng 0005, Liyao Gao, Faming Liang, Guang Lin 0001 |
ICML | 4 |
| 2020 | A Contour Stochastic Gradient Langevin Dynamics Algorithm for Simulations of Multi-modal DistributionsabstractWe propose an adaptively weighted stochastic gradient Langevin dynamics algorithm (SGLD), so-called contour stochastic gradient Langevin dynamics (CSGLD), for Bayesian learning in big data statistics. The proposed algorithm is essentially a scalable dynamic importance sampler, which automatically flattens the target distribution such that the simulation for a multi-modal distribution can be greatly facilitated. Theoretically, we prove a stability condition and establish the asymptotic convergence of the self-adapting parameter to a unique fixed-point, regardless of the non-convexity of the original energy function; we also present an error analysis for the weighted averaging estimators. Empirically, the CSGLD algorithm is tested on multiple benchmark datasets including CIFAR10 and CIFAR100. The numerical results indicate its superiority over the existing state-of-the-art algorithms in training deep neural networks. Wei Deng 0002, Guang Lin 0001, Faming Liang |
NeurIPS | 3 |
| 2020 | Joint Bayesian-Incorporating Estimation of Multiple Gaussian Graphical Models to Study Brain Connectivity Development in AdolescenceabstractAdolescence is a transitional period between the childhood and adulthood with physical changes, as well as increasing emotional development. Studies have shown that the emotional sensitivity is related to a second period of rapid brain growth. However, there is little focus on the trend of brain development during this period. In this paper, we aim to track functional brain connectivity development from late childhood to young adulthood. Mathematically, this problem can be modeled via the estimation of multiple Gaussian graphical models (GGMs). However, most existing methods either require the graph sequence to be fairly long or are only applicable to small graphs. In this paper, we adapted a Bayesian approach incorporating joint estimation of multiple GGMs to overcome the short sequence difficulty, which is also computationally efficient. The data used are the functional magnetic resonance imaging (fMRI) images obtained from the publicly available Philadelphia Neurodevelopmental Cohort (PNC). They include 855 individuals aged 8-22 years who were divided into five different adolescent stages. We summarized the networks with global measurements and applied a hypothesis test across age groups to detect the developmental patterns. Three patterns were detected and defined as consistent development, late puberty, and temporal change. We also discovered several anatomical areas, such as the middle frontal gyrus, putamen gyrus, right lingual gyrus, and right cerebellum crus 2 that are highly involved in the brain functional development. The functional networks, including the salience, subcortical, and auditory networks are significantly developing during the adolescent period. Aiying Zhang, Wenxing Hu, Bochao Jia, Faming Liang, Tony W. Wilson, Julia M. Stephen, Vince D. Calhoun, Yu-Ping Wang 0002 |
IEEE Trans. Medical Imaging | 5 |
| 2019 | An Adaptive Empirical Bayesian Method for Sparse Deep LearningabstractWe propose a novel adaptive empirical Bayesian (AEB) method for sparse deep learning, where the sparsity is ensured via a class of self-adaptive spike-and-slab priors. The proposed method works by alternatively sampling from an adaptive hierarchical posterior distribution using stochastic gradient Markov Chain Monte Carlo (MCMC) and smoothly optimizing the hyperparameters using stochastic approximation (SA). The convergence of the proposed method to the asymptotically correct distribution is established under mild conditions. Empirical applications of the proposed method lead to the state-of-the-art performance on MNIST and Fashion MNIST with shallow convolutional neural networks (CNN) and the state-of-the-art compression performance on CIFAR10 with Residual Networks. The proposed method also improves resistance to adversarial attacks. Wei Deng 0002, Faming Liang, Guang Lin 0001 |
NeurIPS | 3 |
| 2019 | Learning Moral Graphs in Construction of High-Dimensional Bayesian Networks for Mixed DataabstractBayesian networks have been widely used in many scientific fields for describing the conditional independence relationships for a large set of random variables. This letter proposes a novel algorithm, the so-called p-learning algorithm, for learning moral graphs for high-dimensional Bayesian networks. The moral graph is a Markov network representation of the Bayesian network and also the key to construction of the Bayesian network for constraint-based algorithms. The consistency of the p-learning algorithm is justified under the small- n, large- p scenario. The numerical results indicate that the p-learning algorithm significantly outperforms the existing ones, such as the PC, grow-shrink, incremental association, semi-interleaved hiton, hill-climbing, and max-min hill-climbing. Under the sparsity assumption, the p-learning algorithm has a computational complexity of O(p2) even in the worst case, while the existing algorithms have a computational complexity of O(p3) in the worst case. Suwa Xu, Bochao Jia, Faming Liang |
Neural Comput. | 3 |
| 2019 | Aberrant Brain Connectivity in Schizophrenia Detected via a Fast Gaussian Graphical ModelabstractSchizophrenia (SZ) is a chronic and severe mental disorder that affects how a person thinks, feels, and behaves. It has been proposed that this disorder is related to disrupted brain connectivity, which has been verified by many studies. With the development of functional magnetic resonance imaging (fMRI), further exploration of brain connectivity was made possible. Region-based networks are commonly used for mapping brain connectivity. However, they fail to illustrate the connectivity within regions of interest (ROIs) and lose precise location information. Voxel-based networks provide higher precision, but are difficult to construct and interpret due to the high dimensionality of the data. In this paper, we adopt a novel high-dimensional Gaussian graphical model - ψ-learning method, which can help ease computational burden and provide more accurate inference for the underlying networks. This method has been proven to be an equivalent measure of the partial correlation coefficient and, thus, is flexible for network comparison through statistical tests. The fMRI data we used were collected by the mind clinical imaging consortium using an auditory task in which there are 92 SZ patients and 116 healthy controls. We compared the networks at three different scales by using global measurements, community structure, and edge-wise comparisons within the networks. Our results reveal, at the highest voxel resolution, sets of distinct aberrant patterns for the SZ patients, and more precise local structures are provided within ROIs for further investigation. Aiying Zhang, Jian Fang 0001, Faming Liang, Vince D. Calhoun, Yu-Ping Wang 0002 |
IEEE J. Biomed. Health Informatics | 3 |
| 2017 | Enhanced construction of gene regulatory networks using hub gene informationabstractBACKGROUND: Gene regulatory networks reveal how genes work together to carry out their biological functions. Reconstructions of gene networks from gene expression data greatly facilitate our understanding of underlying biological mechanisms and provide new opportunities for biomarker and drug discoveries. In gene networks, a gene that has many interactions with other genes is called a hub gene, which usually plays an essential role in gene regulation and biological processes. In this study, we developed a method for reconstructing gene networks using a partial correlation-based approach that incorporates prior information about hub genes. Through simulation studies and two real-data examples, we compare the performance in estimating the network structures between the existing methods and the proposed method. RESULTS: In simulation studies, we show that the proposed strategy reduces errors in estimating network structures compared to the existing methods. When applied to Escherichia coli, the regulation network constructed by our proposed ESPACE method is more consistent with current biological knowledge than the SPACE method. Furthermore, application of the proposed method in lung cancer has identified hub genes whose mRNA expression predicts cancer progress and patient response to treatment. CONCLUSIONS: We have demonstrated that incorporating hub gene information in estimating network structures can improve the performance of the existing methods. Donghyeon Yu, Johan Lim, Xinlei Wang 0001, Faming Liang, Guanghua Xiao |
BMC Bioinform. | 4 |
| 2013 | Statistical Properties of Horizontally Oriented Plates in Optically Thick Clouds From Satellite ObservationsabstractSpecular reflection from horizontally oriented plates (HOPs) has significant effects on lidar backscatter. The intensity of specular reflection from HOPs is high in warm mixed-phase clouds and low in cold ice clouds. The theoretical simulations of lidar backscatter and depolarization ratio are consistent with spaceborne measurements for optically thick mixed-phase and ice clouds if an equivalent percentage of HOPs of 0.08%-0.3% is assumed. Based on the joint probability density function of the attenuated backscatter and depolarization ratio observed by the Cloud-Aerosol Lidar with Orthogonal Polarization aboard the Cloud-Aerosol Lidar and Infrared Pathfinder Satellite Observations platform, it is estimated that HOPs exist in approximately 60% of optically thick (τ > 3) ice and mixed-phase cloud layers. The cloud-layer temperature is the primary factor affecting the distribution of HOPs. Specifically, HOPs exist in approximately 88% of optically thick ice and mixed-phase cloud layers warmer than -30°C, in approximately 84% of ice and mixed-phase cloud layers between -30°C and -45°C, and in approximately 29% of cold ice cloud layers below -45°C. Ping Yang 0007, Andrew E. Dessler, Faming Liang |
IEEE Geosci. Remote. Sens. Lett. | 4 |
| 2013 | A Monte Carlo Metropolis-Hastings Algorithm for Sampling from Distributions with Intractable Normalizing ConstantsabstractSimulating from distributions with intractable normalizing constants has been a long-standing problem in machine learning. In this letter, we propose a new algorithm, the Monte Carlo Metropolis-Hastings (MCMH) algorithm, for tackling this problem. The MCMH algorithm is a Monte Carlo version of the Metropolis-Hastings algorithm. It replaces the unknown normalizing constant ratio by a Monte Carlo estimate in simulations, while still converges, as shown in the letter, to the desired target distribution under mild conditions. The MCMH algorithm is illustrated with spatial autologistic models and exponential random graph models. Unlike other auxiliary variable Markov chain Monte Carlo (MCMC) algorithms, such as the Møller and exchange algorithms, the MCMH algorithm avoids the requirement for perfect sampling, and thus can be applied to many statistical models for which perfect sampling is not available or very expensive. The MCMH algorithm can also be applied to Bayesian inference for random effect models and missing data problems that involve simulations from a distribution with intractable integrals. Faming Liang, Ick-Hoon Jin |
Neural Comput. | 1 |
| 2010 | A hidden Ising model for ChIP-chip data analysisabstractMOTIVATION: Chromatin immunoprecipitation (ChIP) coupled with tiling microarray (chip) experiments have been used in a wide range of biological studies such as identification of transcription factor binding sites and investigation of DNA methylation and histone modification. Hidden Markov models are widely used to model the spatial dependency of ChIP-chip data. However, parameter estimation for these models is typically either heuristic or suboptimal, leading to inconsistencies in their applications. To overcome this limitation and to develop an efficient software, we propose a hidden ferromagnetic Ising model for ChIP-chip data analysis. RESULTS: We have developed a simple, but powerful Bayesian hierarchical model for ChIP-chip data via a hidden Ising model. Metropolis within Gibbs sampling algorithm is used to simulate from the posterior distribution of the model parameters. The proposed model naturally incorporates the spatial dependency of the data, and can be used to analyze data with various genomic resolutions and sample sizes. We illustrate the method using three publicly available datasets and various simulated datasets, and compare it with three closely related methods, namely TileMap HMM, tileHMM and BAC. We find that our method performs as well as TileMap HMM and BAC for the high-resolution data from Affymetrix platform, but significantly outperforms the other three methods for the low-resolution data from Agilent platform. Compared with the BAC method which also involves MCMC simulations, our method is computationally much more efficient. AVAILABILITY: A software called iChip is freely available at http://www.bioconductor.org/. CONTACT: [email protected]. Qianxing Mo, Faming Liang |
Bioinform. | 2 |
| 2010 | Modeling the Relationship Between EDI Implementation and Firm Performance Improvement With Neural NetworksabstractThis paper examines a number of electronic data interchange (EDI) usage and implementation factors and their role in improving a firm's efficiency, productivity and competitiveness. Unlike other studies in the literature that use exclusively linear models, we apply nonlinear neural networks to model the relationship between performance improvement and a set of predictor variables of EDI usage and supply chain coordination activities. A variable selection method is employed to identify key factors to predict a firm's operational excellence due to EDI implementation. In addition, a bootstrap resampling scheme is used to evaluate the robustness of the results. Guoqiang Peter Zhang, Craig A. Hill, Yusen Xia, Faming Liang |
IEEE Trans Autom. Sci. Eng. | 4 |
| 2009 | Bayesian modeling of ChIP-chip data using latent variablesabstractBACKGROUND: The ChIP-chip technology has been used in a wide range of biomedical studies, such as identification of human transcription factor binding sites, investigation of DNA methylation, and investigation of histone modifications in animals and plants. Various methods have been proposed in the literature for analyzing the ChIP-chip data, such as the sliding window methods, the hidden Markov model-based methods, and Bayesian methods. Although, due to the integrated consideration of uncertainty of the models and model parameters, Bayesian methods can potentially work better than the other two classes of methods, the existing Bayesian methods do not perform satisfactorily. They usually require multiple replicates or some extra experimental information to parametrize the model, and long CPU time due to involving of MCMC simulations. RESULTS: In this paper, we propose a Bayesian latent model for the ChIP-chip data. The new model mainly differs from the existing Bayesian models, such as the joint deconvolution model, the hierarchical gamma mixture model, and the Bayesian hierarchical model, in two respects. Firstly, it works on the difference between the averaged treatment and control samples. This enables the use of a simple model for the data, which avoids the probe-specific effect and the sample (control/treatment) effect. As a consequence, this enables an efficient MCMC simulation of the posterior distribution of the model, and also makes the model more robust to the outliers. Secondly, it models the neighboring dependence of probes by introducing a latent indicator vector. A truncated Poisson prior distribution is assumed for the latent indicator variable, with the rationale being justified at length. CONCLUSION: The Bayesian latent method is successfully applied to real and ten simulated datasets, with comparisons with some of the existing Bayesian methods, hidden Markov model methods, and sliding window methods. The numerical results indicate that the Bayesian latent method can outperform other methods, especially when the data contain outliers. Mingqi Wu, Faming Liang |
BMC Bioinform. | 2 |
| 2007 | Annealing stochastic approximation Monte Carlo algorithm for neural network training
Faming Liang |
Mach. Learn. | 1 |
| 2007 | Dynamic agglomerative clustering of gene expression profiles
Faming Liang, Naisyin Wang |
Pattern Recognit. Lett. | 1 |
| 2005 | Evidence Evaluation for Bayesian Neural Networks Using Contour Monte CarloabstractBayesian neural networks play an increasingly important role in modeling and predicting nonlinear phenomena in scientific computing. In this article, we propose to use the contour Monte Carlo algorithm to evaluate evidence for Bayesian neural networks. In the new method, the evidence is dynamically learned for each of the models. Our numerical results show that the new method works well for both the regression and classification multilayer perceptrons. It often leads to an improved estimate, in terms of overall accuracy, for the evidence of multiple MLPs in comparison with the reversible-jump Markov chain Monte Carlo method and the gaussian approximation method. For the simulated data, it can identify the true models, and for the real data, it can produce results consistent with those published in the literature. Faming Liang |
Neural Comput. | 1 |
| 2003 | An Effective Bayesian Neural Network Classifier with a Comparison Study to Support Vector MachineabstractWe propose a new Bayesian neural network classifier, different from that commonly used in several respects, including the likelihood function, prior specification, and network structure. Under regularity conditions, we show that the decision boundary determined by the new classifier will converge to the true one. We also propose a systematic implementation for the new classifier. In our implementation, the tune of connection weights, the selection of hidden units, and the selection of input variables are unified by sampling from the joint posterior distribution of the network structure and connection weights. The numerical results show that the new classifier consistently outperforms the commonly used Bayesian neural network classifier and the support vector machine in terms of generalization performance. The reason for the inferiority of the commonly used Bayesian neural network classifier and the support vector machine is discussed at length. Faming Liang |
Neural Comput. | 1 |
| 2000 | Dynamic weighting Monte Carlo for constrained floorplan designs in mixed signal applicationabstractSimulated annealing has been one of the most popular stochastic optimization methods used in the VLSI CAD eld in the past tw odecades.Recently, a new Monte Carlo and optimization method, named dynamic weighting Monte Carlo [WL97], has been introduced and successfully applied to the traveling salesman problem, neural net w orktraining [WL97], and spin-glasses simulation [LW99].In this paper, we h a v e successfully applied dynamic w eighting Monte Carlo algorithm to the constrained oorplan design with consideration of both area and wirelength minimization.Our application scenario is the constrained oorplan design for mixed signal MCMs, where w eneed to place all the analog modules together in groups so that they can share common pow er and ground planes, which are separate from those used b y the digital modules.Our experiments indicate that the dynamic weighting Monte Carlo algorithm is very effectiv e for constrained oorplan optimization.It outperforms the simulated annealing for a real mixed signal MCM design b y 19:5% in wirelength, with sligh t area improvement.This is the rst work adopting the dynamic weighting Monte Carlo optimization method for solving VLSI CAD problems.We believe that this method has applications to many other VLSI CAD optimization problems. Jason Cong, Tianming Kong, Faming Liang, Jun S. Liu, Wing Hung Wong, Dongmin Xu |
ASP-DAC | 3 |
| 1999 | Relaxed Simulated Tempering for VLSI Floorplan DesignsabstractIn the past two decades, the simulated annealing technique has been considered as a powerful approach to handle many NP-hard optimization problems in VLSI designs. Recently, a new Monte Carlo and optimization technique, named simulated tempering, was invented and has been successfully applied to many scientific problems, from random field Ising modeling to the traveling salesman problem. It is designed to overcome the drawback in simulated annealing when the problem has a rough energy landscape with many local minima separated by high energy barriers. In this paper, we have successfully applied a version of relaxed simulated tempering to slicing floorplan design with consideration of both area and wirelength optimization. Good experimental results were obtained. Jason Cong, Tianming Kong, Dongmin Xu, Faming Liang, Jun S. Liu, Wing Hung Wong |
ASP-DAC | 4 |