Field programmable grid arrays (FPGA) are increasingly being adopted as the primary on-board computing system for autonomous deep space vehicles. There is a need to support several complex applications for navigation and image processing in a rapidly responsive on-board FPGA-based computer. This requires exploring and combining several design concepts such as systolic arrays, hardware-software partitioning, and partial dynamic reconfiguration. A microprocessor/co-processor design that can accelerate two single precision oating-point algorithms, extended Kalman lter and a discrete wavelet transform, is presented. This research makes three key contributions. (i) A polymorphic systolic array framework comprising of recofigurable partial region-based sockets to accelerate algorithms amenable to being mapped onto linear systolic arrays. When implemented on a low end Xilinx Virtex4 SX35 FPGA the design provides a speedup of at least 4.18x and 6.61x over a state of the art microprocessor used in spacecraft systems for the extended Kalman lter and discrete wavelet transform algorithms, respectively. (ii) Switchboxes to enable communication between static and partial reconfigurable regions and a simple protocol to enable schedule changes when a socket's contents are dynamically reconfigured to alter the concurrency of the participating systolic arrays. (iii) A hybrid partial dynamic reconfiguration method that combines Xilinx early access partial reconfiguration, on-chip bitstream decompression, and bitstream relocation to enable fast scaling of systolic arrays on the PolySAF. This technique provided a 2.7x improvement in reconfiguration time compared to an o-chip partial reconfiguration technique that used a Flash card on the FPGA board, and a 44% improvement in BRAM usage compared to not using compression.

Assessment of left ventricular (LV) function is one of the most common requests made to cardiac imaging services. This demand stems from a large body of evidence that shows abnormal LV systolic and, more recently, diastolic function has important prognostic and treatment related implications for patients with a wide range of cardiovascular diseases. The vast majority of information supporting the use of conventional measures of LV function, such as ejection fraction, originates from population studies and large clinical trials. However, the application of these measurements to individual patients is far less defined, especially when used for serial evaluation. Central to these concerns is the relative paucity of data surrounding the test-retest reliability of conventional measures in clinical settings. Newer measures of LV function have been developed over recent years, with several techniques becoming widely used in clinical practice (i.e. tissue Doppler imaging) and others remaining largely research tools (i.e. 3D echocardiography, tissue strain/strain rate). Possible benefits of new technologies include improved identification and early detection of myocardial disease, improved reliability for monitoring progression of disease, and the development of novel methods to assess response to therapy. Despite this potential, the application and clinical utility of these techniques above and beyond more conventional measures remains in many cases to be adequately characterized. This thesis addresses several of these issues: from variability of novel and conventional measures of LV function in clinical practice, to new applications of novel functional measures in clinical settings.

Background and objective: Major risk factors for congestive heart failure (CHF) are myocardial infarction, hypertension, diabetes, atrial fibrillation, smoking, left ventricular hypertrophy (LVH) and obesity. However, since these risk factors only explain part of the risk of CHF, we investigated whether persistent organic pollutants (POPs) might also play a role. Methods: In the Prospective Investigation of the Vasculature in Uppsala Seniors (PIVUS) study, left ventricular ejection fraction, (EF), E/A-ratio and isovolumic relaxation time (IVRT), were determined by echocardiography and serum samples of 21 POPs were analyzed in serum measured by high-resolution chromatography coupled to high-resolution mass spectrometry (HRGC/HRMS) in 998 subjects all aged 70 years. Results: In this cross-sectional analysis, high levels of several of the polychlorinated biphenyls (PCB congeners 99, 118, 105, 138, 153, and 180) and octachlorodibenzo-p-dioxin (OCDD) were significantly related to a decreased EF. Some POPs were also related to a decreased E/A-ratio (PCBs 206 and 209). All the results were adjusted for gender, hypertension, diabetes, smoking, LVH and BMI, and subjects with myocardial infarction or atrial fibrillation were excluded from the analysis. Conclusions: Circulating levels of POPs were related to impairments in both left ventricular systolic and diastolic function independently of major congestive heart failure risk factors, suggesting a possible role of POPs in heart failure.

