Sharif Digital Repository

Abstract A system designer needs to estimate the behavior of a system interconnection based on different patterns of switching which happen around an interconnect. Two different scenarios are supposed to estimate the effect of interconnect issues on system performance. First, based on a normalization technique for decreasing the number of a transfer function variables, a definitive environment for one interconnect is considered and an optimized look-up-table for the wire time delay is generated. Using some sampling methods, fast accessible look-up-tables are proposed for CAD tools in very simple and small one. A 4×4×4 table for the wire delay is introduced which results in very fast... 

Appearances of specific transition patterns during data transfer in bus lines of modern high-performance computing systems, such as communicating structures of accelerators for deep convolutional neural networks, commercial Network on Chips, and memories, can lead to crosstalk faults. With the shrinkage of technology size, crosstalk faults occurrence boosts and leads to degradation of reliability and performance, as well as the increasing power consumption of lines. One effective way to alleviate crosstalk faults is to avoid the appearance of these specific transition patterns by using numerical-based crosstalk avoidance codes (CACs). However, a serious problem with numerical-based CACs is... 

Bus terminal assignment with the objective of maximizing public transportation service is known as bus terminal location problem (BTLP). We formulate the BTLP, a problem of concern in transportation industry, as a p-uncapacitated facility location problem (p-UFLP) with distance constraint. The p-UFLP being NP-hard (Krarup and Pruzan, 1990), we propose evolutionary algorithms for its solution. According to the No Free Lunch theorem and the good efficiency of the distinctive preserve recombination (DPX) operator, we design a new recombination operator for solving a BTLP by new evolutionary and memetic algorithms namely, genetic local search algorithms (GLS). We also define the potential... 

The vehicle routing problem (VRP) is one of the most complicated optimization mathematical models; the school bus routing problem (SBRP) is an important and practical branch of this problem. Because the number of variables and equations is vast, finding the exact solution for this problem under real conditions is difficult; only heuristic and metaheuristic algorithms can be used to solve it. Recently, the ejection chain method (ECM) has been introduced as a heuristic algorithm that efficiently finds a new neighbor solution. In a case study in developing countries, efficiency of several heuristic algorithms including ECM along with one metaheuristic algorithm-tabu search algorithm (TSA)-is... 

Of particular interest to restrict the short-circuit level of interconnected power systems is to exploit fault current limiter (FCL) technologies. FCLs let the system planners devise new reliable and rather economical substation configurations and provide the possibility of proposing a promising cost-effective and prompt solution to the fault current over duty problem in the existing substations. This paper attempts to assess reliability of substation architectures accommodating the FCL operation and, besides, numerically investigates the FCL's impacts on the substation reliability indices. In order to clarify the proposed approach, two case studies with and without FCL are analyzed and... 

Of particular interest to restrict the short-circuit level of interconnected power systems is to exploit fault current limiter (FCL) technologies. FCLs let the system planners devise new reliable and rather economical substation configurations and provide the possibility of proposing a promising cost-effective and prompt solution to the fault current over duty problem in the existing substations. This paper attempts to assess reliability of substation architectures accommodating the FCL operation and, besides, numerically investigates the FCL's impacts on the substation reliability indices. In order to clarify the proposed approach, two case studies with and without FCL are analyzed and... 

This paper presents an optimization model for the calculation of the minimum number of phasor measurement units (PMUs) in electrical power networks. The problem constraint is a predefined probability of observability associated with each bus. The mixed-integer programming is used for the proposed optimization and an efficient linearization technique is proposed to convert the nonlinear function representing the probability of observability into a set of linear expressions. The PMU placement is staged in a multi-year planning horizon due to financial and physical constraints. The average probability of observability is maximized at the intermediate planning stages, subject to a limited number... 

This paper presents an optimization model for the calculation of the minimum number of phasor measurement units (PMUs) in electrical power networks. The problem constraint is a predefined probability of observability associated with each bus. The mixed-integer programming is used for the proposed optimization and an efficient linearization technique is proposed to convert the nonlinear function representing the probability of observability into a set of linear expressions. The PMU placement is staged in a multi-year planning horizon due to financial and physical constraints. The average probability of observability is maximized at the intermediate planning stages, subject to a limited number... 

Polymorphism and dynamic binding of processing units to methods are key features in object-oriented (OO) processors. Since Network-on-Chip is not available for most platform implementation, common bus can be a good approach to interconnect processing units of an OO processor. In this paper, we present a network protocol with little overhead for common bus that does not violate the polymorphism method calls in an OO processor. Moreover, we show the appropriateness of our solution by presenting a real-world application. © 2008 Springer-Verlag  

