Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms

Efficient run-time mapping of tasks onto Multiprocessor System-on-Chip (MPSoC) is very challenging especially when new tasks of other applications are also required to be supported at run-time. In this paper, we present a number of communication-aware run-time mapping heuristics for the efficient mapping of multiple applications onto an MPSoC platform in which more than one task can be supported by each processing element (PE). The proposed mapping heuristics examine the available resources prior to recommending the adjacent communicating tasks on to the same PE. In addition, the proposed heuristics give priority to the tasks of an application in close proximity so as to further minimize the communication overhead. Our investigations show that the proposed heuristics are capable of alleviating Network-on-Chip (NoC) congestion bottlenecks when compared to existing alternatives. We map tasks of applications onto an 8 × 8 NoC-based MPSoC to show that our mapping heuristics consistently leads to reduction in the total execution time, energy consumption, average channel load and latency. In particular, we show that energy savings can be up to 44% and average channel load is improved by 10% for some cases.     

A constraint programming approach to cutset problems

We consider the problem of finding a cutset in a directed graph G=(V,E)$G=(V,E)$, i.e., a set of vertices that cuts all cycles in G  . Finding a cutset of minimum cardinality is NP-hard. There exist several approximate and exact algorithms, most of them using graph reduction techniques. In this paper, we propose a constraint programming approach to cutset problems and design a global constraint for computing cutsets. This cutset constraint is a global constraint over boolean variables associated to the vertices of a given graph and states that the subgraph restricted to the vertices having their boolean variable set to true is acyclic. We propose a filtering algorithm based on graph contraction operations and inference of simple boolean constraints, that has a linear time complexity in O(|E|+|V|)$O(|E|+|V|)$. We discuss search heuristics based on graph properties provided by the cutset constraint, and show the efficiency of the cutset constraint on benchmarks of the literature for pure minimum cutset problems, and on an application to log-based reconciliation problems where the global cutset constraint is mixed with other boolean constraints.     

Study of the effect of mechanical alloying on the structure of Ni-Mn-Sn Heusler alloy

Journal of Mechanical Science and Technology - The formation process of nanocrystalline Ni-Mn-Sn Heusler alloy was investigated using mechanical alloying route. Powder samples of this alloy were...     

Perturbation-Based Fourier Series Analysis of Transistor Amplifier

A perturbation-based Fourier series model is proposed to approximate the nonlinear distortion in weakly nonlinear circuits. This general model is applicable to any set of multi-variable state equations that completely describe a nonlinear circuit. This model is applied to a common emitter amplifier circuit wherein the transistor is represented by Ebers–Moll nonlinear current equations. Appropriate state variables are defined, then the linear and nonlinear parts of the Ebers–Moll current equations are separated, and a small perturbation parameter is incorporated into the nonlinear part. Now these current equations are incorporated into the set of KCL, KVL equations defined for the circuit and the state variables are perturbatively expanded. Hence, multi-variable state equations are obtained from these equations. The state variables are approximated up to first order through Fourier series expansion, as described in the proposed model. The main advantage of the proposed model is that it is simple and straightforward approach to analyze weakly nonlinear circuits, as it involves matrix computations and the calculations of exponential Fourier coefficients.     

Optimal monolithic configuration for heat integrated ethanol steam reformer

A design concept for optimal design of monolith catalyst is presented through modeling of transport–kinetic interactions in a monolith catalyst. We argue that reactors employing monolithic catalysts should be based on its optimal choice of geometry. In line with that argument, we present a thorough analysis of the geometrical parameters influencing the performance of non-isothermal reactor operation. In this study, an optimal monolith configuration is estimated to be a combination (d_h, t_w) of (0.9 mm, 0.2 mm) for a compact ethanol reformer to produce hydrogen for portable applications where maximum volumetric reactor activity exists. A three-dimensional modeling framework is developed for the resulting optimal monolithic catalyst design that couples the reforming section with a suitable heat source in a recuperative way. As a result, greater ethanol conversion is obtained from the monolith channels near the periphery of the block. The coupling with combustion could predict the formation of cold and hot spots inside the reactor, their nature being dependent on the flow configuration. Further, the effect of altering the feed inlet operating conditions over the variation of ethanol conversion and temperature inside the reactor is also analyzed. The increase in reforming inlet velocity decreases the outlet conversion and shifts the cold spot, forward and deeper in co-flow configuration. The decreasing inlet feed temperature enhances the transfer of heat, eliminating the cold spot.     

Effect of Operational Parameters on Determination of Oxidative Stability Measured by Rancimat Method

Operational parameters of Rancimat, including sample weight (3, 6, 9 g), airflow rate (10, 15, 20 L/h) and temperature (110, 120, 130°C) were evaluated to determine their effects on oxidative stability index, temperature coefficient, Q10 number, and shelf life prediction of ghee (anhydrous milk fat). These parameters showed statistically significant effects on the oxidative stability index. It was observed that when the sample weight and airflow rate at a given temperature were at saturated air condition, the oxidative stability indexes showed no significant differences (p < 0). As the temperature increased, oxidative stability index decreased and average coefficient of variation was minimal at 120°C. The conditions under which the ghee sample was saturated with air and had a relatively lower oxidative stability index, was with sample weight of 6 g, temperature at 120°C and an airflow rate of 15 L/h. Temperature coefficient and Q10 number were independent of sample weight and air flow rate, however, they had a significant effect on shelf life prediction of ghee.     

Pressure-Dependent Behavior of Defect-Modulated Band Structure in Boron Arsenide

The recent observation of unusually high thermal conductivity exceeding 1000 W m⁻¹ K⁻¹ in single-crystal boron arsenide (BAs) has led to interest in the potential application of this semiconductor for thermal management. Although both the electron/hole high mobilities have been calculated for BAs, there is a lack of experimental investigation of its electronic properties. Here, a photoluminescence (PL) measurement of single-crystal BAs at different temperatures and pressures is reported. The measurements reveal an indirect bandgap and two donor–acceptor pair (DAP) recombination transitions. Based on first-principles calculations and time-of-flight secondary-ion mass spectrometry results, the two DAP transitions are confirmed to originate from Si and C impurities occupying shallow energy levels in the bandgap. High-pressure PL spectra show that the donor level with respect to the conduction band minimum shrinks with increasing pressure, which affects the release of free carriers from defect states. These findings suggest the possibility of strain engineering of the transport properties of BAs for application in electronic devices.     

A Nyström-based finite element method on polygonal elements

We consider families of finite elements on polygonal meshes, that are defined implicitly on each mesh cell as solutions of local Poisson problems with polynomial data. Functions in the local space on each mesh cell are evaluated via Nyström discretizations of associated integral equations, allowing for curvilinear polygons and non-polynomial boundary data. Several experiments demonstrate the approximation quality of interpolated functions in these spaces.