scholarly journals IMPLEMENTING HIRSCHBERG'S PRAM-ALGORITHM FOR CONNECTED COMPONENTS ON A GLOBAL CELLULAR AUTOMATON

2008 ◽  
Vol 19 (06) ◽  
pp. 1299-1316 ◽  
Author(s):  
JOHANNES JENDRSCZOK ◽  
ROLF HOFFMANN ◽  
JÖRG KELLER

The GCA (Global Cellular Automata) model consists of a collection of cells which change their states synchronously depending on the states of their neighbors like in the classical CA model. In differentiation to the CA model the neighbors are not fixed and local, they are variable and global. The GCA model is applicable to a wide range of parallel algorithms, and it can be implemented on reconfigurable hardware. We discuss the GCA implementation of PRAM algorithms on reconfigurable hardware (Field Programmable Gate Array, FPGA), exemplified by the algorithm of Hirschberg et al., which determines the connected components of a given undirected graph. We provide two implementations with different numbers of cells: one with maximum parallelism and a compact one. We compare the implementation complexities, i.e. number of FPGA cells of both implementations, and thus present experimental evidence of our claims. The GCA(N) algorithm uses 3n cells with time complexity O(n log n), whereas the GCA(N2) algorithm uses n(n + 1) cells with time complexity O( log 2 n). The GCA(N) algorithm is more economic with respect to resources (logic × execution time) whereas the GCA(N2) algorithm can produce the result faster with a speedup of O((n+m)/ log n). Further insights are that efficient mappings of PRAM algorithms onto GCA exist, and that PRAM and GCA optimality criteria differ because the latter takes memory consumption into account. This makes the GCA a parallel computational model and an implementation platform, thus narrowing the gap between theory and practice.

2018 ◽  
Vol 8 (2) ◽  
pp. 49-73
Author(s):  
Petr Adamec

The core issue of this paper is a quality in the lifelong learning. The aim of the contribution is to describe the area, level and dimensions of quality in a wide range of lifelong learning programs, respectively of further education, which are realized in the sense of § 60 and 60a of the Higher Education Act. The content of the paper also focuses on the theoretical and practical starting points of the quality phenomenon, both from the historical point of view and especially from the perspective of the current focus and concept of university policy in the European and Czech region. The paper also presents the results of a survey focusing on approaches to the quality assurance systems in the concept of components at selected public university.


2019 ◽  
Vol 43 (3) ◽  
pp. 96-140 ◽  
Author(s):  
Dominic D.P. Johnson ◽  
Dominic Tierney

A major puzzle in international relations is why states privilege negative over positive information. States tend to inflate threats, exhibit loss aversion, and learn more from failures than from successes. Rationalist accounts fail to explain this phenomenon, because systematically overweighting bad over good may in fact undermine state interests. New research in psychology, however, offers an explanation. The “negativity bias” has emerged as a fundamental principle of the human mind, in which people's response to positive and negative information is asymmetric. Negative factors have greater effects than positive factors across a wide range of psychological phenomena, including cognition, motivation, emotion, information processing, decision-making, learning, and memory. Put simply, bad is stronger than good. Scholars have long pointed to the role of positive biases, such as overconfidence, in causing war, but negative biases are actually more pervasive and may represent a core explanation for patterns of conflict. Positive and negative dispositions apply in different contexts. People privilege negative information about the external environment and other actors, but positive information about themselves. The coexistence of biases can increase the potential for conflict. Decisionmakers simultaneously exaggerate the severity of threats and exhibit overconfidence about their capacity to deal with them. Overall, the negativity bias is a potent force in human judgment and decisionmaking, with important implications for international relations theory and practice.


2007 ◽  
Vol 34 (4) ◽  
pp. 708-724 ◽  
Author(s):  
Daniel Stevens ◽  
Suzana Dragićević

This study proposes an alternative cellular automata (CA) model, which relaxes the traditional CA regular square grid and synchronous growth, and is designed for representations of land-use change in rural-urban fringe settings. The model uses high-resolution spatial data in the form of irregularly sized and shaped land parcels, and incorporates synchronous and asynchronous development in order to model more realistically land-use change at the land parcel scale. The model allows urban planners and other stakeholders to evaluate how different subdivision designs will influence development under varying population growth rates and buyer preferences. A model prototype has been developed in a common desktop GIS and applied to a rapidly developing area of a midsized Canadian city.


2021 ◽  
Vol 10 (3) ◽  
pp. 149
Author(s):  
Nuno Pinto ◽  
António P. Antunes ◽  
Josep Roca

Cellular automata (CA) models have been used in urban studies for dealing with land use change. Transport and accessibility are arguably the main drivers of urban change and have a direct influence on land use. Land use and transport interaction models deal with the complexity of this relationship using many different approaches. CA models incorporate these drivers, but usually consider transport (and accessibility) variables as exogenous. Our paper presents a CA model where transport variables are endogenous to the model and are calibrated along with the land use variables to capture the interdependent complexity of these phenomena. The model uses irregular cells and a variable neighborhood to simulate land use change, taking into account the effect of the road network. Calibration is performed through a particle swarm algorithm. We present an application of the model to a comparison of scenarios for the construction of a ring road in the city of Coimbra, Portugal. The results show the ability of the CA model to capture the influence of change of the transport network (and thus in accessibility) in the land use dynamics.


