Linear time geometrical design rule checker based on quadtree representation of VLSI mask layouts

An efficient geometrical design rule checker is proposed, based on operations on quadtrees, which represent VLSI mask layouts. The time complexity of the design rule checker is O(N), where N is the number of polygons in the mask. A pseudoPascal description is provided of all the important algorithms for geometrical design rule verification.

Algorithm for incremental compaction of geometrical layouts

In this paper, a new incremental algorithm for layout compaction is proposed. In addition to its linear time performance in terms of the number of rectangles in the layout, we also describe how incremental compaction can form a good feature in the design of a layout editor. The design of such an editor is also described. In the design of the editor, we describe how arrays can be used to implement quadtrees that represent VLSI layouts. Such a representation provides speed of data access and low storage requirements.

Recapitulation in generating spatial layouts: Representations of embryogenesis in evolutionary design modelling

The noted 19th century biologist, Ernst Haeckel, put forward the idea that the growth (ontogenesis) of an organism recapitulated the history of its evolutionary development. While this idea is defunct within biology, the idea has been promoted in areas such as education (the idea of an education being the repetition of the civilizations before). In the research presented in this paper, recapitulation is used as a metaphor within computer-aided design as a way of grouping together different generations of spatial layouts. In most CAD programs, a spatial layout is represented as a series of objects (lines, or boundary representations) that stand in as walls. The relationships between spaces are not usually explicitly stated. A representation using Lindenmayer Systems (originally designed for the purpose of modelling plant morphology) is put forward as a way of representing the morphology of a spatial layout. The aim of this research is not just to describe an individual layout, but to find representations that link together lineages of development. This representation can be used in generative design as a way of creating more meaningful layouts which have particular characteristics. The use of genetic operators (mutation and crossover) is also considered, making this representation suitable for use with genetic algorithms.

Carbon Nanotube Growth Using Ni Catalyst in Different Layouts

Vertically aligned carbon nanotubes have been grown using Ni as catalyst by plasma enhanced chemical vapor deposition system (PECVD) in various pre-patterned substrates. Ni was thermally evaporated on silicon substrates with anodized alumina mask prepared in different methods including 2 step anodization of porous alumina template and interference lithography assisted array of pores. The templates helped to define Ni nanodots inside the pores which in turn catalyzed the growth of carbon nanotubes inside the PECVD system at temperature of 700-750C using mixture of ammonia and acetylene gases. The resulting well-aligned multi-walled carbon nanotubes were further investigated using SEM, TEM and Raman spectroscopy. The size, shape and structure of the grown carbon nanotubes were also discussed.

Quantitative ventilation assessments of idealized urban canopy layers with various urban layouts and the same building packing density

This paper investigates urban canopy layers (UCL) ventilation under neutral atmospheric condition with the same building area density (λp=0.25) and frontal area density (λf=0.25) but various urban sizes, building height variations, overall urban forms and wind directions. Turbulent airflows are first predicted by CFD simulations with standard k-ε model evaluated by wind tunnel data. Then air change rates per hour (ACH) and canopy purging flow rate (PFR) are numerically analyzed to quantify the rate of air exchange and the net ventilation capacity induced by mean flows and turbulence. With a parallel approaching wind (θ=0o), the velocity ratio first decreases in the adjustment region, followed by the fully-developed region where the flow reaches a balance. Although the flow quantities macroscopically keep constant, however ACH decreases and overall UCL ventilation becomes worse if urban size rises from 390m to 5km. Theoretically if urban size is infinite, ACH may reach a minimum value depending on local roof ventilation, and it rises from 1.7 to 7.5 if the standard deviation of building height variations increases (0% to 83.3%). Overall UCL ventilation capacity (PFR) with a square overall urban form (Lx=Ly=390m) is better as θ=0o than oblique winds (θ=15o, 30o, 45o), and it exceeds that of a staggered urban form under all wind directions (θ=0o to 45o), but is less than that of a rectangular urban form (Lx=570m, Ly=270m) under most wind directions (θ=30o to 90o). Further investigations are still required to quantify the net ventilation efficiency induced by mean flows and turbulence.

Cool Roofs for improving thermal performance of EU office buildings: an investigation for different climates and building layouts

Cool materials are characterized by having a high solar reflectance r – which is able to reduce heat gains during daytime - and a high thermal emissivity ε that enables them to dissipate the heat absorbed throughout the day during night. Despite the concept of cool roofs - i.e. the application of cool materials to roof surfaces - is well known in US since 1990s, many studies focused on their performance in both residential and commercial sectors under various climatic conditions for US countries, while only a few case studies are analyzed in EU countries. The present work aims at analyzing the thermal benefits due to their application to existing office buildings located in EU countries. Indeed, due to their weight in the existing buildings stock, as well as the very low rate of new buildings construction, the retrofit of office buildings is a topic of great concern worldwide. After an in-depth characterization of the existing buildings stock in the EU, the book gives an insight into roof energy balance due to different technological solutions, showing in which cases and to what extent cool roofs are preferable. A detailed description of the physical properties of cool materials and their availability on the market provides a solid background for the parametric analysis carried out by means of detailed numerical models that aims at evaluating cool roofs performance for various climates and office buildings configurations. With the help of dynamic simulations, the thermal behavior of representative office buildings of the existing EU buildings stock is assessed in terms of thermal comfort and energy needs for air conditioning. The results, which consider several variations of building features that may affect the resulting energy balance, show how cool roofs are an effective strategy for reducing overheating occurrences and thus improving thermal comfort in any climate. On the other hand, potential heating penalties due to a reduction in the incoming heat fluxes through the roof are taken into account, as well as the aging process of cool materials. Finally, an economic analysis of the best performing models shows the boundaries for their economic convenience.

The use of nonparametric contrasts in one-way layouts and random block designs

Nonparametric simple-contrast estimates for one-way layouts based on Hodges-Lehmann estimators for two samples and confidence intervals for all contrasts involving only two treatments are found in the literature.Tests for such contrasts are performed from the distribution of the maximum of the rank sum between two treatments. For random block designs, simple contrast estimates based on Hodges-Lehmann estimators for one sample are presented. However, discussions concerning the significance levels of more complex contrast tests in nonparametric statistics are not well outlined.This work aims at presenting a methodology to obtain p-values for any contrast types based on the construction of the permutations required by each design model using a C-language program for each design type. For small samples, all possible treatment configurations are performed in order to obtain the desired p-value. For large samples, a fixed number of random configurations are used. The program prompts the input of contrast coefficients, but does not assume the existence or orthogonality among them.In orthogonal contrasts, the decomposition of the value of the suitable statistic for each case is performed and it is observed that the same procedure used in the parametric analysis of variance can be applied in the nonparametric case, that is, each of the orthogonal contrasts has a chi(2) distribution with one degree of freedom. Also, the similarities between the p-values obtained for nonparametric contrasts and those obtained through approximations suggested in the literature are discussed.