135 research outputs found

    Ein Branch&Bound-Ansatz zur Verdrahtung von Field Programmable Gate-Arrays

    No full text
    Zur Verdrahtung der meisten FPGA-Architekturen können die aus dem ASIC-Entwurf stammenden Werkzeuge wie z.B. Kanalverdrahter nicht eingesetzt werden. Eine vollautomatische Verdrahtung mit optimalen Signallaufzeiten kann nur dann erreicht werden, wenn bei gegebener Plazierung die Leitungführung den technologischen Gegebenheiten angepaßt wird. Diese unterscheiden sich deutlich von denen in ASICs. Im Rahmen des von der Deutschen Forschungsgemeinschaft (DFG) geförderten Gemeinschafts-Projekts „FPGA Entwurfssystem“, an dem die Universität Leipzig, die Universität Tübingen und die Technischen Universität München beteiligt sind, wurden am Lehrstuhl für Computersysteme (Prof. W.G. Spruth) des Instituts für Informatik der Universität Leipzig Verfahren zur effizienten und qualitativ hochwertigen Verdrahtung von FPGA-Bausteinen entwickelt. Es wird eine Beschreibung des Verdrahtungsproblems für FPGAs gegeben und ein Lösungsansatz mit Hilfe des Branch&Bound – Verfahrens vorgestellt. Die Ergebnisse in Form von Programmlaufzeiten, Länge des kritischen Pfades und Anzahl der betrachteten Suchknoten in Abhängigkeit von einer Vielzahl von Schaltungsvarianten sind tabellarisch dargestellt und dokumentieren eine deutliche Verkürzung der längsten Pfade gegenüber dem Plazier- und Verdrahtungswerkzeug von Xilinx. Abschließend werden Probleme und weiterführende Arbeiten diskutiert

    Notes On "Open" Addressing

    No full text
    Introduction and Definitions. Open addressing is a widely--used technique for keeping "symbol tables." The method was first used in 1954 by Samuel, Amdahl, and Boehme in an assembly program for the IBM 701. An extensive discussion of the method was given by Peterson in 1957 [1], and frequent references have been made to it ever since (e.g. Schay and Spruth [2], Iverson [3]). However, the timing characteristics have apparently never been exactly established, and indeed the author has heard reports of several reputable mathematicians who failed to find the solutions after some trial. Therefore it is the purpose of this note to indicate one way by which the solution can be obtained. We will use the following abstract model to describe the method: N is a positive integer, and we have an array of N variables x 1 ; x 2 ; : : : ; xN . At the beginning, x i = 0, for

    Zwischenbericht zum Projekt 'FPGA-Entwurfssystem: Test und Integration von Synthese- und Layoutwerkzeugen für den FPGA-Entwurf

    No full text
    Seit einigen Jahren werden für den Entwurf anwendungsspezifischer Schaltungen verstärkt Field-Programmable Gate-Arrays (FPGAs) als Alternative zu maskenprogrammierten ASICs eingesetzt. Der Vorteil von FPGAs liegt vor allem in der schnellen und preiswerten Schaltungsentwicklung. Für den Entwurf von Schaltungen sind derzeit jedoch Software-Werkzeuge verschiedener Hersteller erforderlich. Im Rahmen eines von der Deutschen Forschungsgemeinschaft geförderten Projektes wurde gemeinsam mit der Universität Tübingen und der Technischen Universität München ein funktionsfähiges FPGA-Entwurfssystem entwickelt. Das in diesem Bericht vorgestellte Entwurfssystem beinhaltet alle wichtigen Synthese- und Layout-Komponenten zur Realisierung von Schaltungen auf FPGAs. Es wird eine Entwurfsmethodik vorgestellt, mit der alle notwendigen Entwurfsschritte bis zur Verdrahtung durchführbar sind. Ausgangspunkt ist dabei eine Schaltungsbeschreibung in verhaltensbasiertem VHDL. Für die einzelnen Systemkomponenten werden Software-Werkzeuge verwendet, die an den beteiligten Instituten entwickelt werden. Zur Ablaufsteuerung wurde eine Benutzeroberfläche entworfen, in die bisher die Technologieabbildung sowie das Layout integriert wurden

    Dietary patterns are related to cognitive functioning in elderly enriched with individuals at increased risk for Alzheimer's disease

    No full text
    PURPOSE: To investigate cross-sectional associations between dietary patterns and cognitive functioning in elderly free of dementia. METHODS: Data of 389 participants from the German DELCODE study (52% female, 69 ± 6 years, mean Mini Mental State Score 29 ± 1) were included. The sample was enriched with elderly at increased risk for Alzheimer's disease (AD) by including participants with subjective cognitive decline, mild cognitive impairment (MCI) and siblings of AD patients. Mediterranean and MIND diets were derived from 148 Food Frequency Questionnaire items, and data-driven patterns by principal component analysis (PCA) of 39 food groups. Associations between dietary patterns and five cognitive domain scores were analyzed with linear regression analyses adjusted for demographics (model 1), and additionally for energy intake, BMI, other lifestyle variables and APOe4-status (model 2). For PCA-derived dietary components, final model 3 included all other dietary components. RESULTS: In fully adjusted models, adherence to Mediterranean and MIND diet was associated with better memory. The 'alcoholic beverages' PCA component was positively associated with most cognitive domains. Exclusion of MCI subjects (n = 60) revealed that Mediterranean and MIND diet were also related to language functions; associations with the alcoholic beverages component were attenuated, but most remained significant. CONCLUSION: In line with data from elderly population samples, Mediterranean and MIND diet and some data-derived dietary patterns were related to memory and language function. Longitudinal data are needed to draw conclusions on the putative effect of nutrition on the rate of cognitive decline, and on the potential of dietary interventions in groups at increased risk for AD
    corecore