Title: What explains variability in blood pressure readings? Multilevel analysis of data from 8,731 older adults in 20 Ontario Communities Objectives: Despite universal healthcare and drug coverage for adults aged 65 and over in Ontario, hypertension, a treatable condition, remains uncontrolled among many older adults. Moreover, there are geographic disparities in blood pressure and hypertension within and across Canadian provinces and territories. Using baseline data collected on 8,731 older adults participating in the Cardiovascular Health Awareness Program (CHAP) in 20 randomly selected Ontario communities, we investigated associations between systolic blood pressure (SBP) and individual- and community-level characteristics, controlling for self-reported use of blood pressure medications. Method: Older adults were recruited via invitation by local family physicians, public advertising and word of mouth to attend community pharmacy sessions. During the sessions, trained older adult volunteers assisted participants to complete a cardiovascular disease risk factor questionnaire and blood pressure assessments using an automated blood pressure measuring device. The Postal Code Conversion File Plus was used to confirm residence within one of the 20 study communities. A multilevel linear regression analysis with participants nested within communities was used to determine which individual- and/or community-level characteristics were associated with measured systolic blood pressure level controlling for self-reported use of blood pressure medication. Results: 4,706 participants (53.9%) reported the use of blood pressure medication. Mean systolic blood pressure (SBP) levels varied among the 20 communities from 128.1 mmHg to 134.7 mmHg for participants not using blood pressure medication and from 131.9 mmHg to 139.0 mmHg for participants using blood pressure medication. The intraclass correlation coefficients were very small: less than 0.2% of the total variance was between communities. Among participants not using blood pressure medication, SBP was associated with the following individual- level characteristics: age, sex, body mass index , smoking, physical activity, stress, fruit/vegetable intake, and alcohol consumption and the following community-level characteristics: community size, community growth and the Rurality Index. Among participants using blood pressure medication, SBP was associated with the following individual-level characteristics: age, sex, body mass index, diabetes, fruit/vegetable intake, alcohol intake and one community-level characteristic: community size. The significance and magnitude of these associations were modified by the use of blood pressure medication. Conclusion: The majority of the variability in blood pressure occurs at the individual-level. There are specific individual- and community-level factors that explain variability in blood pressure readings among communities. These results can be used to inform health promotion strategies to decrease mean levels of blood pressure among older adults.

Fully efficient systolic arrays for the solution of Toeplitz matrices using Schur algorithm [1] have been obtained. By applying clustering mapping method [2], the complexity of the algorithm is 0(n) and it requires n/2 processing elements as opposed to n processing elements developed elsewhere [1]. The motivation of this thesis is to obtain efficient pipeline arrays by using the synthesis procedure to implement Toeplitz matrix solution. Furthermore, we will examine pipeline structures for the Toeplitz system factorization and back-substitution by obtaining clustering and Multi-Rate Array structures. These methods reduce the number of processing elements and enhance the computational speed. Comparison and advantage of these methods to other method will be presented. / Graduation date: 1992

