scholarly journals A new multi-level algorithm for balanced partition problem on large scale directed graphs

2021 ◽  
Vol 3 (1) ◽  
Author(s):  
Xianyue Li ◽  
Yufei Pang ◽  
Chenxia Zhao ◽  
Yang Liu ◽  
Qingzhen Dong
Keyword(s):  
Large Scale ◽  
Directed Graphs ◽  
Vlsi Design ◽  
Graph Partition ◽  
Partition Problem ◽  
Multi Level ◽  
The Stability ◽  
Recursive Partition ◽  
Balanced Partition ◽  
Partition Method

AbstractGraph partition is a classical combinatorial optimization and graph theory problem, and it has a lot of applications, such as scientific computing, VLSI design and clustering etc. In this paper, we study the partition problem on large scale directed graphs under a new objective function, a new instance of graph partition problem. We firstly propose the modeling of this problem, then design an algorithm based on multi-level strategy and recursive partition method, and finally do a lot of simulation experiments. The experimental results verify the stability of our algorithm and show that our algorithm has the same good performance as METIS. In addition, our algorithm is better than METIS on unbalanced ratio.

scholarly journals A New Multi-level Algorithms for Balanced Partition Problem on Large Scale Directed Graphs

2021 ◽  
Author(s):  
Xianyue Li ◽  
Yufei Pang ◽  
Chenxia Zhao ◽  
Yang Liu ◽  
Qingzhen Dong
Keyword(s):  
Large Scale ◽  
Directed Graphs ◽  
Vlsi Design ◽  
Graph Partition ◽  
Partition Problem ◽  
Multi Level ◽  
The Stability ◽  
Recursive Partition ◽  
Balanced Partition ◽  
Partition Method

Abstract Graph partition is a classical combinatorial optimization and graph theory problem, and it has a lot of applications, such as scientific computing, VLSI design and clustering etc. In this paper, we study the partition problem on large scale directed graphs under a new objective function, a new case of graph partition problem. We firstly propose the modeling of this problem, then design an algorithm based on multi-level strategy and recursive partition method, and finally do a lot of simulation experiments. The experimental results verify the stability of our algorithm and show that our algorithm has the same good performance as METIS. In addition, our algorithm is better than METIS on unbalanced ratio.

Standardized evaluation of multi-level grid control strategies for future converter-dominated electric energy systems

2019 ◽  
Vol 67 (11) ◽  
pp. 936-957 ◽  
Author(s):  
Marcel Sarstedt ◽  
Marc Dokus ◽  
Johannes Gerster ◽  
Niklas Himker ◽  
Lutz Hofmann ◽  
...  
Keyword(s):  
Large Scale ◽  
Control Strategies ◽  
Electric Energy ◽  
Energy Systems ◽  
Simulation Environment ◽  
Reliable Operation ◽  
Multi Level ◽  
Comparison Criteria ◽  
The Stability ◽  
Design Options

Abstract This paper proposes a standardized simulation environment to evaluate current and to design future multi-level grid control strategies in terms of a safe and reliable operation in future converter-dominated grids. For this, the first step is to develop a taxonomy for the uniform description of multi-level grid control strategies, to define relevant design options and to derive the relevant evaluation and comparison criteria. Furthermore, aspects of new ICT-methods (e. g., machine learning decoders for aggregated flexibility description) are presented, which can help to tap the decentral flexibility potentials in future grid control strategies. Lastly, the major converter-related aspects are investigated. In particular, the stability of converter clusters in large-scale energy systems is analysed and new monitoring possibilities utilizing converter systems will be introduced.

Interactions and Stability of Cu on CoSi2

1992 ◽  
Vol 260 ◽  
Author(s):  
Y. -T. Shy ◽  
S. P. Murarka ◽  
A. R. Sitaram ◽  
P.-J. Ding ◽  
W. A. Lanford
Keyword(s):  
Large Scale ◽  
Schottky Diodes ◽  
Electrical Characteristics ◽  
X Ray Diffraction ◽  
Rutherford Back Scattering ◽  
Back Scattering ◽  
Large Scale Integration ◽  
Multi Level ◽  
The Stability ◽  
Scale Integration

ABSTRACTCopper is being investigated for application as multi-level interconnection metal in silicon ultra-large-scale integration (ULSI). On the other hand, COSi2 is being tested for application as contacts in sub-half micron ULSI circuits. Copper will thus be used on COSi2 to bring the electrical connection to the outside world. In this investigation we have therefore studied the interactions of copper with CoSi2 employing sheet resistance measurements (four-point probe), Rutherford back scattering (RBS), and X-ray diffraction (XRD). In addition the stability of the Schottky diodes, n-Si/CoS2/Cu, has been investigated as a function of the heat treatment in the range of room temperature to 600° C in argon-3% hydrogen mixture gas ambient. Both the measurements of the analytical and electrical characteristics show that Cu on n-Si/CoSi2 is stable at least up to a 30 minutes anneal at 600°C in argon-3% hydrogen medium. These results will be presented and discussed.

An Interactive Graph Partition Method Through Combination of Multi-scale Analysis and Level Set

