Two-armed bandit problem for parallel data processing systems

We consider application of the two-armed bandit problem to processing a large number N of data where two alternative processing methods can be used. We propose a strategy which at the first stages, whose number is at most r ? 1, compares the methods, and at the final stage applies only the best one obtained from the comparison. We find asymptotically optimal parameters of the strategy and observe that the minimax risk is of the order of N ^α , where α = 2 ^r?1/(2 ^r ? 1). Under parallel processing, the total operation time is determined by the number r of stages but not by the number N of data.     

Application of radial basis function neural network for information processing in fiber optical distributed measuring systems

The paper discusses tomography reconstruction of distributed physical fields. The problem is shown to be solved by using distributed measuring networks based on optical fibre sensors. Special attention is paid to tomography measuring networks based on measuring elements with integrated sensitivity. The advantages of radial basis function neural networks (RBFNN) for data processing of signals in the distributed fiber optical measuring systems are studied. RBFNN specifics which enhance the efficiency of computations of physical fields and technical and technological objects under reconstruction are key issues. Comparative analysis of the operating efficiency of RBFNN method and standard analytical and algebraic method for fiber-optical tomography reconstruction is reported. The article is published in the original.     

测量轧制力的光纤传感系统的研制

研制了一种用于轧制力测量的光纤传感器,其传感头采用法布里-珀罗腔的结构。分析了该传感器的原理,导出了法布里 珀罗干涉腔反射光强与轧制力的关系表达式。实验结果表明,该方案测量准确度为0.18%,线应变灵敏度为1.2×104V,分辨力达到2.5×10-8。用该传感器测量轧制力是正确、可行的。     

An effective speedup metric for measuring productivity in large-scale parallel computer systems

With the parallel computer systems scaling-up, the measure index for performance of the systems demands a shift from traditional “high performance” to “high productivity.” This brings a new challenge to defining a synthetic, yet meaningful, measure index of multiple productivity variables; namely computing performance, reliability, energy consumption, parallel software development, etc. Traditional measures for large-scale parallel computer systems merely focus on computing performance, and are incapable of measuring the multiple productivity variables simultaneously in an effective manner. A recently proposed market-related money model, which pursues high utility/cost ratio, relies on money as a measure to consider the multiple productivity variables. Differing from the previous models, this paper proposes a novel system productivity speedup metric for large-scale parallel computer systems. The metric uses speedup instead of money to comprehensively unify the measures of multiple productivity variables. Finally, we propose a trade-off productivity measurement to weigh different productivity variables, to address different design targets. The measurement can facilitate the system evaluation, expose future technique tendencies, and guide future system design.     

Signal parallel input liquid-crystal devices for multichannel optical processing systems

Variants of liquid-crystal spatial light modulators control devices, that provide partial or fully parallel information input in multichannel optical signal processing systems are suggested. Applications of the proposed solutions enables to increase to a considerable extent the optical processors capacity that is actual for a number of practical problems.     

双光路光纤液位测量系统的研制

介绍了一种用于光纤液位传感器的电路测量系统。根据光纤光强调制的特点,设计了一种采用LD激光器以及能够进行对称补偿的双光路接收电路,消除了外界环境非测量因素的干扰。经现场试验,得到了理想的测量结果,证明可用于石化工业等危险环境的液位高效在线连续测量。     

Numerical techniques for the inverse optimal control problem in limited state feedback systems

The numerical problem of finding the performance index parameters {Q}, for which a given control {u = fx} is optimal, is studied. Two successful algorithms are described for the single input case. Both apply to systems which are optimal within the constraint of limited state availability. The structure of Q must be prespecified to allow only r free parameters (where r is the dimension of the feedback vector). This ensures that the solution is unique. Numerical examples and program listings are included.     

Designing parallel systems: a performance prediction problem