Title: What explains variability in blood pressure readings? Multilevel analysis of data from 8,731 older adults in 20 Ontario Communities Objectives: Despite universal healthcare and drug coverage for adults aged 65 and over in Ontario, hypertension, a treatable condition, remains uncontrolled among many older adults. Moreover, there are geographic disparities in blood pressure and hypertension within and across Canadian provinces and territories. Using baseline data collected on 8,731 older adults participating in the Cardiovascular Health Awareness Program (CHAP) in 20 randomly selected Ontario communities, we investigated associations between systolic blood pressure (SBP) and individual- and community-level characteristics, controlling for self-reported use of blood pressure medications. Method: Older adults were recruited via invitation by local family physicians, public advertising and word of mouth to attend community pharmacy sessions. During the sessions, trained older adult volunteers assisted participants to complete a cardiovascular disease risk factor questionnaire and blood pressure assessments using an automated blood pressure measuring device. The Postal Code Conversion File Plus was used to confirm residence within one of the 20 study communities. A multilevel linear regression analysis with participants nested within communities was used to determine which individual- and/or community-level characteristics were associated with measured systolic blood pressure level controlling for self-reported use of blood pressure medication. Results: 4,706 participants (53.9%) reported the use of blood pressure medication. Mean systolic blood pressure (SBP) levels varied among the 20 communities from 128.1 mmHg to 134.7 mmHg for participants not using blood pressure medication and from 131.9 mmHg to 139.0 mmHg for participants using blood pressure medication. The intraclass correlation coefficients were very small: less than 0.2% of the total variance was between communities. Among participants not using blood pressure medication, SBP was associated with the following individual- level characteristics: age, sex, body mass index , smoking, physical activity, stress, fruit/vegetable intake, and alcohol consumption and the following community-level characteristics: community size, community growth and the Rurality Index. Among participants using blood pressure medication, SBP was associated with the following individual-level characteristics: age, sex, body mass index, diabetes, fruit/vegetable intake, alcohol intake and one community-level characteristic: community size. The significance and magnitude of these associations were modified by the use of blood pressure medication. Conclusion: The majority of the variability in blood pressure occurs at the individual-level. There are specific individual- and community-level factors that explain variability in blood pressure readings among communities. These results can be used to inform health promotion strategies to decrease mean levels of blood pressure among older adults.

