Given an n× n× p cost array C we consider the problem p-P3AP which consists in finding p pairwise disjoint permutations φ1, φ2, . . . , φp of {1, . . . , n} such that ∑p k=1 ∑n i=1 ciφk(i)k is minimized. For the case p = n the planar 3-dimensional assignment problem P3AP results. Our main result concerns the p-P3AP on cost arrays C that are layered Monge arrays. In a layered Monge array all n×n...

A technique using a systolic array structure is proposed for solving the common approximate substring (CAS) problem. This approach extends the technique introduced in earlier work from the computation of the edit-distance between two strings to the more encompassing CAS problem. A comparison to existing work is given, and the technique presented is validated and analyzed based on simulations.

The accuracy of regression model may have some warp when the observation data set exists outlier. We study to lessen the outlier effect in predicting GDP growth on the basis of fuzzy linear regression model in this paper. The result is eff ectively verified the performance of the model.

In this paper we propose design of three systolic arrays to perform QR decomposition of a square matrix. Our first design is based on Given’s rotation method [1]. In contrast to the earlier designs [1], [2] based on this method, our design uses n(n − 1)/2 homogeneous PEs. Our next design is based on Householder method [4]. This method performs only (n− 1) square root operations in contrast to n...

This paper deals with scheduling, mapping and partitioning techniques for uniform loop nests. It is shown how the diierent techniques of scheduling, of mapping and of partitioning are linked and how code generation can be derived according to these methods. Our approach is based upon extensions of systolic array design methodologies.

Short-term complexity of heart period (HP) and systolic arterial pressure (SAP) was computed to detect age and gender influences over cardiovascular control in resting supine condition (REST) and during standing (STAND). Healthy subjects (n = 110, men = 55) were equally divided into five groups (21–30; 31–40; 41–50; 51–60; and 61–70 years of age). HP and SAP series were recorded for 15 min at R...

Ths p.prr dcab wlh UK &$gn d r poccsx &dic*ad l o 2 rrrr and rriunrl mlhod d tcnure lealure uuulim cailed fhe Mclhod of Cuwilinear Inlgmlion. The I.tl er hm Uhibitcd am: inlcmting Isalum in the r t l d d im-r8menulim (slhkwy. cmpulalbn srvlng [RONS]). In tlx flnt pan. the method b m a m d fmn t k point d * oI wmplcrlty reduclian and concurrent pot-im@mentalim. Then rmvmicnt plpelined archltcctu...

It is shown how, within the framework of general relativity and without the introduction of wormholes, it is possible to modify a spacetime in a way that allows a spaceship to travel with an arbitrarily large speed. By a purely local expansion of spacetime behind the spaceship and an opposite contraction in front of it, motion faster than the speed of light as seen by observers outside the dist...

Clinic blood pressure (BP) is usually higher than daytime ambulatory BP in hypertensive patients, but some recent studies have challenged this view, suggesting that this relationship is strongly influenced by age. We used the Spanish ambulatory BP monitoring cohort to examine differences between clinic and daytime BP by age among 104 639 adult hypertensive patients (office systolic/diastolic BP...

VLSI designs often show regular structures, where issues like temporal and spatial recursivity, and bidirectionality play a central role. This document introduces the modelling of a class of regular VLSI circuits, namely iterative systolic arrays, in a particular secondorder logic, and presents fully automatic veri cation of pipeline properties for an example from the literature.