A compact mesh architecture for supporting the relation collection step of the number field sieve is described. Differing from TWIRL, only isolated chips without inter-chip communication are used. According to a preliminary analysis for 768-bit numbers, with a 0.13 μm process one mesh-based device fits on a single chip of ≈(4.9 cm)—the largest proposed chips in the TWIRL cluster for 768-bit occ...

A density control based adaptive hexahedral mesh generation algorithm for three dimensional models is presented in this paper. The first step of this algorithm is to identify the characteristic boundary of the solid model which needs to be meshed. Secondly, the refinement fields are constructed and modified according to the conformal refinement templates, and used as a metric to generate an ini...

Spacetime Discontinuous Galerkin (DG) methods are used to solve hyperbolic PDEs describing wavelike physical phenomena. When the PDEs are nonlinear, the speed of propagation of the phenomena, called the wavespeed, at any point in the spacetime domain is computed as part of the solution. We give an advancing front algorithm to construct a simplicial mesh of the spacetime domain suitable for DG s...

We present an approach to generating volumetric meshes from closed triangulated surface meshes. The approach initially generates a structured hexahedral mesh based on the bounding box of a surface. Each hexahedron is represented by five tetrahedrons. The complexity of the initial tetrahedral mesh is user-defined. In a second step various subdivision methods can be optionally applied to the tetr...

Accurate localization and tracking of facial features are crucial for developing high-quality model-based coding systems. In this paper we describe the integration of simple heuristics which are e!ective in improving the results of well-known facial feature detection with robust techniques for adapting a dynamic mesh for animation. A new method of generating a self-adaptive mesh using an extend...

The present paper describes an unstructured hexahedral mesh generator for viscous flow simulations around complex 3D configurations. The first step of this method is the geometric adaptation of an initial non-body-fitted mesh by grid embedding. The resulting octree mesh is then fitted to the actual boundaries of the domain and its main features, such as sharp edges and corners, are captured. De...

Multi-Mesh of Trees (MMT) is an efficient interconnection network for massively parallel processing system. This network is a hybrid product of multi-mesh and mesh of trees. Many interesting topological properties and various algorithms have been developed on this architecture. In this paper, we propose an algorithm for shortest path routing on an nprocessor multi-mesh of trees network. The pro...

The first half of the paper provides an overview of a new engineering software tool that is designed for the efficient solution of problems that may be modeled as systems of linear and nonlinear partial differential equations (PDEs) of parabolic type. Our tool is built upon the PARAMESH library, [15], which provides hierarchical mesh adaptivity in parallel in two and three dimensions. Our discr...

Joint channel assignment and routing is an essential yet challenging issue for multi-radio multi-channel wireless mesh networks. Though several works are presented in the existing literature to approach this problem, the key question – how to ensure that the resulting network performance can closely track the optimal solution under high traffic variability without incurring too much overhead, r...