2013 ◽  
Vol 34 (9) ◽  
pp. 2078-2084 ◽  
Author(s):  
Yun-fei Wang ◽  
Du-yan Bi ◽  
De-qin Shi ◽  
Tian-jun Huang ◽  
Di Liu
Keyword(s):  
Level Set ◽  
Graph Partition ◽  
Scale Analysis ◽  
Multi Scale ◽  
Partition Method ◽  
Multi Scale Analysis

Behavior Models of Voltage Differencing Inverting Buffered Amplifier and Applications in Circuit Analysis

2019 ◽  
Vol 12 (4) ◽  
pp. 298-303
Author(s):  
YongAn LI
Keyword(s):  
Large Scale ◽  
Vlsi Design ◽  
Circuit Analysis ◽  
Second Order ◽  
Very Large Scale Integration ◽  
Behavioral Models ◽  
Order Filter ◽  
Large Scale Integration ◽  
Scale Integration ◽  
Behavior Models

Background: The symbolic nodal analysis acts as a pivotal part of the very large scale integration (VLSI) design. Methods: In this work, based on the terminal relations for the pathological elements and the voltage differencing inverting buffered amplifier (VDIBA), twelve alternative pathological models for the VDIBA are presented. Moreover, the proposed models are applied to the VDIBA-based second-order filter and oscillator so as to simplify the circuit analysis. Results: The result shows that the behavioral models for the VDIBA are systematic, effective and powerful in the symbolic nodal circuit analysis.</P>

scholarly journals Development and Characterization of Two Types of Surface Displayed Levansucrases for Levan Biosynthesis

Catalysts ◽  
2021 ◽  
Vol 11 (7) ◽  
pp. 757
Author(s):  
Huiyi Shang ◽  
Danni Yang ◽  
Dairong Qiao ◽  
Hui Xu ◽  
Yi Cao
Keyword(s):  
Saccharomyces Cerevisiae ◽  
Molecular Weight ◽  
Large Scale ◽  
Surface Display ◽  
Yeast Surface Display ◽  
Fusion Partner ◽  
Whole Cell ◽  
Food Industries ◽  
Yeast Surface ◽  
The Stability

Levan has wide applications in chemical, cosmetic, pharmaceutical and food industries. The free levansucrase is usually used in the biosynthesis of levan, but the poor reusability and low stability of free levansucrase have limited its large-scale use. To address this problem, the surface-displayed levansucrase in Saccharomyces cerevisiae were generated and evaluated in this study. The levansucrase from Zymomonas mobilis was displayed on the cell surface of Saccharomyces cerevisiae EBY100 using a various yeast surface display platform. The N-terminal fusion partner is based on a-agglutinin, and the C-terminal one is Flo1p. The yield of levan produced by these two whole-cell biocatalysts reaches 26 g/L and 34 g/L in 24 h, respectively. Meanwhile, the stability of the surface-displayed levansucrases is significantly enhanced. After six reuses, these two biocatalysts retained over 50% and 60% of their initial activities, respectively. Furthermore, the molecular weight and polydispersity test of the products suggested that the whole-cell biocatalyst of levansucrase displayed by Flo1p has more potentials in the production of levan with low molecular weight which is critical in certain applications. In conclusion, our method not only enable the possibility to reuse the enzyme, but also improves the stability of the enzyme.

The three paradoxes of the energy transition - Assessing sustainability of large-scale solar photovoltaic through multi-level and multi-scalar perspective in Rwanda

2021 ◽  
Vol 288 ◽  
pp. 125519
Author(s):  
Carole Brunet ◽  
Oumarou Savadogo ◽  
Pierre Baptiste ◽  
Michel A. Bouchard ◽  
Céline Cholez ◽  
...  
Keyword(s):  
Large Scale ◽  
Energy Transition ◽  
Solar Photovoltaic ◽  
Multi Level

scholarly journals INTRACISTRONIC MAPPING OF ELECTROPHORETIC SITES IN DROSOPHILA MELANOGASTER: FIDELITY OF INFORMATION TRANSFER BY GENE CONVERSION

Genetics ◽  
1974 ◽  
Vol 76 (2) ◽  
pp. 289-299
Author(s):  
Margaret McCarron ◽  
William Gelbart ◽  
Arthur Chovnick
Keyword(s):  
Drosophila Melanogaster ◽  
Information Transfer ◽  
Large Scale ◽  
Genetic Basis ◽  
Xanthine Dehydrogenase ◽  
Specific Protein ◽  
Wild Type ◽  
Electrophoretic Variation ◽  
The Stability ◽  
Recombination Experiments

ABSTRACT A convenient method is described for the intracistronic mapping of genetic sites responsible for electrophoretic variation of a specific protein in Drosophila melanogaster. A number of wild-type isoalleles of the rosy locus have been isolated which are associated with the production of electrophoretically distinguishable xanthine dehydrogenases. Large-scale recombination experiments were carried out involving null enzyme mutants induced on electrophoretically distinct wild-type isoalleles, the genetic basis for which is followed as a nonselective marker in the cross. Additionally, a large-scale recombination experiment was carried out involving null enzyme rosy mutants induced on the same wild-type isoallele. Examination of the electrophoretic character of crossover and convertant products recovered from the latter experiment revealed that all exhibited the same parental electrophoretic character. In addition to documenting the stability of the xanthine dehydrogenase electrophoretic character, this observation argues against a special mutagenesis hypothesis to explain conversions resulting from allele recombination studies.

Sign in / Sign up

Export Citation Format

Share Document