The mainstream architecture of a parallel machine with more than tens of processors is a distributed-memory machine. The bulk synchronous task scheduling problem (BSSP, for short) is an task scheduling problem for distributed-memory machines. This paper shows that there does not exist a ρ-approximation algorithm to solve the optimization counterpart of BSSP for any ρ < 6 5 unless P = NP .

Improving efficiency of electrical machine is of paramount importance to optimization of operational and resource management. Efficiency method which do not account for iron loss could undermine the effective efficiency estimation. This paper simulates the efficiency variations of electric machine in both transient and steady state, magnetic flux linkages are used instead of the traditional cur...

this paper presents a method for damping of low frequency oscillations (lfo) in a power system. the powersystem contains static synchronous series compensators (sssc) which using a chaotic harmony searchalgorithm (chsa), optimizes the lead-lag damping stabilizer. in fact, the main target of this paper isoptimization of selected gains with the time domain-based objective function, which is solve...

A method for identification of a synchronous generator is suggested in this paper. The method uses the theoretical relations of machine parameters and the Prony method to find the state space model of the system. Such models are useful for controller design and stability tests. The proposed identification method is applied to a third order model of a synchronous generator. In this study, the fi...

Machine transliteration is defined as automatic phonetic translation of names across languages. In this paper, we propose synchronous adaptor grammar, a novel nonparametric Bayesian learning approach, for machine transliteration. This model provides a general framework without heuristic or restriction to automatically learn syllable equivalents between languages. The proposed model outperforms ...

The paper presents an approach to the translation validation of an optimizing compiler which translates synchronous C programs into machine code programs. Being synchronous means that both source and target programs are loop free. This enables representation of each of these programs by a single state transformer, and verification of the translation correctness is based on comparison of the sou...

In terms of torque capability, power factor and efficiency, synchronous reluctance machines with high-anisotropy rotors represent an alternative to conventional induction machines. In particular, they have very robust rotors and can therefore operate at constant power in a wider fieldweakening range. The paper discusses a comparison of the various machine concepts using an identical machine geo...

We describe a nonparametric model and corresponding inference algorithm for learning Synchronous Context Free Grammar derivations for parallel text. The model employs a Pitman-Yor Process prior which uses a novel base distribution over synchronous grammar rules. Through both synthetic grammar induction and statistical machine translation experiments, we show that our model learns complex transl...

As systems on chip are evolving to networks on chip (NOC) providing a unified communication infrastructure for a number of computational resources, being able to easily implement computational tasks as a parallel program that can be efficiently executed by multiple resources together is becoming increasingly important. Recent advances in thread-level parallel (TLP) architectures have made it po...

We advance the state-of-the-art for discriminatively trained machine translation systems by presenting novel probabilistic inference and search methods for synchronous grammars. By approximating the intractable space of all candidate translations produced by intersecting an ngram language model with a synchronous grammar, we are able to train and decode models incorporating millions of sparse, ...