Report
140 search hits
-
Online paging for flash memory devices
(2009)
-
Annamária Kovács
Ulrich Meyer
Gabriel Moruz
Andrei Negoescu
- We propose a variation of online paging in two-level memory systems where pages in the fast cache get modified and therefore have to be explicitly written back to the slow memory upon evictions. For increased performance, up to alpha arbitrary pages can be moved from the cache to the slow memory within a single joint eviction, whereas fetching pages from the slow memory is still performed on a one-by-one basis. The main objective in this new alpha-paging scenario is to bound the number of evictions. After providing experimental evidence that alpha-paging can adequately model flash-memory devices in the context of translation layers we turn to the theoretical connections between alpha-paging and standard paging. We give lower bounds for deterministic and randomized alpha-paging algorithms. For deterministic algorithms, we show that an adaptation of LRU is strongly competitive, while for the randomized case we show that by adapting the classical Mark algorithm we get an algorithm with a competitive ratio larger than the lower bound by a multiplicative factor of approximately 1.7.
-
Improved space bounds for strongly competitive randomized paging algorithms
(2013)
-
Gabriel Moruz
Andrei Negoescu
- Paging is one of the prominent problems in the field of on-line algorithms. While in the deterministic setting there exist simple and efficient strongly competitive algorithms, in the randomized setting a tradeoff between competitiveness and memory is still not settled. Bein et al. [4] conjectured that there exist strongly competitive randomized paging algorithms, using o(k) bookmarks, i.e. pages not in cache that the algorithm keeps track of. Also in [4] the first algorithm using O(k) bookmarks (2k more precisely), Equitable2, was introduced, proving in the affirmative a conjecture in [7].
We prove tighter bounds for Equitable2, showing that it requires less than k bookmarks, more precisely ≈ 0.62k. We then give a lower bound for Equitable2 showing that it cannot both be strongly competitive and use o(k) bookmarks. Nonetheless, we show that it can trade competitiveness for space. More precisely, if its competitive ratio is allowed to be (Hk + t), then it requires k/(1 + t) bookmarks.
Our main result proves the conjecture that there exist strongly competitive paging algorithms using o(k) bookmarks. We propose an algorithm, denoted Partition2, which is a variant of the Partition algorithm byMcGeoch and Sleator [13]. While classical Partition is unbounded in its space requirements, Partition2 uses θ(k/ log k) bookmarks. Furthermore, we show that this result is asymptotically tight when the forgiveness steps are deterministic.
-
Botanisches aus dem Leben Karl Kochs
(1997)
-
Ingrid Moellenkamp
- Aus Anlaß des 65. Geburtstages von Prof. Dr.Dr.H. E. Weber stellt Frau Dr. Margarete Koch, die Tochter Karl Kochs (1875-1964), Texteaus den Lebenserinnerungen ihres Vaters für die Veröffentlichung zur Verfügung. Sie beleuchten den Stellenwert der Botanik in Karl Kochs Leben.
-
Politikrelevante Nachhaltigkeitsforschung: Anforderungsprofil für Forschungsförderer, Forschende und Praxispartner aus der Politik zur Verbesserung und Sicherung von Forschungsqualität – Ein Wegweiser
(2012)
-
Thomas Jahn
Florian Keil
- Forschung, die einen unmittelbaren Beitrag zur Lösung drängender gesellschaft-licher Probleme leisten will, muss sich besonderen Qualitätsanforderungen stellen: Sie soll nicht nur gesichertes, sondern auch anwendbares Wissen bereithalten. Dies gilt besonders für Forschung, die darauf zielt, Politik in Fragen nachhaltiger Ent-wicklung mit spezifischem Wissen zu unterstützen. Für diesen Typ einer „politik-relevanten Nachhaltigkeitsforschung“ präsentiert der vorliegende Wegweiser ein detailliertes Anforderungsprofil.
Der Wegweiser richtet sich an Förderer oder Auftraggeber einer solchen Forschung, an die Forschenden selbst und an Akteure aus der Politik1, die sich direkt an For-schungsprozessen beteiligen. Er kann dabei sowohl für den Fall genutzt werden, dass Forschungsförderer oder Auftraggeber und politische Praxispartner verschie-dene Institutionen sind, als auch für den Fall, dass sie identisch sind. Politische Beratung durch spezialisierte Agenturen, die keine eigene Forschung leisten, wird dagegen nicht adressiert.
Die im Detail ausgearbeiteten Anforderungen haben zwei Funktionen. Sie sollen zum einen den drei genannten Akteursgruppen als Orientierung dienen, wie sie dazu beitragen können, die Qualität von Forschungsprozessen und Forschungs-ergebnissen zu erhöhen und zu sichern. Zum anderen sollen sie die reflexive Kommunikation zwischen den Akteuren über Mittel und Zwecke der Forschung verbessern....
-
Policy Relevant Sustainability Research: Requirements Profiles for Research Funding Agencies, Researchers and Policymakers Regarding Improving and Ensuring Quality of Research – A Guide
(2012)
-
Thomas Jahn
Florian Keil
- Research aimed at helping to solve pressing societal problems must meet specific quality requirements: The knowledge it produces must not only be sound but also useable. This is particularly true of research that aims at bringing specific knowledge to bear on policy issues relating to sustainable development. This guide provides detailed actor-specific requirements profiles for this type of “policy relevant sustainability research.”
This guide is aimed at research funding agencies and contracting entities, researchers themselves and policymakers1 who participate directly in the research process. It can be used both for cases where the research funding agency/contracting entity and the policymaker are different institutions or where they are identical. However, policy consulting by specialized agencies that do not perform original research is not addressed.
The requirements profiles serve two functions. First of all, they should function as a guide for the three stakeholder groups, aiding them in their efforts to increase and ensure the quality of research processes and research outcomes. And, secondly, they should improve the reflexive communication among stakeholders regarding the means and the goals of research...
The results presented here are part of a research and development project (Research Code Number: 3711 11 701) funded by the German Federal Ministry for the Environment, Nature Conservation and Nuclear Safety (BMU) and the German Federal Environment Agency (UBA). The project was carried out by the Institute for Social-Ecological Research (ISOE, project management), the Institute for Ecological Economy Research and the Environmental Policy Research Center for of the Freie Universität Berlin (FFU) (project duration: 09/2011-01/2013).
The aim of the project was to develop concepts that can be used to increase the relevance of sustainability research for the design of environmental policy in Germany. In addition to the requirements profiles for a policy relevant sustainability research presented in this guide, recommendations, based on empirical studies, have been developed regarding how the coordination between different government departments with respect to funding such research can be optimized. The project's final report will be available starting March 2013 from the UBA.
-
Vorläufiges Verzeichnis von Schriften zur Geschichte der Stadt Frankfurt a.M. während des Weltkrieges
(1930)
-
Baureportage Hellerhof-Siedlung : Architekt M. Stam, Bauausführung Ph. Holzmann A.G. / [Original-Fotografien von] Otto Emmel, Frankfurt a. M.
(1930)
-
Otto Emmel
-
Verstehen – Bewerten – Gestalten. Transdisziplinäres Wissen für eine nachhaltige Gesellschaft : Memorandum zur Weiterentwicklung der sozial-ökologischen Forschung in Deutschland
(2012)
-
Rainer Grießhammer
Thomas Jahn
Thomas Korbun
R. Andreas Kraemer
Claus Leggewie
Ortwin Renn
Uwe Schneidewind
Angelika Zahrnt
- Die Lösung globaler Probleme wie Klimawandel, Umweltzerstörung oder Ernährungssicherung erfordert grundlegende Transformationen unserer Gesellschaft. Um diese neuartigen und existenziellen Herausforderungen bewältigen zu können, brauchen wir neues Wissen – über die Entstehung der Probleme, über anzustrebende Lösungsansätze und über Wege zu deren Umsetzung.
Mit dem Ziel, dieses Wissen zu schaffen, hat sich die transdisziplinäre sozial-ökologische Forschung entwickelt – eine innovative, praxisnahe Forschung entlang der zentralen Motive Verstehen – Bewerten – Gestalten: Komplexe Probleme zu verstehen, die erarbeitete Wissensbasis zu bewerten und Handlungsoptionen zu gestalten greifen bei diesem Forschungstypus ineinander. Die sozialökologische Forschung hat eine Pionierfunktion für die Umwelt- und Nachhaltigkeitsforschung in Deutschland übernommen und wegweisende Arbeiten etwa zur Energie-, Mobilitäts- oder Ernährungswende vorgelegt.
Im Förderschwerpunkt Sozial-ökologische Forschung (SÖF) hat das Bundesministerium für Bildung und Forschung (BMBF) im Jahr 2000 erstmals ein Programm zur Förderung dieses spezifischen Forschungszugangs aufgelegt. Bis zum Jahr 2012 wurden darin Verbünde und Einzelvorhaben unterstützt, etwa zu Themen wie Umwelt - Ernährung - Gesundheit: Langfriststrategien für einen nachhaltigen Konsum oder Soziale Dimensionen von Klimaschutz und Klimawandel. Mit Erfolg: Forschungsvorhaben zur Transformation stehen inzwischen prominent auf der Tagesordnung von Politik und Gesellschaft. Und auch die Wissenschaft selbst öffnet sich immer mehr für die Fragen und Methoden der sozial-ökologischen Forschung.
Dieses Memorandum setzt sich dafür ein, die Basis der sozial-ökologischen Forschung in den kommenden Jahren konsequent zu vertiefen und zu verbreitern – inhaltlich, organisatorisch und institutionell. Dazu gibt das Memorandum Empfehlungen zur Förderung von Themenfeldern und von Maßnahmen der Strukturentwicklung.
-
Studentische Exkursion nach Belgien und in die Niederlande (BeNe ohne Lux) 2009 des Instituts für Atmosphäre und Umwelt Fachbereich Geowissenschaften Johann Wolfgang Goethe-Universität Frankfurt am Main : Einzelberichte zu den Stationen ; Betreuer: JProf. Dr. Boris Bonn und Dr. Andreas Kürten 16. Juli 2010
(2010)
-
Libraries around the world / compiled by Andreas J. Werner
(2013)
-
Andreas Werner
- "Library Buildings around the World" is a survey based on researches of several years. The objective was to gather library buildings on an international level starting with 1990.
