Parallel Matrix Matrix Multiplication (MMM) is used in scientific codes across many disciplines. While it has been widely studied how to optimally divide MMM among homogenous compute nodes, the optimal solution for heterogeneous systems remains an open problem. Dividing MMM across multiple processors or clusters requires consideration of the performance characteristics of both the computation a...

To investigate the detection of watermelon seeds exterior quality, a machine vision system based on least square support vector machine was developed. Appearance characteristics of watermelon seeds included area, perimeter, roughness, minimum enclosing rectangle and solidity were calculated by image analysis after image preprocess. The broken seeds, normal seeds and high-quality seeds were dist...

In Cartesian coordinate systems, the angular separation-based star identification algorithms involve much trigonometric function computing. That delays the algorithm process. As in a polar coordinate system, the coordinates are denoted by angular values, it is potential to speed up the star identification process by adopting a polar coordinate system. An angular polar coordinate system is intro...

A general analytical method is proposed to transform a 2-D multilayer physical domain with the nonplanar semiconductor surface into a 2-D rectangular mathematical domain with the planar surface, in which a set of Fourier series are used to describe a general conformal mapping for each layer. Based on the proposed method, a simple iteration algorithm, which incorporates a nonlinear Jacobian-iter...

PAPER Special Section on Advanced Technologies in Digital LSIs and Memories A Sub 100 mW H.264 [email protected] Integer-Pel Motion Estimation Processor Core for MBAFF Encoding with Reconfigurable Ring-Connected Systolic Array and Segmentation-Free, Rectangle-Access Search-Window Buffer Yuichiro MURACHI†a), Junichi MIYAKOSHI†, Members, Masaki HAMAMOTO†, Takahiro IINUMA†, Tomokazu ISHIHARA†, Fang YIN†, Ja...

The cluster based on the density is a kind of cluster analysis, its main merit is to discover cluster of arbitrary shape and insensitive to the noise data. R-tree organizes the space index according to the spatial data, the spatial overlapping is in a big way, the inquiry efficiency is low, in order to adapt the need of massive GIS inquiry application, this paper firstly carries on the division...

This project aims to solve the 17×17 4-colouring challenge first proposed by William Gasarch in late 2009. The challenge is to fill a 17×17 grid with four colours such that no rectangle within the grid has the same colour in all of its four corners. This is one of the few unsolved problems in grid-colouring, and it has been studied from several different perspectives since the challenge was mad...

For many software applications, it is sometimes necessary to find the rectangle of largest area inscribed in a polygon, in any possible direction. Thus, given a closed contour C, we consider approximation algorithms for the problem of finding the largest area rectangle of arbitrary orientation that is fully contained in C. Furthermore, we compute the largest area rectangle of arbitrary orientat...

Every planar graph has a crossings-free drawing in the plane. Formally, a straight-line drawing of a planar graph G is one where each vertex is placed at a point in the plane and each edge is represented by a straight-line segment between the two corresponding points such that no two edges cross each other, except possibly at their common endpoints. A straight-line grid drawing of G is a straig...

This paper reports on the development of a model for the sub-filter surface tensioninduced motion of liquid/gas phase interfaces. A key feature of the proposed model is to take the sub-filter phase interface dynamics fully into account by employing a dual-scale approach. Instead of modeling the sub-filter phase interface geometry, it is resolved on an auxillary grid using the Refined Level Set ...