27 research outputs found
Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU
The NP-hard Multiple Hitting Set problem is finding a minimum-cardinality set
intersecting each of the sets in a given input collection a given number of
times. Generalizing a well-known data reduction algorithm due to Weihe, we show
a problem kernel for Multiple Hitting Set parameterized by the Dilworth number,
a graph parameter introduced by Foldes and Hammer in 1978 yet seemingly so far
unexplored in the context of parameterized complexity theory. Using matrix
multiplication, we speed up the algorithm to quadratic sequential time and
logarithmic parallel time. We experimentally evaluate our algorithms. By
implementing our algorithm on GPUs, we show the feasability of realizing
kernelization algorithms on SIMD (Single Instruction, Multiple Date)
architectures.Comment: Added experiments on one more data se
Study of high temperature and high density plasmoids in axially symmetrical magnetic fields
Within the framework of an Institutional Partnership of the Alexander von Humboldt Foundation, the Budker Institute of Nuclear Physics Novisibirsk (BINP) and Forschungszentrum Dresden-Rossendorf worked together in a joint project devoted to the research at the coupled GDT-SHIP facility of the BINP with the focus on the study of plasma phenomena within the SHIP mirror section. The project began at July 1st, 2005 and ended on August 30th, 2008. It included work packages of significant theoretical, computational and analyzing investigations. The focus of this final report is on the presentation of results achieved whereas the work that was done is described briefly only. Chapter 2 illustrates the GDT-SHIP facility and describes shortly the planned topics of the SHIP plasma research. Chapter 3 explains the main extensions and modifications of the Integrated Transport Code System (ITCS) which were necessary for the calculations of the fast ion and neutral gas particle fields in SHIP, describes briefly the scheme of computations and presents significant results of pre-calculations from which conclusions were drawn regarding the experimental program of SHIP. In chapter 4, the theoretical and computational investigations of self-organizing processes in two-component plasmas of the GDT-SHIP device are explained and the results hitherto achieved are presented. In chapter 5, significant results of several experiments with moderate and with enhanced plasma parameters are presented and compared with computational results obtained with the ITCS. Preparing neutron measurements which are planned for neutron producing experiments with deuterium injection, Monte Carlo neutron transport calculations with the MCNP code were also carried out. The results are presented. Finally, from the results obtained within the joint research project important conclusions are drawn in chapter 6
Three-dimensional PIC simulation of electron plasmas
The three-dimensional evolution of a pure electron plasma is studied by means of a particle-in-cell code which solves the drift-Poisson system where kinetic effects in the motion parallel to the magnetic field are taken into account. Different results relevant to the nonlinear dynamics of trapped plasmas and low-energy electron beams are presented
Experimental investigation of coherent structures in a low-energy electron beam
A sharp transition to a space-charge dominated regime is induced in a low-energy electron beam produced in a Malmberg\u2013Penning trap by increasing the emission current of the source. The transition is characterized by the appearance of a region, around the axis of the beam, not accessible to beam electrons, and by the fast development of coherent structures in the remaining electron plasma, due to the sharp increase of local vorticity. The results are interpreted in the framework of a cold fluid drift\u2013Poisson model, and using a three-dimensional particle-in-cell simulation code
Study of high temperature and high density plasmoids in axially symmetrical magnetic fields
Within the framework of an Institutional Partnership of the Alexander von Humboldt Foundation, the Budker Institute of Nuclear Physics Novisibirsk (BINP) and Forschungszentrum Dresden-Rossendorf worked together in a joint project devoted to the research at the coupled GDT-SHIP facility of the BINP with the focus on the study of plasma phenomena within the SHIP mirror section. The project began at July 1st, 2005 and ended on August 30th, 2008. It included work packages of significant theoretical, computational and analyzing investigations. The focus of this final report is on the presentation of results achieved whereas the work that was done is described briefly only. Chapter 2 illustrates the GDT-SHIP facility and describes shortly the planned topics of the SHIP plasma research. Chapter 3 explains the main extensions and modifications of the Integrated Transport Code System (ITCS) which were necessary for the calculations of the fast ion and neutral gas particle fields in SHIP, describes briefly the scheme of computations and presents significant results of pre-calculations from which conclusions were drawn regarding the experimental program of SHIP. In chapter 4, the theoretical and computational investigations of self-organizing processes in two-component plasmas of the GDT-SHIP device are explained and the results hitherto achieved are presented. In chapter 5, significant results of several experiments with moderate and with enhanced plasma parameters are presented and compared with computational results obtained with the ITCS. Preparing neutron measurements which are planned for neutron producing experiments with deuterium injection, Monte Carlo neutron transport calculations with the MCNP code were also carried out. The results are presented. Finally, from the results obtained within the joint research project important conclusions are drawn in chapter 6
Study of high temperature and high density plasmoids in axially symmetrical magnetic fields
Within the framework of an Institutional Partnership of the Alexander von Humboldt Foundation, the Budker Institute of Nuclear Physics Novisibirsk (BINP) and Forschungszentrum Dresden-Rossendorf worked together in a joint project devoted to the research at the coupled GDT-SHIP facility of the BINP with the focus on the study of plasma phenomena within the SHIP mirror section. The project began at July 1st, 2005 and ended on August 30th, 2008. It included work packages of significant theoretical, computational and analyzing investigations. The focus of this final report is on the presentation of results achieved whereas the work that was done is described briefly only. Chapter 2 illustrates the GDT-SHIP facility and describes shortly the planned topics of the SHIP plasma research. Chapter 3 explains the main extensions and modifications of the Integrated Transport Code System (ITCS) which were necessary for the calculations of the fast ion and neutral gas particle fields in SHIP, describes briefly the scheme of computations and presents significant results of pre-calculations from which conclusions were drawn regarding the experimental program of SHIP. In chapter 4, the theoretical and computational investigations of self-organizing processes in two-component plasmas of the GDT-SHIP device are explained and the results hitherto achieved are presented. In chapter 5, significant results of several experiments with moderate and with enhanced plasma parameters are presented and compared with computational results obtained with the ITCS. Preparing neutron measurements which are planned for neutron producing experiments with deuterium injection, Monte Carlo neutron transport calculations with the MCNP code were also carried out. The results are presented. Finally, from the results obtained within the joint research project important conclusions are drawn in chapter 6