Streaming FFT on REDEFINE-v2: An Application-Architecture Design Space Exploration

In this paper we explore an implementation of a high-throughput, streaming application on REDEFINE-v2, which is an enhancement of REDEFINE. REDEFINE is a polymorphic ASIC combining the flexibility of a programmable solution with the execution speed of an ASIC. In REDEFINE Compute Elements are arranged in an 8x8 grid connected via a Network on Chip (NoC) called RECONNECT, to realize the various macrofunctional blocks of an equivalent ASIC. For a 1024-FFT we carry out an application-architecture design space exploration by examining the various characterizations of Compute Elements in terms of the size of the instruction store. We further study the impact by using application specific, vectorized FUs. By setting up different partitions of the FFT algorithm for persistent execution on REDEFINE-v2, we derive the benefits of setting up pipelined execution for higher performance. The impact of the REDEFINE-v2 micro-architecture for any arbitrary N-point FFT (N > 4096) FFT is also analyzed. We report the various algorithm-architecture tradeoffs in terms of area and execution speed with that of an ASIC implementation. In addition we compare the performance gain with respect to a GPP.

A Shapley Value Analysis to Coordinate the Formation of Procurement Networks

In this paper we address the problem of forming procurement networks for items with value adding stages that are linearly arranged. Formation of such procurement networks involves a bottom-up assembly of complex production, assembly, and exchange relationships through supplier selection and contracting decisions. Research in supply chain management has emphasized that such decisions need to take into account the fact that suppliers and buyers are intelligent and rational agents who act strategically. In this paper, we view the problem of procurement network formation (PNF) for multiple units of a single item as a cooperative game where agents cooperate to form a surplus maximizing procurement network and then share the surplus in a fair manner. We study the implications of using the Shapley value as a solution concept for forming such procurement networks. We also present a protocol, based on the extensive form game realization of the Shapley value, for forming these networks.

A thermodynamic interpretation of the zonal arrangement of minerals in the bedded manganese deposits of the Noda tamagawa mine, Japan

Calculated phase relations in the system MnOSi02-C02-02 were used to propose a thermodynamic explanation for the thermal metamorphism of rhodochrosite beds lying between chert strata. The metamorphic MnOS i 0 2 minerals are arranged in order quartz(chert), rhodonite. tephroite and manganosite-hausmannite-pyrochroite rhodonite across the ore bed. The calculation covered temperatures up to 1000 K and pressures up to 5 kb. The zoning was interpreted as the result of a continuous rise in metamorphic temperature. The equilibrium partner of rhodochrosite changed from rhodonite through manganosite. Across the ore bed there are gradients in the chemical potential of MnO and SiO2 but fugacities of volatlle components such as C02. 02 and H20 were probably uniform at any given time and location during formation of the zones. Assuming that the total pressure and the fugacity of C02 were at 1.4 kb and 1.0 1 b. respectively. rhodonite. tephroite and manganosite would have formed at 472. 478 and 629 K.

Interaction of guar gum with hydrophobic solids

The interaction of guar gum with the hydrophobic solids namely talc, mica and graphite has been investigated through adsorption, electrokinetic and flotation experiments. The adsorption densities of guar gum onto the above hydrophobic minerals show that they are more or less independent of pH. The adsorption isotherms of guar gum onto talc, mica and graphite indicate that the adsorption densities increase with increase in guar gum concentration and all the isotherms follow the as L1 type according to Giles classification. The magnitude of the adsorption density of guar gum onto the above minerals may be arranged in the following sequence: talc > graphite > mica The effect of particle size on the adsorption density of guar gum onto these minerals has indicated that higher adsorption takes place in the coarser size fraction, consequent to an increase in the surface face-to-edge ratio. In the case of the talc and mica samples pretreated with EDTA and the leached graphite sample, a decrease in the adsorption density of guar gum is observed, due to a reduction in the metallic adsorption sites. The adsorption densities of guar gum increase with decrease in sample weight for all the three minerals. Electrokinetic measurements have indicated that the isoelectric points (iep) of these minerals lie between pH 2-3, Addition of guar gum decreases the negative electrophoretic mobility values in proportion to the guar gum concentration without any observable shift in the iep values, resembling the influence of an indifferent electrolyte. The flotation recovery is diminished in the presence of guar gum for all the three minerals, The magnitude of depression follows the same sequence as observed in the adsorption studies. The floatability of EDTA treated talc and mica samples as well as the leached graphite sample is enhanced, complementing the adsorption data, Possible mechanisms of interaction between the hydrophobic minerals and guar gum are discussed.