Parallel algorithms based on stochastic hill-climbing and parallel algorithms based on simple elements of a genetic algorithm for the one-sided bipartite crossing number problem, used in row-based vlsi layout, were investigated. These algorithms were run on a pvm cluster. The experiments show that the parallel approach does not bring faster computation but it does, however, much more importantl...

The A-optimality problem is solved for three treatments in a row-column layout. Depending on the numbers of rows and columns, the requirements for optimality can be decidedly counterintuitive: replication numbers need not be as equal as possible, and trace of the information matrix need not be maximal. General rules for comparing 3 × 3 information matrices for their A-behavior are also develope...

This paper presents an integrated design approach for the facility layout problem. It develops a method for the concurrent determination of the block layout, the locations of departmental input and output (I/O) points using the contour distances between the I/O points, and the material flow paths between the I/O points. Results of computational experiments show that the performance of this inte...

Auxiliary stopping area (ASA) is the necessary emergency facility for train safety of normal high-speed maglev. The study addresses ASA layout problem maglev operated bidirectionally on single track. First, an optimization model unidirectional double-track lines considering safety, operation efficiency, and construction cost established, two basic methods are investigated based distance demand ...

In eye typing, a full on-screen keyboard often takes a lot of space because the inaccuracy in eye tracking requires big keys. We propose “scrollable keyboards” where one or more rows are hidden to save space. Results from an experiment with 8 expert participants show that the typing speed reduced by 51.4% for a 1-row keyboard and 25.3% for a 2-row keyboard compared to a full (3-row) QWERTY. By ...

Layout problems are found in several types of manufacturing systems. Typically, layout problems are related to the location of facilities (e.g., machines, departments) in a plant. They are known to greatly impact the system performance. Most of these problems are NP hard. Numerous research works related to facility layout have been published. A few literature reviews exist, but they are not rec...

Hierarchically-blocked non-linear storage layouts, such as the Morton ordering, have been shown to be a potentially attractive compromise between row-major and column-major for two-dimensional arrays. When combined with appropriate optimizations, Morton layout offers some spatial locality whether traversed rowor column-wise. However, for linear algebra routines with larger problem sizes, the la...

2 TABLE OF FIGURES 5 INTRODUCTION 6 Problem Statement ...................................................................................................... 6 Deliverables................................................................................................................. 6 Scope ...........................................................................................................

With the increasing demand for wind energy, it is important to be able understand and predict available resources. To that end, present tunnel study addresses flow in induction entrance region of farms through particle image velocimetry, with focus on differences between actuator disks two-bladed rotating turbine models. Both staggered aligned farm layouts are examined three different incoming ...