PSEE (Parallel System Evaluation Environment) is a software tool that provides a multiprocessor system for research into alternative architectural decisions and experimentation, with such issues as selection, design, tuning, scheduling, clustering and routing policies. PSEE facilitates simulation and performance evaluation as well as a prediction environment for the design and tuning of parallel systems. These tasks involve cycles through programming, simulation, measurement, visualization and modification of parallel system parameters. PSEE includes a parallel programming tool, a simulator for link oriented parallel systems, BOLAS, and a performance evaluation tool, GRAPH. These PSEE modules are tools oriented to support the above tasks in user-friendly, interactive and animated graphical form. PSEE provides quantitative information in a graphical tailored form. This numerical/graphical output helps the user make decisions about his/her particular development.     

Models of parallel data processing in multiprocessor computing systems

Models of parallel computations are considered for a wide class of data processing programs. Properties of programs are investigated and approaches to parallelizing sequential data processing programs and designing parallel programs are proposed. Computation optimizing problems are formulated.Translated from Kibernetika, No. 4, pp. 1–8, 42, July–August, 1989.     

测量甲烷体积分数的高灵敏度光纤传感器研究

基于气体的红外吸收原理,研究了一种能在复杂环境下测量甲烷气体体积分数的新方法.这种方法可以有效地减小由于光源的不稳定、环境的变化而引起的测量误差.在这种测量方法中设计了一条参考测量光路,此参考测量光路和测量光路同时随环境的变化而变化,通过对待测量气体光路与参考气体测量光路作对比而得出较为准确的待测甲烷气体体积分数.     

Reducing complexity of the distributed switch for parallel data processing systems

The paper aimed at demonstrating the feasibility of reducing complexity of the distributed switches interconnecting the units of the data processing systems. Simplification was obtained by the use of optical facilities: to switch n devices, it is possible to design the single-step switches of n log₂ n switching elements assuming any of the two possible states. Retroreflectors were proposed to simplify organization of the group connections. Methods for using the proposed devices in the switching modes that underlie many tasks of control of interaction of the data processing devices were presented.     

Exponential stabilisability of finite-dimensional linear systems with limited data rates

A critical notion in the field of communication-limited control is the smallest data rate above which there exists a stabilising coding and control law for a given plant. This quantity measures the lowest rate at which information can circulate in a stable feedback loop and provides a practical guideline for the allocation of communication resources. In this paper, the exponential stabilisability of finite-dimensional LTI plants with limited feedback data rates is investigated. By placing a probability density on the initial state and casting the objective in terms of state moments, the problem is shown to be similar to one in asymptotic quantisation. Quantisation theory is then applied to obtain the infimum stabilising data rate over all causal coding and control laws, under mild requirements on the initial state density.     

Artifacts in the A&;A meta-model for multi-agent systems

In this article we focus on the notion of artifact for agents in multi-agent systems (MAS) as a basis for a new meta-model promoting the modelling and engineering of agent societies and MAS environment as first-class entities. Its conceptual foundations lay upon theories and results coming from computational sciences as well as from organisational and cognitive sciences, psychology, computer supported cooperative work (CSCW), anthropology and ethology. In the resulting agents & artifacts (A&A) meta-model, agents are the (pro-)active entities in charge of the goals/tasks that altogether build up the whole MAS behaviour, whereas artifacts are the reactive entities providing the services and functions that make individual agents work together in a MAS, and that shape agent environment according to the MAS needs. After presenting the scientific background, we define the notions of artifact in the A&A meta-model, discuss how it affects the notion of intelligence in MAS, and show its application to a number of agent-related research fields.     

An iso-time scaling method for big data tasks executing on parallel computing systems

Due to the sustained and rapid growth of big data and the demand on higher accuracy solutions for application problems, the completion time of fixed-time big data tasks executing on original parallel computing systems becomes longer and longer. To meet the requirement of fixed completion time, the original parallel computing systems need to be scaled accordingly. Therefore, this paper studies an iso-time scaling method to guide the scaling of parallel computing systems. Firstly, the models of big data parallel tasks and parallel computing systems are built, and an algorithm is designed to calculate the completion time of big data parallel tasks. Secondly, according to the actual situation of the current majority computing centers, we put forward some reasonable hypotheses, make full use of backup computational nodes, and optimize the cost of scaling parallel computing systems. Then, a vertical scaling algorithm is designed to upgrade computational nodes, and a horizontal scaling algorithm is designed to add computational nodes. Furthermore, this paper compares the two scaling algorithms in the aspects of time complexity, degree of parallelism and system utilization for scaled parallel computing system. Finally, some simulation experiments are conducted. The experimental results show that our method can keep the completion time within fixed time when the increasing data parallel tasks execute on the scaled parallel computing systems and it has better effect in scaling cost than traditional methods.     

