The Single Row Routing Problem Revisited: A Solution Based on Genetic Algorithms

With the advent of VLSI technology, circuits with more than one million transistors have been integrated onto a single chip. As the complexity of ICs grows, the time and money spent on designing the circuits become more important. A large, often dominant, part of the cost and time required to design an IC is consumed in the routing operation. The routing of carriers, such as in IC chips and printed circuit boards, is a classical problem in Computer Aided Design. With the complexity inherent in VLSI circuits, high performance routers are necessary. In this paper, a crucial step in the channel routing technique, the single row routing (SRR) problem, is considered. First, we discuss the relevance of SRR in the context of the general routing problem. Secondly, we show that heuristic algorithms are far from solving the general problem. Next, we introduce evolutionary computation, and, in particular, genetic algorithms (GAs) as a justifiable method in solving the SRR problem. Finally, an efficient O(nk) complexity technique based on GAs heuristic is obtained to solve the general SRR problem containing n nodes. Experimental results show that the algorithm is faster and can often generate better results than many of the leading heuristics proposed in the literature

Channel routing: Efficient solutions using neural networks

Neural network architectures are effectively applied to solve the channel routing problem. Algorithms for both two-layer and multilayer channel-width minimization, and constrained via minimization are proposed and implemented. Experimental results show that the proposed channel-width minimization algorithms are much superior in all respects compared to existing algorithms. The optimal two-layer solutions to most of the benchmark problems, not previously obtained, are obtained for the first time, including an optimal solution to the famous Deutch\u27s difficult problem. The optimal solution in four-layers for one of the be lchmark problems, not previously obtained, is obtained for the first time. Both convergence rate and the speed with which the simulations are executed are outstanding. A neural network solution to the constrained via minimization problem is also presented. In addition, a fast and simple linear-time algorithm is presented, possibly for the first time, for coloring of vertices of an interval graph, provided the line intervals are given

Parallel simulation of neural networks on SpiNNaker universal neuromorphic hardware

Artificial neural networks have shown great potential and have attracted much research interest. One problem faced when simulating such networks is speed. As the number of neurons increases, the time to simulate and train a network increases dramatically. This makes it difficult to simulate and train a large-scale network system without the support of a high-performance computer system. The solution we present is a "real" parallel system - using a parallel machine to simulate neural networks which are intrinsically parallel applications. SpiNNaker is a scalable massively-parallel computing system under development with the aim of building a general-purpose platform for the parallel simulation of large-scale neural systems. This research investigates how to model large-scale neural networks efficiently on such a parallel machine. While providing increased overall computational power, a parallel architecture introduces a new problem - the increased communication reduces the speedup gains. Modeling schemes, which take into account communication, processing, and storage requirements, are investigated to solve this problem. Since modeling schemes are application-dependent, two different types of neural network are examined - spiking neural networks with spike-time dependent plasticity, and the parallel distributed processing model with the backpropagation learning rule. Different modeling schemes are developed and evaluated for the two types of neural network. The research shows the feasibility of the approach as well as the performance of SpiNNaker as a general-purpose platform for the simulation of neural networks. The linear scalability shown in this architecture provides a path to the further development of parallel solutions for the simulation of extremely large-scale neural networks.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Applications of Antenna Technology in Sensors

