The theory of context-free languages is well-understood and context-free parsers can be used as off-the-shelf tools in practice. In particular, to use a context-free parser framework, a user does not need to understand its internals but can specify a language declaratively as a grammar. However, many languages in practice are not context-free. One particularly important class of such languages ...

Block correlations are common semantic patterns in storage systems. These correlations can be exploited for improving the effectiveness of storage caching, prefetching, data layout and disk scheduling. Unfortunately, information about block correlations is not available at the storage system level. Previous approaches for discovering file correlations in file systems do not scale well enough to...

For managing reefer containers more efficiently, it is important to optimally determine the block size and the layout of reefer containers in the early design phase. Work balances among blocks of a yard have a significant effect on the productivity of container handling activities in automated container terminals (ACTs), and thus, the productivity of the whole terminal highly depends on the lay...

This contribution describes a Square Block, SB, format for storing a banded symmetric matrix. This is possible by rearranging “in place” LAPACK Band Layout to become a SB layout: store submatrices as a set of square blocks. The new format reduces storage space, provides higher locality of memory accesses, results in regular access patterns, and exposes parallelism.

The block layout design problem with unequal areas, which was originally formulated by Armour and Buffa in the early 1960s, is a fundamental optimization problem encountered in many manufacturing and service organizations. In this paper, we present a new modelling framework for effectively finding global optimal solutions for the block layout design problem with unequal areas. The most fundamen...

This paper presents a new multilevel optimization algorithm for layout-aware synthesis of analog systems. The synthesis methodology integrates (1) block parameter search, (2) block placement, and (3) global interconnect routing while maintaining an accurate perspective about layout parasitic. Multilevel optimization conducts a sequence of exploration steps, in which each step uses performance m...

We are living in an ever more connected world, where data recording the interactions between people, software systems, and the physical world is becoming increasingly prevalent. This data often takes the form of a temporally evolving graph, where entities are the vertices and the interactions between them are the edges. We call such graphs interaction graphs. Various application domains, includ...

This paper presents an extended formulation of the unequal area facilities block layout problem which explicitly considers uncertainty in material handling costs by use of expected value and standard deviations of product forecasts. This formulation is solved using a random keys genetic algorithm (RKGA) heuristic with a flexible bay construct of the departments and total facility area. It is sh...

In this paper, we present an evaluation of some of the disk array organizations proposed in the literature. We evaluate three alternatives for sparing, hot sparing, distributed sparing and parity sparing, and two options for data layout , regular RAID5 and block designs, and systems based on combinations of these data layout and sparing alternatives. We evaluate the performance of these organiz...