M. Fabius Quintilianus was a prominent orator, declaimer, and teacher of eloquence in the first century ce. After his retirement he wrote the Institutio oratoria, a unique treatise in Antiquity because it is a handbook of rhetoric and an educational treatise in one. Quintilian’s fame and influence are not only based on the Institutio, but also on the two collections of Declamations which were attributed to him in late Antiquity. The Oxford Handbook of Quintilian aims to present Quintilian’s Institutio as a key treatise in the history of Graeco-Roman rhetoric and its influence on the theory and practice of rhetoric and education, from late Antiquity until the present day. It contains chapters on Quintilian’s educational programme, his concepts and classifications of rhetoric, his discussion of the five canons of rhetoric, his style, his views on literary criticism, declamation, and the relationship between rhetoric and law, and the importance of the visual and performing arts in his work. His huge legacy is presented in successive chapters devoted to Quintilian in late Antiquity, the Middle Ages, the Italian Renaissance, Northern Europe during the Renaissance, Europe from the Eighteenth to the Twentieth Century, and the United States of America. There are also chapters devoted to the biographical tradition, the history of printed editions, and modern assessments of Quintilian. The twenty-one authors of the chapters represent a wide range of expertise and scholarly traditions and thus offer a unique mixture of current approaches to Quintilian from a multidisciplinary perspective.


2018 ◽  
Vol 30 (12) ◽  
pp. 3227-3258 ◽  
Author(s):  
Ian H. Stevenson

Generalized linear models (GLMs) have a wide range of applications in systems neuroscience describing the encoding of stimulus and behavioral variables, as well as the dynamics of single neurons. However, in any given experiment, many variables that have an impact on neural activity are not observed or not modeled. Here we demonstrate, in both theory and practice, how these omitted variables can result in biased parameter estimates for the effects that are included. In three case studies, we estimate tuning functions for common experiments in motor cortex, hippocampus, and visual cortex. We find that including traditionally omitted variables changes estimates of the original parameters and that modulation originally attributed to one variable is reduced after new variables are included. In GLMs describing single-neuron dynamics, we then demonstrate how postspike history effects can also be biased by omitted variables. Here we find that omitted variable bias can lead to mistaken conclusions about the stability of single-neuron firing. Omitted variable bias can appear in any model with confounders—where omitted variables modulate neural activity and the effects of the omitted variables covary with the included effects. Understanding how and to what extent omitted variable bias affects parameter estimates is likely to be important for interpreting the parameters and predictions of many neural encoding models.


2018 ◽  
Vol 39 (8) ◽  
pp. 995-1009
Author(s):  
Todd C. Harris

PurposeThe purpose of this paper is twofold: first, to examine George Washington’s approach to leadership through the lens of contemporary leadership theory and practice; and second, to help modern managers further reflect upon and develop their own leadership capabilities through a historiographic examination of Washington’s leadership traits and skills.Design/methodology/approachCombining three different academic disciplines, management, psychology and history, the author utilized a historiographic and interdisciplinary research methodology, conducting a detailed exploration of the life of George Washington through an examination of a wide range of original archival materials, books, journal articles and other sources.FindingsThe present analysis reveals that Washington demonstrated a variety of well-validated leadership competencies (e.g. emotional intelligence, resilience, integrity, etc.) that are largely consistent with leader-centered theoretical conceptions of leadership.Originality/valueThis is the first historiographic study of George Washington’s approach to leadership within the management literature. Additionally, through the development of a competency model, the study demonstrates how Washington employed tools and techniques from a host of modern leadership theories to achieve critically important results.


2005 ◽  
Vol 4 (1-2) ◽  
pp. 27-32 ◽  
Author(s):  
Colin A Sharp

The use of Capability Maturity Models in financial management, project management, people management and information systems management in a wide variety of organisations indicates the potential for an Organisational Evaluation Capability Hierarchy to guide the self-diagnosis of organisations in building their evaluation maturity. This paper is about the theory behind this growing trend in organisational governance and organisational diagnosis, and explores its relevance to evaluation theory and practice. This theoretical analysis may have long-term practical benefits for evaluation practitioners, as is being developed in the fields of project management, financial management, and people management in a wide range of organisations.


2012 ◽  
Vol 59 (2) ◽  
pp. 214-244 ◽  
Author(s):  
JAMES ROBSON

The reception of Aristophanes has gained extraordinary momentum as a topic of academic interest in the last few years. Contributions range from Gonda Van Steen's ground-breaking Venom in Verse. Aristophanes in Modern Greece to Hall and Wrigley's Aristophanes in Performance 421 BC–AD 2007, which contains contributions from a wide range of scholars and writers, a number of whom have had experience of staging Aristophanes' plays as live theatre. In Found in Translation, J. Michael Walton has also made strides towards marrying the theory of translation to the practice of translating Aristophanes (something I have myself also sought to do in print). And with the history of Aristophanic translation, adaptation, and staging being rapidly pieced together (in the English-speaking world at least, where Hall, Steggle, Halliwell, Sowerby, Walsh, and Walton, for example, have all made their own contributions), much of the groundwork has been laid for a study such as is attempted in this article. Here I aim to take a broad look across a range of translations in order to see how one particular text type within Aristophanic drama has been approached by translators, namely Aristophanes' lyric passages. The aim of this study will be to give both an insight into the numerous considerations that translators take into account when translating Aristophanic lyric and an impression of the range of end products that have emerged over the last two hundred years.


2018 ◽  
Vol 34 (3) ◽  
pp. 267-285 ◽  
Author(s):  
Lucie Laurian ◽  
Andy Inch

Planning seeks to shape sociospatial outcomes but is also, by nature, future oriented. Yet, planning theory and practice have paid relatively little attention to ongoing debates about changing social relations to time. Building on a wide range of disciplines, we review the multiple temporalities through which lives are lived, the modern imposition of clock time, postmodern acceleration phenomena in the Anthropocene, and their implications for planning’s relationship to the past, present, and future and for planning theory. We discuss how thinking more and differently about time might challenge and improve planning by helping theory do better justice to the complexity of practice. We conclude by outlining eight propositions for rethinking planning’s relationship to time.


Sign in / Sign up

Export Citation Format

Share Document