-
A Review on Message Complexity of the Algorithms for Clock Synchronization in Distributed Systems
Authors:
Chandeepa Dissanayake,
Chanuka Algama
Abstract:
In this work, we present an extensive analysis of clock synchronization algorithms, with a specific focus on message complexity. We begin by introducing fundamental concepts in clock synchronization, such as the Byzantine generals problem and specific concepts like clock accuracy, precision, skew, offset, timestam**, and clock drift estimation. Describing the concept of logical clocks, their imp…
▽ More
In this work, we present an extensive analysis of clock synchronization algorithms, with a specific focus on message complexity. We begin by introducing fundamental concepts in clock synchronization, such as the Byzantine generals problem and specific concepts like clock accuracy, precision, skew, offset, timestam**, and clock drift estimation. Describing the concept of logical clocks, their implementation in distributed systems is discussed, highlighting their significance and various approaches. The paper then examines four prominent clock synchronization algorithms: Lamport's Algorithm, Ricart-Agrawala Algorithm, Vector Clocks Algorithm, and Christian's Algorithm. Special attention is given to the analysis of message complexity, providing insights into the efficiency of each algorithm. Finally, we compare the message complexities of the discussed algorithms.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
OpenBezoar: Small, Cost-Effective and Open Models Trained on Mixes of Instruction Data
Authors:
Chandeepa Dissanayake,
Lahiru Lowe,
Sachith Gunasekara,
Yasiru Ratnayake
Abstract:
Instruction fine-tuning pretrained LLMs for diverse downstream tasks has demonstrated remarkable success and has captured the interest of both academics and practitioners. To ensure such fine-tuned LLMs align with human preferences, techniques such as RLHF and DPO have emerged. At the same time, there is increasing interest in smaller parameter counts for models. In this work, using OpenLLaMA 3Bv2…
▽ More
Instruction fine-tuning pretrained LLMs for diverse downstream tasks has demonstrated remarkable success and has captured the interest of both academics and practitioners. To ensure such fine-tuned LLMs align with human preferences, techniques such as RLHF and DPO have emerged. At the same time, there is increasing interest in smaller parameter counts for models. In this work, using OpenLLaMA 3Bv2 as a base model, we describe the recipe used to fine-tune the OpenBezoar family of models. In this recipe: We first generate synthetic instruction fine-tuning data using an open and commercially non-restrictive instruction fine-tuned variant of the Falcon-40B model under three schemes based on: LaMini-LM, WizardLM/Evol-Instruct (with databricks-dolly-15k as a seed dataset) and Orca (with the Flan Collection as a seed dataset), then filter these generations using GPT-4 as a human proxy. We then perform cost-effective QLoRA-based supervised fine-tuning sequentially with each scheme. The resulting checkpoint is further fine-tuned with a subset of the HH-RLHF dataset to minimize distribution shift prior to using the DPO loss to obtain the final checkpoint. Evaluation is done with the LM Eval Harness tasks/metrics as well as on MT-Bench using the "LLM-as-a-judge" framework with Claude 2.1, with the finding that the final checkpoint, "OpenBezoar-HH-RLHF-DPO", demonstrates superior performance over many models at the 3B parameter scale, even outperforming the top model in one of the categories on the Huggingface Open LLM Leaderboard. We release "OpenBezoar-SFT", "OpenBezoar-HH-RLHF-SFT", "OpenBezoar-HH-RLHF-DPO" checkpoints, alongside our generated datasets on HuggingFace at https://huggingface.co/collections/SurgeGlobal/open-bezoar-6620a24923e12127e9e2b9cc and our codebase at https://bitbucket.org/paladinanalytics/workspace/projects/OP.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
Quantum Annealing Solutions for the Closest String Problem with D-Wave Systems
Authors:
Chandeepa Dissanayake
Abstract:
The Closest String Problem is an NP-complete problem which appears more commonly in bioinformatics and coding theory. Less surprisingly, classical approaches have been pursued with two prominent algorithms being the genetic algorithm and simulated annealing. Latest improvements to quantum computing devices with a specialization in optimization tasks such as DWave systems, suggest that an attempt t…
▽ More
The Closest String Problem is an NP-complete problem which appears more commonly in bioinformatics and coding theory. Less surprisingly, classical approaches have been pursued with two prominent algorithms being the genetic algorithm and simulated annealing. Latest improvements to quantum computing devices with a specialization in optimization tasks such as DWave systems, suggest that an attempt to embed the problem in a model accepted by such systems is worthwhile. In this work, two QUBO formulations have been proposed, with one being a slight modification over the other. Subsequently, an evaluation based on a few simple test cases had been carried out on both formulations. In this regard, the D-Wave annealers have been used, while providing guidelines for optimality on certain platform-specific concerns. For evaluation purposes, a metric termed Occurrence Ratio (OR) has been defined. With minimal hyperparameter tuning, the expected solutions were obtained for every test case and the optimality was guaranteed. To address practical and implementation issues, an inherent decomposition strategy based on the possibility of having substrings has been elucidated to accommodate the restricted qubit count. Conclusively, the need for further investigation on tuning the hyperparameters is emphasized.
△ Less
Submitted 19 October, 2023;
originally announced October 2023.
-
Gapless spinons and a field-induced soliton gap in the hyper-honeycomb Cu oxalate framework compound [(C$_{2}$H$_{5}$)$_{3}$NH]$_{2}$Cu$_{2}$(C$_{2}$O$_{4}$)$_{3}$
Authors:
C. Dissanayake,
A. C. Jacko,
K. Kumarasinghe,
R. Munir,
H. Siddiquee,
W. J. Newsome,
F. J. Uribe-Romo,
E. S. Choi,
S. Yadav,
X. -Z. Hu,
Y. Takano,
S. Pakhira,
D. C. Johnston,
Q. -P. Ding,
Y. Furukawa,
B. J. Powell,
Y. Nakajima
Abstract:
We report a detailed study of the specific heat and magnetic susceptibility of single crystals of a spin liquid candidate: the hyper-honeycomb Cu oxalate framework compound [(C$_2$H$_5$)$_3$NH]$_2$Cu$_2$(C$_2$O$_4$)$_3$. The specific heat shows no anomaly associated with a magnetic transition at low temperatures down to $T\sim$ 180 mK in zero magnetic field. We observe a large linear-in-$T$ contri…
▽ More
We report a detailed study of the specific heat and magnetic susceptibility of single crystals of a spin liquid candidate: the hyper-honeycomb Cu oxalate framework compound [(C$_2$H$_5$)$_3$NH]$_2$Cu$_2$(C$_2$O$_4$)$_3$. The specific heat shows no anomaly associated with a magnetic transition at low temperatures down to $T\sim$ 180 mK in zero magnetic field. We observe a large linear-in-$T$ contribution to the specific heat $γT$, $γ= 98(1)$ mK/mol K$^{2}$, at low temperatures, indicative of the presence of fermionic excitations despite the Mott insulating state. The low-$T$ specific heat is strongly suppressed by applied magnetic fields $H$, which induce an energy gap, $Δ(H)$, in the spin-excitation spectrum. We use the four-component relativistic density-functional theory (DFT) to calculate the magnetic interactions, including the Dzyaloshinskii-Moriya antisymmetric exchange, which causes an effective staggered field acting on one copper sublattice. The magnitude and field dependence of the field-induced gap, $Δ(H) \propto H^{2/3}$, are accurately predicted by the soliton mass calculated from the sine-Gordon model of weakly coupled antiferromagnetic Heisenberg chains with all parameters determined by our DFT calculations. Thus our experiment and calculations are entirely consistent with a model of [(C$_2$H$_5$)$_3$NH]$_2$Cu$_2$(C$_2$O$_4$)$_3$ in which anisotropic magnetic exchange interactions due to Jahn-Teller distortion cause one copper sublattice to dimerize, leaving a second sublattice of weakly coupled antiferromagnetic chains. We also show that this model quantitatively accounts for the measured temperature-dependent magnetic susceptibility. Thus [(C$_2$H$_5$)$_3$NH]$_2$Cu$_2$(C$_2$O$_4$)$_3$ is a canonical example of a one-dimensional spin-1/2 Heisenberg antiferromagnet and not a resonating-valence-bond quantum spin liquid, as previously proposed.
△ Less
Submitted 23 June, 2023;
originally announced June 2023.
-
Slow spin dynamics in the hyper-honeycomb Lattice [(C2H5)3NH]2Cu2(C2O4)3 revealed by 1H NMR studies
Authors:
Q. -P. Ding,
C. Dissanayake,
Santanu Pakhira,
W. J. Newsome,
F. Uribe-Romo,
D. C. Johnston,
Y. Nakajima,
Y. Furukawa
Abstract:
We report the results of magnetic susceptibility $χ$ and $^1$H nuclear magnetic resonance (NMR) measurements on a three-dimensional hyper-honeycomb lattice compound [(C$_2$H$_5$)$_3$NH]$_2$Cu$_2$(C$_2$O$_4$)$_3$ (CCCO). The average value of the antiferromagnetic (AFM) exchange coupling between the Cu$^{2+}$ ($S$ = 1/2) spins was determined to be $J$~$\sim$~50 K from the $χ$ measurements. No long-r…
▽ More
We report the results of magnetic susceptibility $χ$ and $^1$H nuclear magnetic resonance (NMR) measurements on a three-dimensional hyper-honeycomb lattice compound [(C$_2$H$_5$)$_3$NH]$_2$Cu$_2$(C$_2$O$_4$)$_3$ (CCCO). The average value of the antiferromagnetic (AFM) exchange coupling between the Cu$^{2+}$ ($S$ = 1/2) spins was determined to be $J$~$\sim$~50 K from the $χ$ measurements. No long-range magnetic ordering has been observed down to $T$ = 50 mK, although NMR lines become slightly broader at low temperatures below 1 K. The broadening of the NMR spectrum observed below 1 K reveals that the Cu spin moments remain at this temperature, suggesting a non-spin-singlet ground state. The temperature and magnetic field dependence of 1/$T_1$ at temperatures above 20 K is well explained by paramagnetic thermal spin fluctuations where the fluctuation frequency of Cu$^{2+}$ spins is higher than the NMR frequency of the order of MHz. However, a clear signature of the slowing down of the Cu$^{2+}$ spin fluctuations was observed at low temperatures where 1/$T_1$ shows a thermally-activated behavior. The magnetic field dependence of the magnitude of the spin excitation gap suggests that the magnetic behaviors of CCCO are characterized as an AFM chain at low temperatures.
△ Less
Submitted 2 March, 2022; v1 submitted 26 January, 2022;
originally announced January 2022.
-
Fermi surfaces of the topological semimetal CaSn$_{3}$ probed through de Haas van Alphen oscillations
Authors:
K A M Hasan Siddiquee,
Riffat Munir,
Charuni Dissanayake,
Xinzhe Hu,
Swapnil Yadav,
Yasumasa Takano,
Eun Sang Choi,
Duy Le,
Talat S Rahman,
Yasuyuki Nakajima
Abstract:
In the search of topological superconductors, nailing down the Fermiology of the normal state is as crucial a prerequisite as unraveling the superconducting pairing symmetry. In particular, the number of time-reversal-invariant momenta in the Brillouin zone enclosed by Fermi surfaces is closely linked to the topological class of time-reversal-invariant systems, and can experimentally be investigat…
▽ More
In the search of topological superconductors, nailing down the Fermiology of the normal state is as crucial a prerequisite as unraveling the superconducting pairing symmetry. In particular, the number of time-reversal-invariant momenta in the Brillouin zone enclosed by Fermi surfaces is closely linked to the topological class of time-reversal-invariant systems, and can experimentally be investigated. We report here a detailed study of de Haas van Alphen quantum oscillations in single crystals of the topological semimetal CaSn$_{3}$ with torque magnetometry in high magnetic fields up to 35 T. In conjunction with density functional theory based calculations, the observed quantum oscillations frequencies indicate that the Fermi surfaces of CaSn$_{3}$ enclose an odd number of time-reversal-invariant momenta, satisfying one of the proposed criteria to realize topological superconductivity. Nonzero Berry phases extracted from the magnetic oscillations also support the nontrivial topological nature of CaSn$_{3}$.
△ Less
Submitted 14 March, 2021;
originally announced March 2021.
-
Unusual upper critical fields of the topological nodal-line semimetal candidate Sn$_{x}$NbSe$_{2-δ}$
Authors:
Riffat Munir,
K A M Hasan Siddiquee,
Charuni Dissanayake,
Xinzhe Hu,
Yasumasa Takano,
Eun Sang Choi,
Yasuyuki Nakajima
Abstract:
We report superconductivity in Sn$_{x}$NbSe$_{2-δ}$, a topological nodal-line semimetal candidate with a noncentrosymmetric crystal structure. The superconducting transition temperature $T_{c}$ of this compound is extremely sensitive to Sn concentration $x$ and Se deficiency $δ$, 5.0 K for Sn$_{0.13}$NbSe$_{1.70}$ and 8.6 K for Sn$_{0.14}$NbSe$_{1.71}$ and Sn$_{0.15}$NbSe$_{1.69}$. In all samples,…
▽ More
We report superconductivity in Sn$_{x}$NbSe$_{2-δ}$, a topological nodal-line semimetal candidate with a noncentrosymmetric crystal structure. The superconducting transition temperature $T_{c}$ of this compound is extremely sensitive to Sn concentration $x$ and Se deficiency $δ$, 5.0 K for Sn$_{0.13}$NbSe$_{1.70}$ and 8.6 K for Sn$_{0.14}$NbSe$_{1.71}$ and Sn$_{0.15}$NbSe$_{1.69}$. In all samples, the temperature dependence of the upper critical field $H_{c2}(T)$ differs from the prediction of the Werthamer-Helfand-Hohenberg theory. While the zero-temperature value of the in-plane upper critical field of Sn$_{x}$NbSe$_{2-δ}$ with the higher $T_{c}$ is lower than the Pauli paramagnetic limit $H_{P}$, that of the lower $T_{c}$ sample exceeds $H_{P}$ by a factor of $\sim$2. Our observations suggest that odd-parity contribution dominates the superconducting gap function of Sn$_{x}$NbSe$_{2-δ}$, and it can be fine-tuned by the Sn concentration and Se deficiency.
△ Less
Submitted 14 March, 2021;
originally announced March 2021.
-
Nematic superconductivity in the topological semimetal CaSn$_{3}$
Authors:
H. Siddiquee,
R. Munir,
C. Dissanayake,
P. Vaidya,
C. Nickle,
E. Del Barco,
G. Lamura,
C. Baines,
S. Cahen,
C. Hérold,
P. Gentile,
T. Shiroka,
Y. Nakajima
Abstract:
The superconducting behavior of the topological semimetal CaSn$_{3}$ was investigated by means of magnetotransport and muon spectroscopy $μ$SR measurements, both providing strong evidence of nematic behavior. Magnetotransport detects an anisotropic upper critical field, characterized by a twofold symmetry about $C_{4}$ axis, thus breaking the rotational symmetry of the underlying cubic lattice. Tr…
▽ More
The superconducting behavior of the topological semimetal CaSn$_{3}$ was investigated by means of magnetotransport and muon spectroscopy $μ$SR measurements, both providing strong evidence of nematic behavior. Magnetotransport detects an anisotropic upper critical field, characterized by a twofold symmetry about $C_{4}$ axis, thus breaking the rotational symmetry of the underlying cubic lattice. Transverse-field $μ$SR data support such picture, with the muon depolarization rate depending strongly on the magnetic field direction, here applied along the [110] or [001] crystal directions. In the former case, the absence of any additional muon depolarization suggests an unconventional vortex lattice. In the latter case, a vortex lattice encompassing a sample volume of at least 52% indicates the bulk nature of CaSn$_{3}$ superconductivity. The resulting superfluid density in the (001) planes shows a gapped low-temperature behavior, with a superconducting gap value $Δ(0)\simeq 0.61(7)$ meV. Additional zero-field $μ$SR results indicate that the superconducting state is time-reversal-invariant. This fact and the breaking of rotational symmetry in a fully-gapped superconductor are consistent with an unconventional pairing state in a multi-dimensional representation, thus making CaSn$_{3}$ an important example of nematic superconductor.
△ Less
Submitted 17 March, 2022; v1 submitted 7 January, 2019;
originally announced January 2019.
-
Effect of annealing temperature on photovoltaic properties of spin coated CdS films
Authors:
D. M. C. U. Dissanayake,
J. S. T. Wickramasinghe,
P. Samarasekara
Abstract:
CdS thin film samples were fabricated using spin coating technique on normal glass and conductive glass substrates and annealed at different temperatures. According to the XRD patterns of films prepared on normal glass substrates, polycrystalline films are consist of single phase of CdS. Films synthesized on conductive glass substrates were employed for photovoltaic measurements. Variation of phot…
▽ More
CdS thin film samples were fabricated using spin coating technique on normal glass and conductive glass substrates and annealed at different temperatures. According to the XRD patterns of films prepared on normal glass substrates, polycrystalline films are consist of single phase of CdS. Films synthesized on conductive glass substrates were employed for photovoltaic measurements. Variation of photovoltaic properties with annealing temperature was investigated. The liquid junction photocell was measured in the electrolyte of Na2S2O3/I2. Then, the short circuit photo current and open circuit photo voltage were measured at room temperature under illumination and under dark using a solar cell simulation system. Optical band gap of CdS film samples was determined by measuring UV-visible spectroscopy.
△ Less
Submitted 27 August, 2018; v1 submitted 4 April, 2018;
originally announced April 2018.