The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying of this document without permission of its author may be prohibited by law. Abstract This paper addresses two important issues in systolic array designs. How do we provide fault-tolerance in systolic arrays for yield enhancement in wafer-scal...

We present a parallel solution to the unbounded knapsack problem on a linear systolic array. It achieves optimal speedup for this well-known, NP-hard problem on a model of computation that is weaker than the PRAM. Our array is correct by construction, as it is formally derived by transforming a recurrence equation specifying the algorithm. This recurrence has dynamic dependencies, a property th...

In this paper is investigated a possible optimization of some linear algebra problems which can be solved by parallel processing using the special arrays called systolic arrays. In this paper are used some special types of transformations for the designing of these arrays. We show the characteristics of these arrays. The main focus is on discussing the advantages of these arrays in parallel com...

This thesis develops a body of versatile algorithmic techniques. We demonstrate the power and generality of these techniques by applying them to a wide variety of problems. These problems are drawn from such diverse areas of study as computational geometry, VLSI theory, operations research, and molecular biology. The algorithmic techniques described in this thesis are centered around a family o...

In a cross section study performed in Rauch in 1997 we found a high prevalence of hypertension and low levels of treatment and control. To evaluate the impact of the community-based intervention activities on blood pressure (BP), we made a cohort study in 1526 inhabitants aged between 15 and 75 years in 2003. The initial study, the advice to consult the family doctor when alterations were found...

276 isolated systolic hypertension (isH) in young people, defined on the basis of brachial blood pressure (Bp) as a systolic Bp (sBp) of at least 140 mm Hg with a diastolic Bp (DBp) of <90 mm Hg, is not an unusual condition and is increasing in prevalence. to date, this concept has been confronted with challenges in the mechanisms, clinical relevance, and consequences. parameters other than bra...

Background and Purpose—Blood pressure (BP) is a predictor of concurrent and subsequently measured white-matter hyperintensity (WMH), but longitudinal studies of WMH changes and data in black participants are lacking. We hypothesized that WMH progression would be (1) strongly related to BP in blacks and whites and (2) predicted more strongly by earlier (midlife) or cumulative BP measurements tha...