Motivated by a VLSI masking problem, we explore partitions of an orthogonal polygon of n vertices into isothetic rectangles that maximize the shortest rectangle side over all rectangles. Thus no rectangle is “thin”; all rectangles are “fat.” We show that such partitions have a rich structure, more complex than what one might at first expect. For example, for partitions all “cuts” of which are a...

Rectangle (square) packing problems involve packing all squares with sizes 1 × 1 to n × n into the minimum area enclosing rectangle (respectively, square). Rectangle packing is a variant of an important problem in a variety of real-world settings. For example, in electronic design automation, the packing of blocks into a circuit layout is essentially a rectangle packing problem. Rectangle packi...

The combination of the high-order unstructured flux reconstruction and spectral difference spatial discretization schemes with sub-grid scale modeling for large-eddy simulation is investigated with particular focus on the consistent implementation of a structural mixed model based on the scale similarity hypothesis. The difficult task of deriving a consistent formulation for the discrete filter...

The combination of the high-order unstructured spectral difference spatial discretization scheme with sub-grid scale modeling for large-eddy simulation was investigated with particular focus on the consistent implementation of a structural mixed model based on the scale similarity hypothesis. The difficult task of deriving a consistent formulation for the discrete filter within hexahedral eleme...

The Smart Grid promises to provide better monitoring and control by incorporating the communication network over the power network. We investigate the monitoring and control of distribution sub-Grids, for example to a local area in a city. We propose a communication architecture to be deployed into a real local area of the sub-Grid to provide a test bed for supporting real-time data and predict...

A one-way nested-grid coastal ocean circulation modeling system was developed for Canadian Atlantic coastal waters based on an operational prototype shelf circulation forecast system known as Dalcoast3 and a high-resolution coastal circulation model developed for Lunenburg Bay (LB) of Nova Scotia. The nested-grid system consists of five relocatable downscaling sub-models, including the outermos...

Smart grid (SG) comprises a set of technologies that uses sensing, embedded processing and digital communications to intelligently control and monitor an electricity grid with improved reliability, security, and efficiency. However, its reliance on traditional IT principles presents a new attack vector for security threats and vulnerabilities. Key management is a fundamental requirement for sec...

This paper investigates the effect of sub-grid rainfall variability on the simulation of land surface hydrologic processes of three regions (Europe, Africa and Amazon) with contrasting precipitation and vegetation characteristics. The sub-grid rainfall variability is defined in terms of the rainfall coverage fraction at the model’s grid cells, and the statistical distribution of rain rates with...

Using Grid technologies for enhance e-learning systems represents an attractive, but a laborious solution if we consider not only the benefits, but also the difficulties that must to be overcome. This paper presents our research for development of a Learning Management System (LMS) that integrates Grid capabilities in an efficient and flexible e-learning solution. Certain independence was desir...

The paper studies a distributed iterative algorithm for optimal scheduling in grid computing. Grid user’s requirements are formulated as dimensions in a quality of service problem expressed as a market game played by grid resource agents and grid task agents. User benefits resulting from taking decisions regarding each Quality of Service dimension are described by separate utility functions. Th...