Searcharxiv⌕ Search

arXiv subjects

Jie Zhang

Publications and source records attributed to Jie Zhang.

At least 1,045 records · Page 58Linked to original sources

Cohomology rings, differential graded algebras and derived equivalences

In this paper, we will consider derived equivalences for differential graded endomorphism algebras by Keller's approaches. First we construct derived equivalences of differential graded algebras which are endomorphism algebras of the objects from a triangle in the homotopy category of differential graded algebras. We also obtain derived equivalences of differential graded endomorphism algebras from a standard derived equivalence of finite dimensional algebras. Moreover, under some conditions, the cohomology rings of these differential graded endomorphism algebras are also derived equivalent. Then we give an affirmative answer to a problem of Dugas \cite{Dugas2015} in some special case.

math.RT↗

FlashAbacus: A Self-Governing Flash-Based Accelerator for Low-Power Systems

Energy efficiency and computing flexibility are some of the primary design constraints of heterogeneous computing. In this paper, we present FlashAbacus, a data-processing accelerator that self-governs heterogeneous kernel executions and data storage accesses by integrating many flash modules in lightweight multiprocessors. The proposed accelerator can simultaneously process data from different applications with diverse types of operational functions, and it allows multiple kernels to directly access flash without the assistance of a host-level file system or an I/O runtime library. We prototype FlashAbacus on a multicore-based PCIe platform that connects to FPGA-based flash controllers with a 20 nm node process. The evaluation results show that FlashAbacus can improve the bandwidth of data processing by 127%, while reducing energy consumption by 78.4%, as compared to a conventional method of heterogeneous computing. \blfootnote{This paper is accepted by and will be published at 2018 EuroSys. This document is presented to ensure timely dissemination of scholarly and technical work.

cs.AR↗

Translational and rotational dynamical heterogeneities in granular systems

We use X-ray tomography to investigate the translational and rotational dynamical heterogeneities of a three dimensional hard ellipsoids granular packing driven by oscillatory shear. We find that particles which translate quickly form clusters with a size distribution given by a power-law with an exponent that is independent of the strain amplitude. Identical behavior is found for particles that are translating slowly, rotating quickly, or rotating slowly. The geometrical properties of these four different types of clusters are the same as those of random clusters. Different cluster types are considerably correlated/anticorrelated, indicating a significant coupling between translational and rotational degrees of freedom. Surprisingly these clusters are formed already at time scales that are much shorter than the $α-$relaxation time, in stark contrast to the behavior found in glass-forming systems.

cond-mat.dis-nn↗

Imaging nanoscale spatial modulation of a relativistic electron beam with a MeV ultrafast electron microscope

Accelerator-based MeV ultrafast electron microscope (MUEM) has been proposed as a promising tool to study structural dynamics at the nanometer spatial scale and picosecond temporal scale. Here we report experimental tests of a prototype MUEM where high quality images with nanoscale fine structures were recorded with a pulsed 3 MeV picosecond electron beam. The temporal and spatial resolution of the MUEM operating in single-shot mode is about 4 ps (FWHM) and 100 nm (FWHM), corresponding to a temporal-spatial resolution of 4e-19 s*m, about 2 orders of magnitude higher than that achieved with state-of-the-art single-shot keV UEM. Using this instrument we offer the demonstration of visualizing the nanoscale periodic spatial modulation of an electron beam, which may be converted into longitudinal density modulation through emittance exchange to enable production of high-power coherent radiation at short wavelengths. Our results mark a great step towards single-shot nanometer-resolution MUEMs and compact intense x-ray sources that may have wide applications in many areas of science.

physics.acc-ph↗

Coulomb-driven relativistic electron beam compression

Coulomb interaction between charged particles is a well-known phenomenon in many areas of researches. In general the Coulomb repulsion force broadens the pulse width of an electron bunch and limits the temporal resolution of many scientific facilities such as ultrafast electron diffraction and x-ray free-electron lasers. Here we demonstrate a scheme that actually makes use of Coulomb force to compress a relativistic electron beam. Furthermore, we show that the Coulomb-driven bunch compression process does not introduce additional timing jitter, which is in sharp contrast to the conventional radio-frequency buncher technique. Our work not only leads to enhanced temporal resolution in electron beam based ultrafast instruments that may provide new opportunities in probing material systems far from equilibrium, but also opens a promising direction for advanced beam manipulation through self-field interactions.

physics.acc-ph↗

Hourly-Similarity Based Solar Forecasting Using Multi-Model Machine Learning Blending

With the increasing penetration of solar power into power systems, forecasting becomes critical in power system operations. In this paper, an hourly-similarity (HS) based method is developed for 1-hour-ahead (1HA) global horizontal irradiance (GHI) forecasting. This developed method utilizes diurnal patterns, statistical distinctions between different hours, and hourly similarities in solar data to improve the forecasting accuracy. The HS-based method is built by training multiple two-layer multi-model forecasting framework (MMFF) models independently with the same-hour subsets. The final optimal model is a combination of MMFF models with the best-performed blending algorithm at every hour. At the forecasting stage, the most suitable model is selected to perform the forecasting subtask of a certain hour. The HS-based method is validated by 1-year data with six solar features collected by the National Renewable Energy Laboratory (NREL). Results show that the HS-based method outperforms the non-HS (all-in-one) method significantly with the same MMFF architecture, wherein the optimal HS- based method outperforms the best all-in-one method by 10.94% and 7.74% based on the normalized mean absolute error and normalized root mean square error, respectively.

stat.ML↗

Properties of a Small-scale Short-duration Solar Eruption with a Driven Shock

Large-scale solar eruptions have been extensively explored over many years. However, the properties of small-scale events with associated shocks have been rarely investigated. We present the analyses of a small-scale short-duration event originating from a small region. The impulsive phase of the M1.9-class flare lasted only for four minutes. The kinematic evolution of the CME hot channel reveals some exceptional characteristics including a very short duration of the main acceleration phase ($<$ 2 minutes), a rather high maximal acceleration rate ($\sim$50 km s$^{-2}$) and peak velocity ($\sim$1800 km s$^{-1}$). The fast and impulsive kinematics subsequently results in a piston-driven shock related to a metric type II radio burst with a high starting frequency of $\sim$320 MHz of the fundamental band. The type II source is formed at a low height of below $1.1~\mathrm{R_{\odot}}$ less than $\sim2$ minutes after the onset of the main acceleration phase. Through the band split of the type II burst, the shock compression ratio decreases from 2.2 to 1.3, and the magnetic field strength of the shock upstream region decreases from 13 to 0.5 Gauss at heights of 1.1 to 2.3 $~\mathrm{R_{\odot}}$. We find that the CME ($\sim4\times10^{30}\,\mathrm{erg}$) and flare ($\sim1.6\times10^{30}\,\mathrm{erg}$) consume similar amount of magnetic energy. The same conclusion for large-scale eruptions implies that small- and large-scale events possibly share the similar relationship between CMEs and flares. The kinematic particularities of this event are possibly related to the small footpoint-separation distance of the associated magnetic flux rope, as predicted by the Erupting Flux Rope model.

astro-ph.SR↗

Average Case $(s, t)$-weak tractability of non-homogenous tensor product problems

We study $d$-variate problem in the average case setting with respect to a zero-mean Gaussian measure. The covariance kernel of this Gaussian measure is a product of univariate kernels and satisfies some special properties. We study $(s, t)$-weak tractability of this multivariate problem, and obtain a necessary and sufficient condition for $s>0$ and $t\in(0,1)$. Our result can apply to the problems with covariance kernels corresponding to Euler and Wiener integrated processes, Korobov kernels, and analytic Korobov kernels.

math.NA↗

Non-Leaving-Face property for marked surfaces

We consider the polytope arising from a marked surface by flips of triangulations. Sleator, Tarjan and Thurston studied in 1988 the diameter of the associahedron, which is the polytope arising from a marked disc by flips of triangulations. They showed that every shortest path between two vertices in a face does not leave that face. We establish that same non-leaving-face property for all unpunctured marked surfaces.

math.CO↗

Automated Refactoring of Nested-IF Formulae in Spreadsheets

Spreadsheets are the most popular end-user programming software, where formulae act like programs and also have smells. One well recognized common smell of spreadsheet formulae is nest-IF expressions, which have low readability and high cognitive cost for users, and are error-prone during reuse or maintenance. However, end users usually lack essential programming language knowledge and skills to tackle or even realize the problem. The previous research work has made very initial attempts in this aspect, while no effective and automated approach is currently available. This paper firstly proposes an AST-based automated approach to systematically refactoring nest-IF formulae. The general idea is two-fold. First, we detect and remove logic redundancy on the AST. Second, we identify higher-level semantics that have been fragmented and scattered, and reassemble the syntax using concise built-in functions. A comprehensive evaluation has been conducted against a real-world spreadsheet corpus, which is collected in a leading IT company for research purpose. The results with over 68,000 spreadsheets with 27 million nest-IF formulae reveal that our approach is able to relieve the smell of over 99\% of nest-IF formulae. Over 50% of the refactorings have reduced nesting levels of the nest-IFs by more than a half. In addition, a survey involving 49 participants indicates that for most cases the participants prefer the refactored formulae, and agree on that such automated refactoring approach is necessary and helpful.

cs.SE↗

Relativistic, single-cycle tunable-infrared pulses generated by a tailored plasma density structure

The availability of intense, ultrashort coherent radiation sources in the infrared region of the spectrum is enabling the generation of attosecond X-ray pulses via high harmonic generation, pump-probe experiments in the "molecular fingerprint" region and opening up the area of relativistic-infrared nonlinear optics of plasmas. These applications would benefit from multi-millijoule single-cycle pulses in the mid to long wavelength infrared (LW-IR) region. Here we present a new scheme capable of producing tunable relativistically intense, single-cycle infrared pulses from 5-14$μ$m with a 1.7% conversion efficiency based on a photon frequency downshifting scheme that uses a tailored plasma density structure. The carrier-envelope phase (CEP) of the LW-IR pulse is locked to that of the drive laser to within a few percent. Such a versatile tunable IR source may meet the demands of many cutting-edge applications in strong-field physics and greatly promote their development.

physics.plasm-ph↗

Rate-Distributed Spatial Filtering Based Noise Reduction in Wireless Acoustic Sensor Networks

In wireless acoustic sensor networks (WASNs), sensors typically have a limited energy budget as they are often battery driven. Energy efficiency is therefore essential to the design of algorithms in WASNs. One way to reduce energy costs is to only select the sensors which are most informative, a problem known as {\it sensor selection}. In this way, only sensors that significantly contribute to the task at hand will be involved. In this work, we consider a more general approach, which is based on rate-distributed spatial filtering. Together with the distance over which transmission takes place, bit rate directly influences the energy consumption. We try to minimize the battery usage due to transmission, while constraining the noise reduction performance. This results in an efficient rate allocation strategy, which depends on the underlying signal statistics, as well as the distance from sensors to a fusion center (FC). Under the utilization of a linearly constrained minimum variance (LCMV) beamformer, the problem is derived as a semi-definite program. Furthermore, we show that rate allocation is more general than sensor selection, and sensor selection can be seen as a special case of the presented rate-allocation solution, e.g., the best microphone subset can be determined by thresholding the rates. Finally, numerical simulations for the application of estimating several target sources in a WASN demonstrate that the proposed method outperforms the microphone subset selection based approaches in the sense of energy usage, and we find that the sensors close to the FC and close to point sources are allocated with higher rates.

cs.SD↗

Average-case Approximation Ratio of Scheduling without Payments

Apart from the principles and methodologies inherited from Economics and Game Theory, the studies in Algorithmic Mechanism Design typically employ the worst-case analysis and approximation schemes of Theoretical Computer Science. For instance, the approximation ratio, which is the canonical measure of evaluating how well an incentive-compatible mechanism approximately optimizes the objective, is defined in the worst-case sense. It compares the performance of the optimal mechanism against the performance of a truthful mechanism, for all possible inputs. In this paper, we take the average-case analysis approach, and tackle one of the primary motivating problems in Algorithmic Mechanism Design -- the scheduling problem [Nisan and Ronen 1999]. One version of this problem which includes a verification component is studied by [Koutsoupias 2014]. It was shown that the problem has a tight approximation ratio bound of (n+1)/2 for the single-task setting, where n is the number of machines. We show, however, when the costs of the machines to executing the task follow any independent and identical distribution, the average-case approximation ratio of the mechanism given in [Koutsoupias 2014] is upper bounded by a constant. This positive result asymptotically separates the average-case ratio from the worst-case ratio, and indicates that the optimal mechanism for the problem actually works well on average, although in the worst-case the expected cost of the mechanism is Theta(n) times that of the optimal cost.

cs.GT↗

Ultrahigh charge electron beams from laser-irradiated solid surface

Compact acceleration of a tightly collimated relativistic electron beam with high charge from a laser-plasma interaction has many unique applications. However, currently the well-known schemes, including laser wakefield acceleration from gases and vacuum laser acceleration from solids, often produce electron beams either with low charge or with large divergence angles. In this work, we report the generation of highly collimated electron beams with a divergence angle of a few degrees, quasi-monoenergetic spectra peaked at the MeV level, and extremely high charge ($\sim$100 nC) via a powerful sub-ps laser pulse interacting with a solid target in grazing incidence. Particle-in-cell simulations illustrate a new direct laser acceleration scenario, in which the self-filamentation is triggered in a large-scale near-critical-density plasma and electron bunches are accelerated periodically and collimated by the ultra-intense electromagnetic field. The energy density of such electron beams in high-Z materials reaches to $\sim10^{12} \mathrm{J/m^{3}}$, making it a promising tool to drive warm or even hot dense matter states.

physics.plasm-ph↗

An Efficient Fog-Assisted Unstable Sensor Detection Scheme with Privacy Preserved

The Internet of Thing (IoT) has been a hot topic in both research community and industry. It is anticipated that in future IoT, an enormous number of sensors will collect the physical information every moment to enable the control center making better decisions to improve the quality of service (QoS). However, the sensors maybe faulty and thus generate inaccurate data which would compromise the decision making. To guarantee the QoS, the system should be able to detect faulty sensors so as to eliminate the damages of inaccurate data. Various faulty sensor detection mechanisms have been developed in the context of wireless sensor network (WSN). Some of them are only fit for WSN while the others would bring a communication burden to control center. To detect the faulty sensors for general IoT applications and save the communication resource at the same time, an efficient faulty sensor detection scheme is proposed in this paper. The proposed scheme takes advantage of fog computing to save the computation and communication resource of control center. To preserve the privacy of sensor data, the Paillier Cryptosystem is adopted in the fog computing. The batch verification technique is applied to achieve efficient authentication. The performance analyses are presented to demonstrate that the proposed detection scheme is able to conserve the communication resource of control center and achieve a high true positive ratio while maintaining an acceptable false positive ratio. The scheme could also withstand various security attacks and preserve data privacy.

cs.CR↗

Suppression of residual amplitude modulation effect in the Pound-Drever-Hall locking

Residual amplitude modulation (RAM) effect in a Pound-Drever-Hall (PDH) technique locked cavity system is analysed in this paper. Frequency shift caused by RAM in PDH is found to be both related to the amplitude of the RAM and to the cavity's mode matching and impedance matching. The cavity reflection contrast depends on the mode matching of the incident laser light and impedance matching of the cavity. The suppression of the amplitude of the RAM has been investigated by many groups, while the effect of the cavity response has not received full attention. According to our analysis, RAM effect can be fully suppressed by proper impedance matching and magic mode coupling. We have measured the RAM to frequency conversion coefficients at different coupling efficiencies. The result agrees well with the calculation, demonstrating the potential of full suppression of the RAM effect through proper design of cavities.

physics.ins-det↗

Granular materials flow like complex fluids

Granular materials such as sand, powders, foams etc. are ubiquitous in our daily life, as well as in industrial and geotechnical applications. Although these disordered systems form stable structures if unperturbed, in practice they do relax because of the presence of unavoidable external influences such as tapping or shear. Often it is tacitly assumed that for granular systems this relaxation dynamics is similar to the one of thermal glass-formers, but in fact experimental difficulties have so far prevented to determine the dynamic properties of three dimensional granular systems on the particle level. This lack of experimental data, combined with the fact that in these systems the motion of the particles involves friction, makes it very challenging to come up with an accurate description of their relaxation dynamics. Here we use X-ray tomography to determine the microscopic relaxation dynamics of hard granular ellipsoids that are subject to an oscillatory shear. We find that the distribution function of the particle displacement can be described by a Gumbel law with a shape parameter that is independent of time and the strain amplitude $γ$. Despite this universality, the mean squared displacement of a tagged particle shows power-laws as a function of time with an exponent that depends on $γ$ and the time interval considered. We argue that these results are directly related to the existence of the microscopic relaxation mechanisms that involve friction and memory effects. These observations demonstrate that on the particle level the dynamical behavior of granular systems is qualitatively different from the one of thermal glass-formers and instead more similar to the one of complex fluids. Thus we conclude that granular materials can relax even when the driving is weak, an insight which impacts our understanding of the nature of granular solids.

cond-mat.soft↗

Extreme case of Faraday effect: magnetic splitting of ultrashort laser pulses in plasmas

The Faraday effect, caused by a magnetic-field-induced change in the optical properties, takes place in a vast variety of systems from a single atomic layer of graphenes to huge galaxies. Currently, it plays a pivot role in many applications such as the manipulation of light and the probing of magnetic fields and material's properties. Basically, this effect causes a polarization rotation of light during its propagation along the magnetic field in a medium. Here, we report an extreme case of the Faraday effect where a linearly polarized ultrashort laser pulse splits in time into two circularly polarized pulses of opposite handedness during its propagation in a highly magnetized plasma. This offers a new degree of freedom for manipulating ultrashort and ultrahigh power laser pulses. Together with technologies of ultra-strong magnetic fields, it may pave the way for novel optical devices, such as magnetized plasma polarizers. In addition, it may offer a powerful means to measure strong magnetic fields in laser-produced plasmas.

physics.plasm-ph↗