-
DE-HNN: An effective neural model for Circuit Netlist representation
Authors:
Zhishang Luo,
Truong Son Hy,
Puoya Tabaghi,
Donghyeon Koh,
Michael Defferrard,
Elahe Rezaei,
Ryan Carey,
Rhett Davis,
Rajeev Jain,
Yusu Wang
Abstract:
The run-time for optimization tools used in chip design has grown with the complexity of designs to the point where it can take several days to go through one design cycle which has become a bottleneck. Designers want fast tools that can quickly give feedback on a design. Using the input and output data of the tools from past designs, one can attempt to build a machine learning model that predicts…
▽ More
The run-time for optimization tools used in chip design has grown with the complexity of designs to the point where it can take several days to go through one design cycle which has become a bottleneck. Designers want fast tools that can quickly give feedback on a design. Using the input and output data of the tools from past designs, one can attempt to build a machine learning model that predicts the outcome of a design in significantly shorter time than running the tool. The accuracy of such models is affected by the representation of the design data, which is usually a netlist that describes the elements of the digital circuit and how they are connected. Graph representations for the netlist together with graph neural networks have been investigated for such models. However, the characteristics of netlists pose several challenges for existing graph learning frameworks, due to the large number of nodes and the importance of long-range interactions between nodes. To address these challenges, we represent the netlist as a directed hypergraph and propose a Directional Equivariant Hypergraph Neural Network (DE-HNN) for the effective learning of (directed) hypergraphs. Theoretically, we show that our DE-HNN can universally approximate any node or hyperedge based function that satisfies certain permutation equivariant and invariant properties natural for directed hypergraphs. We compare the proposed DE-HNN with several State-of-the-art (SOTA) machine learning models for (hyper)graphs and netlists, and show that the DE-HNN significantly outperforms them in predicting the outcome of optimized place-and-route tools directly from the input netlists. Our source code and the netlists data used are publicly available at https://github.com/YusuLab/chips.git
△ Less
Submitted 16 April, 2024; v1 submitted 30 March, 2024;
originally announced April 2024.
-
Rotating Lifshitz-like black holes in F(R) gravity
Authors:
Kh. Jafarzade,
E. Rezaei,
S. H. Hendi
Abstract:
Regarding a particular class of pure $F(R)$ gravity in three dimensions, we obtain an analytical rotating Lifshitz-like black hole solution. We first investigate some geometrical properties of the obtained solution that reduces to a charged rotating BTZ black hole in a special limit. Then, we study the optical features of such a black hole like the photon orbit and the energy emission rate and dis…
▽ More
Regarding a particular class of pure $F(R)$ gravity in three dimensions, we obtain an analytical rotating Lifshitz-like black hole solution. We first investigate some geometrical properties of the obtained solution that reduces to a charged rotating BTZ black hole in a special limit. Then, we study the optical features of such a black hole like the photon orbit and the energy emission rate and discuss how electric charge, angular momentum, and exponents affect them. In order to have an acceptable optical behavior, we should apply some constraints on the exponents. We continue our investigation with the study of the thermodynamic behavior of the solutions in the extended phase space and examine the validity of the first law of thermodynamics besides local thermal stability through using of heat capacity. Evaluating the existence of van der Waals-like phase transition, we obtain critical quantities and show how they change under the variation of black hole parameters. Finally, we construct a holographic heat engine of such a black hole and obtain its efficiency in a cycle. By comparing the obtained efficiency with the Carnot one, we examine the second law of thermodynamics.
△ Less
Submitted 14 February, 2023; v1 submitted 31 January, 2023;
originally announced February 2023.
-
Effects of particle shape and size distribution on hydraulic properties of grain packs: An experimental study
Authors:
Elnaz Rezaei,
Kamran Zeinalzadeh,
Behzad Ghanbarian
Abstract:
Uniform and multi-dispersed grain packs have been frequently used to conceptually study flow in porous media. Numerical simulations were previously used to address the effect of particle shape on characteristics, such as pore space fractal dimension, moisture characteristic curve (MCC) and saturated hydraulic conductivity (SHC) of grain packs. However, experimental observations are still required…
▽ More
Uniform and multi-dispersed grain packs have been frequently used to conceptually study flow in porous media. Numerical simulations were previously used to address the effect of particle shape on characteristics, such as pore space fractal dimension, moisture characteristic curve (MCC) and saturated hydraulic conductivity (SHC) of grain packs. However, experimental observations are still required since fractal-based approaches have been extensively proposed to model various properties in porous media. In this study, 16 angular sand and 16 spherical glass bead samples with different particle size distributions (PSDs) from well- to poorly-sorted were packed. The MCC was measured using the combination of sandbox and pressure plates methods. The pore space fractal dimension (DMCC), calculated from the measured MCC, ranged from 0.80 to 2.86 in sand and from -0.18 to 2.81 in glass bead packs, which indicated that DMCC may be negative in homogenous media (e.g., glass bead packs) consistent with several studies in the literature. Results showed greater DMCC for the sand packs than the glass bead packs with the same geometric mean diameter values and PSDs. This clearly demonstrated the effect of particle shape on DMCC in the studied packs. The critical path analysis (CPA) approach was used to estimate the SHC measured using the constant-head method. We found that the CPA estimated the SHC accurately, within a factor of four of the measurements on average. Although the CPA is theoretically known to be accurate in media with broad pore size distributions, we experimentally found that it estimated the SHC in various types of grain packs reasonably well.
△ Less
Submitted 1 November, 2021;
originally announced November 2021.
-
Thermoelectric properties of semimetals
Authors:
Maxime Markov,
Emad Rezaei,
Safoura Nayeb Sadeghi,
Keivan Esfarjani,
Mona Zebarjadi
Abstract:
Heavily doped semiconductors are by far the most studied class of materials for thermoelectric applications in the past several decades. They have Seebeck coefficient values which are 2-3 orders of magnitude higher than metals, making them attractive for thermoelectric applications. Semimetals generally demonstrate smaller Seebeck coefficient values due to lack of an energy bandgap. However, when…
▽ More
Heavily doped semiconductors are by far the most studied class of materials for thermoelectric applications in the past several decades. They have Seebeck coefficient values which are 2-3 orders of magnitude higher than metals, making them attractive for thermoelectric applications. Semimetals generally demonstrate smaller Seebeck coefficient values due to lack of an energy bandgap. However, when there is a large asymmetry in their electron and hole effective masses, semimetals could have large Seebeck coefficient values. In this work, we study the band structure of a class of 18 semimetals using first principles calculations and calculate their Seebeck coefficient using the linearized Boltzmann equation within the constant relaxation time approximation. We conclude, despite the absence of the band gap, that some semimetals are good thermoelectrics with Seebeck coefficient values reaching up to 200 $μ$V/K. We analyze the metrics often used to describe thermoelectric properties of materials, and show that the effective mass ratio is a key parameter resulting in high Seebeck coefficient values in semimetals.
△ Less
Submitted 20 May, 2019;
originally announced May 2019.
-
Multi-agent Learning for Cooperative Large-scale Caching Networks
Authors:
Elahe Rezaei,
Hafez Eslami Manoochehri,
Babak Hossein Khalaj
Abstract:
Caching networks are designed to reduce traffic load at backhaul links, by serving demands from edge-nodes. In the past decades, many studies have been done to address the caching problem. However, in practice, finding an optimal caching policy is still challenging due to dynamicity of traffic and scalability caused by complex impact of caching strategy chosen by each individual cache on other par…
▽ More
Caching networks are designed to reduce traffic load at backhaul links, by serving demands from edge-nodes. In the past decades, many studies have been done to address the caching problem. However, in practice, finding an optimal caching policy is still challenging due to dynamicity of traffic and scalability caused by complex impact of caching strategy chosen by each individual cache on other parts of network. In this paper, we focus on cache placement to optimize the performance metrics such as hit ratio in cooperative large-scale caching networks. Our proposed solution, cooperative multi-agent based cache placement (CoM-Cache) is based on multi-agent reinforcement learning framework and can seamlessly track the content popularity dynamics in an on-line fashion. CoM-Cache is enable to solve the problems over a spectrum from isolated to interconnected caches and is designed flexibly to fit any caching networks. To deal with dimensionality issue, CoM-Cache exploits the property of locality of interactions among caches. The experimental results report CoM-Cache outperforms base-line schemes, however at the expense of reasonable additional complexity.
△ Less
Submitted 30 June, 2018;
originally announced July 2018.