In this paper, a new software is introduced that is developed to give the most appropriate solution for the component selection and design of a hybrid electric bus. There are several simulation programs that can simulate behavior of a hybrid electric bus, but most of them are not able to suggest the best design and the best choice of the components. Customer requirements are dissimilar and there are several different parameters that they may need. Cost, pollution, driving cycle, battery type, DC link voltage, weight, volume, fuel consumption, and acceleration are some parameters that vary from one customer to the other. The stated software that is developed and presented by this paper will... 

This paper presents an optimal phasor measurement units (PMUs) placement algorithm for the purpose of power system observability and also increasing the performance of secondary voltage control scheme. The optimal placement problem (OPP) is formulated such that to minimize the number of PMU installations subject to full network observability and monitoring pilot buses of the system to improve secondary voltage control performance. The branch and bound optimization method is adopted to solve the OPP problem which is suitable for problems with integer and boolean variables. Topology-based algorithm is used for observability analysis. Constraint functions considering adjacent zero-injection... 

This paper enhances the observability of power networks by taking into consideration random component outages. The architecture of wide-area measurement system (WAMS) is analyzed in order to identify components that would affect the network observability. An iterative framework is devised to calculate a bus index in power networks equipped with phasor measurement units (PMUs) and conventional measurements. The average of bus indices represents a system index which provides an overall insight on the power network observability. The system index is utilized as a criterion to distinguish among multiple optimal PMU placements. Conventional bus injection and line flow measurements and the effect... 

This paper enhances the observability of power networks by taking into consideration random component outages. The architecture of wide-area measurement system (WAMS) is analyzed in order to identify components that would affect the network observability. An iterative framework is devised to calculate a bus index in power networks equipped with phasor measurement units (PMUs) and conventional measurements. The average of bus indices represents a system index which provides an overall insight on the power network observability. The system index is utilized as a criterion to distinguish among multiple optimal PMU placements. Conventional bus injection and line flow measurements and the effect... 

Low scalability and power efficiency of the shared bus in SoCs is a motivation to use on chip networks instead of traditional buses. In this paper we have modified the Orion power model to reach an analytical model to estimate the average message energy in K-Ary n-Cubes with focus on the number of virtual channels. Afterward by using the power model and also the performance model proposed in [11] the effect of number of virtual channels on Energy-Delay product have been analyzed. In addition a cycle accurate power and performance simulator have been implemented in VHDL to verify the results. ©2008 IEEE  

We propose modified hybridizations of genetic algorithms with some neighborhood search based metaheuristics. In our hybrid algorithms, we consider gradually increasing probability for the application of the neighborhood search procedure on the best individuals as the number of iterations of the genetic algorithm increases. We implement the proposed hybrid algorithms and compare their performance with two other recently proposed hybrid algorithms which, in contrast, use the neighborhood search procedure on all the individuals of the population, two hybrid algorithms applying simulated annealing on the best individual in the papulation in every iteration and three non-hybrid metaheuristic... 

In this paper we present a new fault model for testing standard On-Chip buses using a graph model. This method will be optimized for speed of testing. Using AMBA-AHB as the experimental result, the proposed fault model shows efficiency in comparison with corresponding stuck-At fault testing  

Two main sources for power dissipation in parallel buses are data transitions on each wire and coupling between adjacent wires. So far, many techniques have been proposed for reducing the self and coupling powers. Most of these methods utilize one (or more) control bit(s) to manage the behavior of data transitions on the parallel bus. In this paper, we propose a new coding scheme, referred to as GPH, to reduce power dissipation of these control bits. GPH coding scheme employs partitioned Bus Invert and Odd Even Bus-Invert coding techniques. This method benefits from Particle Swarm Optimization (PSO) algorithm to efficiently partition the bus. In order to reduce self and coupling powers of... 

In this paper we present a new fault model for testing bus components using their functionality. With the aim of a new fault model definition all components in a bus except cores of the SoC will be tested as fast as possible. According to the proposed method in this paper, at first, wires and small components will be tested by marching test patterns as the test data and, after that based on a proposed method; the new format faults for the bus will be used. Using AMBA-AHB as the experimental result, the new fault model shows efficiency in comparison with corresponding stuck-at  

This paper investigates fault effects and error propagation in a FlexRay-based network with hybrid topology that includes a bus subnetwork and a star subnetwork "The investigation is based on about 43500 bit-flip fault injection inside different parts of the FlexRay communication controller. To do this, a FlexRay communication controller is modeled by Verilog HDL at the behavioral level. Then, this controller is exploited to setup a FlexRay-based network composed of eight nodes (four nodes in the bus subnetwork and four nodes in the star subnetwork). The faults are injected in a node of the bus subnetwork and a node of the star subnetwork of the hybrid network. Then, the faults resulting in...