Communication styles for parallel systems

Distributed-memory parallel systems rely on explicit message exchange for communication, but the communication operations they support can differ in many aspects. One key difference is the way messages are generated or consumed. With systolic communication, a message is transmitted as it is generated. For example, the result computed by the multiplier is sent directly to the communication subsystem for transmission to another node. With memory communication, the complete message is generated and stored in memory, and then transmitted to its destination. Since sender and receiver nodes are individually controlled, they can use different communication styles. One example of memory communication is message passing: both the sender and receiver buffer the message in memory. These two communication styles place different demands on processor design. This article illustrates each style's effect on processor resources for some key application kernels. We are targeting the iWarp system because it supports both communication styles. Two parallel-program generators, one for each communication style, automatically map the sample programs     

Consensusability of multi-agent systems via observer with limited communication data rate

This paper investigates the consensusability of multi-agent systems via observer with limited communication data. A novel algorithm to determine the parameters of quantizer and encoder is provided. The observer-based consensusability with unlimited bandwidth and observer-based consensusability with communication data rate are discussed separately. Finally, a simulation is given to illustrate the results.     

A parallel evolutionary algorithm to optimize dynamic data types in embedded systems

New multimedia embedded applications are increasingly dynamic, and rely on dynamically-allocated data types (DDTs) to store their data. The optimization of DDTs for each target embedded system is a time-consuming process due to the large searching space of possible DDTs implementations. That implies the minimization of embedded design variables (memory accesses, power consumption and memory usage). Up to know, some very effective heuristic algorithms have been developed in order to solve this problem, but it is unknown how good the selected DDTs are since the problem is NP-complete and cannot be fully explored. In these cases the use of parallel processing can be very useful because it allows not only to explore more solutions spending the same time, but also to implement new algorithms. This paper describes several parallel evolutionary algorithms for DDTs optimization in Embedded Systems, where parallelism improves the solutions found by the corresponding sequential algorithm, which indeed is quite effective compared with other previously proposed procedures. Experimental results show how a novel parallel multi-objective genetic algorithm, which combines NSGA-II and SPEA2, allows designers to reach a larger number of solutions than previous approximations.     

A class of highly scalable optical crossbar-connectedinterconnection networks (SOCNs) for parallel computing systems

A class of highly scalable interconnect topologies called the Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) is proposed. This proposed class of networks combines the use of tunable Vertical Cavity Surface Emitting Lasers (VCSEL's), Wavelength Division Multiplexing (WDM) and a scalable, hierarchical network architecture to implement large-scale optical crossbar based networks. A free-space and optical waveguide-based crossbar interconnect utilizing tunable VCSEL arrays is proposed for interconnecting processor elements within a local cluster. A similar WDM optical crossbar using optical fibers is proposed for implementing intercluster crossbar links. The combination of the two technologies produces large-scale optical fan-out switches that could be used to implement relatively low cost, large scale, high bandwidth, low latency, fully connected crossbar clusters supporting up to hundreds of processors. An extension of the crossbar network architecture is also proposed that implements a hybrid network architecture that is much more scalable. This could be used to connect thousands of processors in a multiprocessor configuration while maintaining a low latency and high bandwidth. Such an architecture could be very suitable for constructing relatively inexpensive, highly scalable, high bandwidth, and fault-tolerant interconnects for large-scale, massively parallel computer systems. This paper presents a thorough analysis of two example topologies, including a comparison of the two topologies to other popular networks. In addition, an overview of a proposed optical implementation and power budget is presented, along with analysis of proposed media access control protocols and corresponding optical implementation