Sharif Digital Repository

In this paper, a parallel algorithm for data clustering is presented on a multi-computer with star topology. This algorithm is fast and requires a small amount of memory per processing element, which makes it even suitable for SIMD implementation. The proposed parallel algorithm completes in O(K+S 2-T 2) steps for a clustering problem of N data patterns with M features per pattern and K clusters, where N.M = S!, K.M = T!, and M=R!, on a s-star interconnection network. © Springer-Verlag Berlin Heidelberg 2005  

In this paper, a parallel algorithm is presented for data clustering on a multicomputer with star topology. This algorithm is fast and requires a small amount of memory per processing element, which makes it even suitable for SIMD implementation. The proposed parallel algorithm completes in O(K+S2-T2) steps for a clustering problem of N data patterns with M features per pattern and K clusters where S and T are the minimum numbers such that NM≤S! and KM≤T!, on the S-dimensional star graph  

In this paper, the advantages of numerical simulation to improve the process of copper electroforming are demonstrated. In this regard, the finite element model of copper electroforming for a rotating cone electrode was first prepared and then, the effect of the key parameters, such as applied current density, solution conductivity, electrode spacing, and anode height, on the uniformity of the thickness was investigated. The model combines tertiary current distribution with Bulter–Volmer electrode kinetics and computational fluid dynamics at the turbulent condition. In order to validate the model, a cone-shaped shell was produced by electroforming method in the laboratory. The obtained... 

Soft errors caused by particles strike in combinational parts of digital circuits are a major concern in the design of reliable circuits. Several techniques have been presented to protect combinational logic and reduce the overall circuit Soft Error Rate (SER). Such techniques, however, typically come at the cost of significant area and performance overheads. This paper presents a low area and zero-delay overhead method to protect digital circuits' combinational parts against particles strike. This method is made up of a combination of two sub-methods: (1) a SER estimation method based on signal probability, called Estimation by Characterizing Input Patterns (ECIP) and (2) a protection... 

In this paper, we present a scan-chain-based multiple error recovery technique for triple modular redundancy (TMR) systems (SMERTMR). The proposed technique reuses scan-chain flip-flops fabricated for testability purposes to detect and correct faulty modules in the presence of single or multiple transient faults. In the proposed technique, the manifested errors are detected at the modules' outputs, while the latent faults are detected by comparing the internal states of the TMR modules. Upon detection of any mismatch, the faulty modules are located and the state of a fault-free module is copied into the faulty modules. In case of detecting a permanent fault, the system is degraded to a... 

Despite widespread use of SRAM-based reconfigurable devices (SRDs) in mainstream applications, their usage has been very limited in enterprise and safety-critical applications due to SRAM susceptibility to soft errors. Previous mitigation techniques to protect SRDs impose significant area and power overheads. Additionally, they suffer from susceptibility of configuration bits to multiple bit upsets (MBUs). In this paper, we present a highly available fault-tolerant architecture to protect SRD-based designs against MBUs in both configuration and user bits. In the proposed architecture, the entire design is duplicated with respect to the relative locations of logic blocks within the SRD and... 

This paper proposes an efficient concurrent error detection method using control flow checking for embedded processors. The proposed method is based on the co-operation of two hardware modules: 1) an on-chip hardware component to detect branch instructions and generate signatures for the running program, and 2) an external watchdog processor to compare runtime signatures and branch addresses with the information extracted offline. The proposed method is implemented on an embedded processor core and is evaluated by a simulation based statistical fault injection approach where faults are injected into cache and main memory. Experimental results show that the proposed method detects more than... 

We demonstrate that Markov processes play a fundamental role in probing rough surfaces and characterizing their topography. The surface topography obtained by a probe, as in the atomic force microscopy (AFM) technique, is based on the probe-surface interactions. When the size of the probe tip is comparable with the height of the surface fluctuation, the surface image can be aberrated from its origin. Due to the tip effect, there is a crossover in the structure function of the surface. For scales smaller than the Markov length -the minimum length scale over which a process is Markovian - the stochastic function that describes a rough surface is non-Markovian, whereas for length scales larger... 

Scratch Pad Memory (SPM) is an important part of most modern embedded processors. The use of embedded processors in safety-critical applications implies including fault tolerance in the design of SPM. This paper proposes a method, called FTSPM, which integrates a multi-priority mapping algorithm with a hybrid SPM structure. The proposed structure divides SPM into three parts: 1) a part is equipped with Non-Volatile Memory (NVM) which is immune against soft errors, 2) a part is equipped with Error-Correcting Code, and 3) a part is equipped with parity. The proposed mapping algorithm is responsible to distribute the program blocks among the above three parts with regards to their vulnerability... 