Systolic architectures are capable of achieving high throughput by maximizing pipelining and by eliminating global data interconnects. Recursive algorithms with regular data flows are suitable for systolization. The computation of multiplicative inversion using algorithms based on EEA (Extended Euclidean Algorithm) are particularly suitable for systolization. Implementations based on EEA present a high degree of parallelism and pipelinability at bit level which can be easily optimized to achieve local data flow and to eliminate the global interconnects which represent most important bottleneck in todays sub-micron design process. The net result is to have high clock rate and performance based on efficient systolic architectures. This thesis examines high performance but also scalable implementations of multiplicative inversion or field division over Galois fields <i>GF</i>(2<i>^m</i>) in the specific case of cryptographic applications where field dimension <i>m</i> may be very large (greater than 400) and either <i>m</i> or defining irreducible polynomial may vary. For this purpose, many inversion schemes with different basis representation are studied and most importantly variants of EEA and binary (Stein's) GCD computation implementations are reviewed. A set of common as well as contrasting characteristics of these variants are discussed. As a result a generalized and optimized variant of EEA is proposed which can compute division, and multiplicative inversion as its subset, with divisor in either <i>polynomial</i> or <i>triangular</i> basis representation. Further results regarding Hankel matrix formation for double-basis inversion is provided. The validity of using the same architecture to compute field division with polynomial or triangular basis representation is proved. Next, a scalable unidirectional bit serial systolic array implementation of this proposed variant of EEA is implemented. Its complexity measures are defined and these are compared against the best known architectures. It is shown that assuming the requirements specified above, this proposed architecture may achieve a higher clock rate performance w. r. t. other designs while being more flexible, reliable and with minimum number of inter-cell interconnects. The main contribution at system level architecture is the substitution of all counter or adder/subtractor elements with a simpler distributed and free of carry propagation delays structure. Further a novel restoring mechanism for result sequences of EEA is proposed using a double delay element implementation. Finally, using this systolic architecture a CMD (Combined Multiplier Divider) datapath is designed which is used as the core of a novel systolic elliptic curve processor. This EC processor uses affine coordinates to compute scalar point multiplication which results in having a very small control unit and negligible with respect to the datapath for all practical values of <i>m</i>. The throughput of this EC based on this bit serial systolic architecture is comparable with designs many times larger than itself reported previously.

Systolic architectures are capable of achieving high throughput by maximizing pipelining and by eliminating global data interconnects. Recursive algorithms with regular data flows are suitable for systolization. The computation of multiplicative inversion using algorithms based on EEA (Extended Euclidean Algorithm) are particularly suitable for systolization. Implementations based on EEA present a high degree of parallelism and pipelinability at bit level which can be easily optimized to achieve local data flow and to eliminate the global interconnects which represent most important bottleneck in todays sub-micron design process. The net result is to have high clock rate and performance based on efficient systolic architectures. This thesis examines high performance but also scalable implementations of multiplicative inversion or field division over Galois fields <i>GF</i>(2<i>^m</i>) in the specific case of cryptographic applications where field dimension <i>m</i> may be very large (greater than 400) and either <i>m</i> or defining irreducible polynomial may vary. For this purpose, many inversion schemes with different basis representation are studied and most importantly variants of EEA and binary (Stein's) GCD computation implementations are reviewed. A set of common as well as contrasting characteristics of these variants are discussed. As a result a generalized and optimized variant of EEA is proposed which can compute division, and multiplicative inversion as its subset, with divisor in either <i>polynomial</i> or <i>triangular</i> basis representation. Further results regarding Hankel matrix formation for double-basis inversion is provided. The validity of using the same architecture to compute field division with polynomial or triangular basis representation is proved. Next, a scalable unidirectional bit serial systolic array implementation of this proposed variant of EEA is implemented. Its complexity measures are defined and these are compared against the best known architectures. It is shown that assuming the requirements specified above, this proposed architecture may achieve a higher clock rate performance w. r. t. other designs while being more flexible, reliable and with minimum number of inter-cell interconnects. The main contribution at system level architecture is the substitution of all counter or adder/subtractor elements with a simpler distributed and free of carry propagation delays structure. Further a novel restoring mechanism for result sequences of EEA is proposed using a double delay element implementation. Finally, using this systolic architecture a CMD (Combined Multiplier Divider) datapath is designed which is used as the core of a novel systolic elliptic curve processor. This EC processor uses affine coordinates to compute scalar point multiplication which results in having a very small control unit and negligible with respect to the datapath for all practical values of <i>m</i>. The throughput of this EC based on this bit serial systolic architecture is comparable with designs many times larger than itself reported previously.

In this study, delay-insensitive asynchronous circuit design style has been adopted to systolic array architectures to exploit the benefits of both techniques for improved throughput. A delay-insensitivity verification analysis method employing symbolic delays is proposed for bit-level pipelined asynchronous circuits. The proposed verification method allows datadependent early output evaluation to co-exist with robust delay-insensitive circuit behavior in pipelined architectures such as systolic arrays. Regardless of the length of the pipeline, delay-insensitivity verification of a systolic array with early output evaluation paths in onedimension is reduced to analysis of three adjacent systoles for eight possible early/late output evaluation scenarios. Analyzing both combinational and sequential parts concurrently, delay-insensitivity violations are located and corrected at structural level, without diminishing the early output evaluation benefits. Since symbolic delays are used without imposing any timing constraints on the environment / the method is technology independent and robust against all physical and environmental variations. To demonstrate the verification method, adders are selected for being at the core of data processing systems. Two asynchronous adder topologies in the delay-insensitive dual-rail threshold logic style, having data-dependent early carry evaluation paths, are converted into bit-level pipelined systolic arrays. On these adders, data-dependent delay-insensitivity violations are detected and resolved using the proposed verification technique. The modified adders achieved the targeted O(log2n) average completion time and -as a result of bit-level pipelining- nearly constant throughput against increased bit-length. The delay-insensitivity verification method could further be extended to handle more early output evaluation paths in multi-dimension.

名古屋大学博士学位論文 学位の種類 : 博士(医学)(論文) 学位授与年月日:平成5年2月19日 竹中晃氏の博士論文として提出された