The Tile Assembly Model (TAM), is a mathematical paradigm for the study and algorithmic design of DNA self-assembly systems. It employs the use of so-called DNA-tiles, which are abstractions of experimentally achievable complexes with similar inter-matching behaviour. To this day, there are more than 5 different experimental implementations of DNA tiles and their sub-sequent algorithmic assembl...

This paper proposes a novel High E ciency Video Coding (HEVC) Tile partitioning method for parallel processing by analyzing the computing ability of asymmetric multicores. The proposed method (i) analyzes the computing ability of asymmetric multicores and (ii) makes a regression model of computational complexity per video resolutions. Finally, the model (iii) determines the optimal HEVC Tile re...

A photonic shape memory polymer film that shows large color response (∼155 nm) in a wide temperature range has been fabricated from a semi-interpenetrating network of a cholesteric polymer and poly(benzyl acrylate). The large color response is achieved by mechanical embossing of the photonic film above its broad glass transition temperature. The embossed film, as it recovers to its original sha...

The first and third authors and others [2,8,9,10,11,12] have studied sets of “tiles” (a generalization of pixels or voxels) in two and three dimensions that have a property called strong normality (SN): For any tile P , only finitely many tiles intersect P , and any nonempty intersection of these tiles must also intersect P . This paper presents extensions of the basic results about SN sets of ...

In this paper we explore the power of tile self-assembly models that extend the well-studied abstract Tile Assembly Model (aTAM) by permitting tiles of shapes beyond unit squares. Our main result shows the surprising fact that any aTAM system, consisting of many different tile types, can be simulated by a single tile type of a general shape. As a consequence, we obtain a single universal tile t...

This paper presents a software framework providing a platform for parallel and distributed processing of video data on a cluster of SMP computers. Existing video-processing algorithms can be easily integrated into the framework by considering them as atomic processing tiles (PTs). PTs can be connected to form processing graphs that model the data flow. Parallelization of the tasks in this graph...

This paper discusses the use of Wang Tiles for image and texture generation as originally presented in Cohen et al. , 2003. Creating large expanses of nonperiodic texture, point distributions or geometry can be efficiently done at runtime by constructing a tiling of the plane using a small set of Wang tiles. Wang Tiles are squares whose edges are each assigned a color. The method involves filli...

We deal with compiler support for parallelizing perfectly nested loops for coarse-grain distributed memory machines. The relatively high communication start-up costs in these machines renders frequent communication very expensive. We study the eeect of clustering communication and the ensuing loss of parallelism on performance and propose a method for aggregating a number of loop iterations int...