In this paper, we propose a very fast analytical approach to measure the overall circuit Soft Error Rate (SER) and to identify the most vulnerable gates and flip-flops. In the proposed approach, we first compute the error propagation probability from an error site to primary outputs as well as system bistables. Then, we perform a multi-cycle error propagation analysis in the sequential circuit. The results show that the proposed approach is four to five orders of magnitude faster than the Monte Carlo (MC) simulation-based fault injection approach with 92% accuracy. This makes the proposed approach applicable to industrial-scale circuits  

In this paper, we propose a very fast and accurate analytical approach to estimate the overall SER and to identify the most vulnerable gates,flip-flops, and paths of a circuit. Using such information, designers can selectively protect the vulnerable parts resulting in lower power and area overheads that are the most important factors in embedded systems. Unlike previous approaches, the proposed approach firstly does not rely on fault injection or fault simulation; secondly it measures the SER for multi cycles of circuit operation; thirdly, the proposed approach accurately computes all three masking factors, namely, logical, electrical, and timing masking; fourthly, the effects of error... 

Water flooding is widely applied for pressure maintenance or increasing the oil recovery of reservoirs. The heterogeneity and wettability of formation rocks strongly affect the oil recovery efficiency in carbonate reservoirs. During seawater injection in carbonate formations, the interactions between potential seawater ions and the carbonate rock at a high temperature can alter the wettability to a more water-wet condition. This paper studies the wettability of one of the Iranian carbonate reservoirs which has been under Persian Gulf seawater injection for more than 10 years. The wettability of the rock is determined by indirect contact angle measurement using Rise in Core technique.... 

This paper addresses a bi-level mixed-integer nonlinear programming (MINLP) model for the competitive facility location problem in a closed-loop supply chain (CLSC), in which a firm (i.e., leader) aims at entering a market by locating new distribution and collection facilities, where a competitor (i.e., follower) already exists. The goal is to find the location and attractiveness of each facility going to be established by the leader who seeks to maximize its profit while also taking the follower's response into account. The attractiveness of each facility is a function of integer variables related to the facility's characteristics. Customer behavior is considered to be probabilistic based... 

The objective of this paper is to derive the mathematical model of two-dimensional heat conduction at the inner and outer surfaces of a hollow cylinder which are subjected to a time-dependent periodic boundary condition. The substance is assumed to be homogenous and isotropic with time-independent thermal properties. Duhamel's theorem is used to solve the problem for the periodic boundary condition which is decomposed by Fourier series. In this paper, the effects of the temperature oscillation frequency on the boundaries, the variation of the hollow cylinder thickness, the length of the cylinder, the thermophysical properties at ambient conditions, and the cylinder involved in some... 

Mixing has become a challenge in micro-fluidic systems because of the low Reynolds number in micro-channels. The method which is implemented in this paper is to use freely-swimming bacteria to enhance the mixing process. Accordingly, the Serratia marcescens bacteria were used for this matter. The mixing performance of the system is quantified by measuring the diffusion rate of Rhodamine B in a particular section of a channel connected to a chamber with varying Rhodamine B concentration. The concentration of Rhodamine B was measured using the Laser Induced Fluorescence (LIF) technique. The channel is in the form of a pipe and is closed on the extending side. In this paper, it is demonstrated... 

Higher-order effects in three-wave resonant interaction of a surface wave, with a pair of interfacial waves in a two-layer fluid, are studied theoretically. Following an initial rapid growth, the interfacial waves approach a steady state of constant amplitude. An explicit solution is presented for transition to the ultimate state of the interaction. It is shown that for interaction in a wave flume, it is necessary to include a 2nd pair of the interfacial waves, resulting from a reflection of the original pair in the analysis. The effects of different parameters on the dynamics of the interaction are investigated. The results indicate that a faster initial growth does not necessarily lead to... 

In this paper, we present a very fast and accurate technique to estimate the soft error rate of digital circuits in the presence of Multiple Event Transients (METs). In the proposed technique, called Multiple Event Probability Propagation (MEPP), a four-value logic and probability set are used to accurately propagate the effects of multiple erroneous values (transients) due to METs to the outputs and obtain soft error rate. MEPP considers a unified treatment of all three masking mechanisms i.e., logical, electrical, and timing, while propagating the transient glitches. Experimental results through comparisons with statistical fault injection confirm accuracy (only 2.5% difference) and...