SearcharxivSearch

arXiv subjects

Ronghua He

Publications and source records attributed to Ronghua He.

4 recordsLinked to original sources

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Computing workflows in heterogeneous multiprocessor systems are frequently modeled as directed acyclic graphs of tasks and data blocks, which represent computational modules and their dependencies in the form of data produced by a task and used by others. However, for some workflows, such as the task schedule in a digital signal processor may run out of memory by exposing too much parallelism. This paper focuses on the data allocation and task scheduling problem under memory constraints, and concentrates on shared memory platforms. We first propose an integer linear programming model to formulate the problem. Then we consider the problem as an extended flexible job shop scheduling problem, while trying to minimize the critical path of the graph. To solve this problem, we propose a tabu search algorithm (TS) which combines several distinguished features such as a greedy initial solution construction method and a mixed neighborhood evaluation strategy based on exact evaluation and approximate evaluation methods. Experimental results on randomly generated instances show that the the proposed TS algorithm can obtain relatively high-quality solutions in a reasonable computational time. In specific, the tabu search method averagely improves the makespan by 5-25\% compared to the classical load balancing algorithm that are widely used in the literature. Besides, some key features of TS are also analyzed to identify its success factors.

cs.DC

Methods for analysis of two-particle rapidity correlation function in high-energy heavy-ion collisions

Two-particle rapidity (or pseudorapidity) correlation function $C(y_1, y_2)$ was used in analysing fluctuation of particle density distribution in rapidity in high-energy heavy-ion collisions. In our research, we argue that for a centrality window, some additional correlation may be caused by a centrality span, when the mean two- and single-particle densities over a centrality window are used directly in the calculation , just like $\left / \left[\left \left \right]$. We concentrate on removing the influence of collision-centrality span on correlation function, and two calculation methods are raised. In one method, correlation coefficients are considered to be the ratios of probabilities (not the particle density). In the other method, a relative multiplicity is introduced to unity the events of different centralities. For testing the methods, {\sc ampt} model is used and a toy granular model is built to simulate the fluctuation of particle density in rapidity.

nucl-th

Differential flow correlations in relativistic heavy-ion collisions

A systematic analysis of correlations between different orders of $p_T$-differential flow is presented, including mode coupling effects in flow vectors, correlations between flow angles (a.k.a. event-plane correlations), and correlations between flow magnitudes, all of which were previously studied with integrated flows. We find that the mode coupling effects among differential flows largely mirror those among the corresponding integrated flows, except at small transverse momenta where mode coupling contributions are small. For the fourth- and fifth-order flow vectors $V_4$ and $V_5$ we argue that the event plane correlations can be understood as the ratio between the mode coupling contributions to these flows and and the flow magnitudes. We also find that for $V_4$ and $V_5$ the linear response contribution scales linearly with the corresponding cumulant-defined eccentricities but not with the standard eccentricities.

nucl-th

Extracting temperature and transverse flow by fitting transverse mass spectra and HBT radii together

Single particle transverse mass spectra and HBT radii of identical pion and identical kaon are analyzed with a blast-wave parametrization under the assumptions local thermal equilibrium and transverse expansion. Under the assumptions, temperature parameter $T$ and transverse expansion rapidity $ρ$ are sensitive to the shapes of transverse mass $m_\text T$ spectrum and HBT radius $R_\text{s}(K_\text T)$. Negative and positive correlations between $T$ and $ρ$ are observed by fitting $m_\text{T}$ spectrum and HBT radius $R_\text s (K_\text T)$, respectively. For a Monte Carlo simulation using the blast-wave function, $T$ and $ρ$ are extracted by fitting $m_T$ spectra and HBT radii together utilizing a combined optimization function $χ^2$. With this method, $T$ and $ρ$ of the Monte Carlo sources can be extracted. Using this method for A Multi-Phase Transport model (AMPT) at RHIC energy, the differences of $T$ and $ρ$ between pion and kaon are observed obviously, and the tendencies of $T$ and $ρ$ vs collision energy $\sqrt{s_\text{NN}}$ are similar with the results extracted directly from the AMPT model.

nucl-th