During the past few decades, information technologies have been evolving at a tremendous rate, causing profound changes to our world and to our ways of living. Emerging applications have opened u[ new routes and set new trends for antenna sensors. With the advent of the Internet of Things (IoT), the adaptation of antenna technologies for sensor and sensing applications has become more important. Now, the antennas must be reconfigurable, flexible, low profile, and low-cost, for applications from airborne and vehicles, to machine-to-machine, IoT, 5G, etc. This reprint aims to introduce and treat a series of advanced and emerging topics in the field of antenna sensors

A complete design path for the layout of flexible macros

XIV+172hlm.;24c

Development of Open Source Software and Hardware Tool-Chains for Novel Electronics

3-D printing technologies have become widely adopted and have spurred innovation and efficiency across many markets. A large contributor to the success of 3-D printing are open source, low cost electronics. On-site circuit manufacturing, however, has not become as widely utilized as 3-D printing. This project attempts to address this problem by proposing and demonstrating an open source circuit board milling machine which is inexpensive, easily manufactured, and accurate. In three interdependent sub-projects, this thesis defines a standard method for designing open source hardware, the design of the bespoke circuit mill, and explores an application of the mill for novel circuit manufacturing. The first sub-project develops a standardized process for designing, prototyping, and distributing open source hardware. Following these steps can help ensure success for each individual part of the project. In order to validate the procedure, a case study is explored of designing low cost parametric glass slide driers. The second sub-project details the design and construction of a circuit prototyping machine. The open source design procedure is implemented to assure maximum effectiveness. A software interface is also designed to control and carry out processing steps on the milling machine. The mill minimizes lead time and production costs of experimental circuitry. The mill also stands as a strong open source tool that can help foster growth in distributed manufacturing of electronics for a wide array of applications. The third and final sub-project explores a flexible and scalable power monitoring system. The electronics are designed according to the open source design procedure and are manufacturable with the circuit milling machine. The power meter can be used to monitor and log power consumption of a wide range of loads, including both AC and DC

Analysis and Design of Low-Cost Waveguide Filters for Wireless Communications

The area of research of this thesis is built around advanced waveguide filter structures. Waveguide filters and the waveguide technology in general are renowned for high power capacity, low losses and excellent electromagnetic shielding. Waveguide filters are important components in fixed wireless communications as well as in satellite and radar systems. Furthermore, their advantages and utilization become even greater with increase in frequency, which is a trend in modern communication systems because upper frequency bands offer larger channel capacities. However, waveguide filters are relatively bulky and expensive. To comply with more and more demanding miniaturization and cost-cutting requirements, compactness and economical design represent some of the main contemporary focuses of interest. Approaches that are used to achieve this include use of planar inserts to build waveguide discontinuities, additive manufacturing and substrate integration. At the same time, waveguide filters still need to satisfy opposed stringent requirements like small insertion loss, high selectivity and multiband operation. Another difficulty that metal waveguide components face is integration with other circuitry, especially important when solid-state active devices are included. Thus, improvements of interconnections between waveguide and other transmission interfaces are addressed too. The thesis elaborates the following aspects of work: Further analysis and improved explanations regarding advanced waveguide filters with E-plane inserts developed by the Wireless Communications Research Group, using both cross coupled resonators and extracted pole sections (Experiments with higher filter orders, use of tuning screws, degrees of freedom in design, etc. Thorough performance comparison with competing filter technologies) - Proposing novel E-plane filter sections with I-shaped insets - Extension of the E-plane filtering structures with metal fins to new compact dual band filters with high frequency selectivity and miniaturized diplexers. - Introduction of easy-to-build waveguide filters with polymer insert frames and high-performance low-profile cavity filters, taking advantage of enhanced fabrication capabilities when using additive manufacturing - Developing new substrate integrated filters, as well as circuits used to transfer signals between different interfaces Namely, these are substrate integrated waveguide to metal waveguide planar transitions that do not require any modifications of the metal waveguides. Such novel transitions have been designed both for single and orthogonal signal polarizations

Multimode optical waveguides and lightguides for backplane interconnection and laser illuminated display systems

The aim of the research in this thesis was to design, model, analyse and experimentally test multimode optical waveguides and lightguides for manipulating infrared light for optical backplane interconnections and visible light for laser illuminated display systems. Optical Input/Output Coupling loss at the entry and exit of polymer waveguides depends on optical scattering due to end facet roughness. The input/output coupling loss was measured for different end facet roughness magnitudes and the waveguide surface profiles due to different cutting methods (dicing saw and three milling routers) were compared. The effect of the number of cutting edges on the router, the rotation rate and translation (cutting) speed of the milling routers on the waveguide end facet roughness was established. A further new method for reducing the end facet roughness and so the coupling loss, by curing a layer of core material at the end of the waveguide to cover the roughness fluctuations, was proposed and successfully demonstrated giving the best results reported to date resulting in an improvement of 2.8 dB, even better than those obtained by use of index matching fluid which is impractical in commercial systems. The insertion loss due to waveguide crossing having various crossing angles was calculated using a beam propagation method and ray tracing simulations and compared to experimental measurements. Differences between the results were resolved leading to an understanding that only low order waveguide modes at no more than 6 degrees to the axis were propagating inside the waveguide. Several different optical designs of multimode waveguide for the light engine of a 3D autostereoscopic laser illuminated display system were proposed. Each design performed the functions of laser beam combining, beam shaping and beam homogenizing and the best method was selected, designed, modelled, tested, and implemented in the system. The waveguide material was inspected using spectroscopy to establish the effect of high power optical density on the material performance showing an increased loss particularly in the shorter wavelengths. The effect of waveguide dimensions on the speckle pattern was investigated experimentally and the speckle contrast was reduced to below the threshold of human perception. Speckle contrast was also recorded for the first time along the axis of the 3D display system and normal to it in the viewing area and the speckle characteristics at each stage were investigated. New algorithms for analysing speckle were used and the perceptual ability of human eyes to detect speckle size and contrast were taken into account to minimise perceived speckle patterns. The effect of the core diameter of optical fibres on the speckle pattern was investigated and it was shown that the speckle spot diameter is reduced by increasing the fibre core diameter. Based on this experiment, it was suggested that speckle reduction is more effective if the optical fibre used in the display system has larger diameter. Therefore, a slab waveguide of 1 mm thickness and 20 m width was used for laser beam combining, homogenising and beam shaping and a uniformity of 84% was achieved with just 75 mm length. The speckle was also completely removed at the output of the waveguid