25,158 research outputs found
A Complexity-Based Hierarchy for Multiprocessor Synchronization
For many years, Herlihy's elegant computability based Consensus Hierarchy has
been our best explanation of the relative power of various types of
multiprocessor synchronization objects when used in deterministic algorithms.
However, key to this hierarchy is treating synchronization instructions as
distinct objects, an approach that is far from the real-world, where
multiprocessor programs apply synchronization instructions to collections of
arbitrary memory locations. We were surprised to realize that, when considering
instructions applied to memory locations, the computability based hierarchy
collapses. This leaves open the question of how to better capture the power of
various synchronization instructions.
In this paper, we provide an approach to answering this question. We present
a hierarchy of synchronization instructions, classified by their space
complexity in solving obstruction-free consensus. Our hierarchy provides a
classification of combinations of known instructions that seems to fit with our
intuition of how useful some are in practice, while questioning the
effectiveness of others. We prove an essentially tight characterization of the
power of buffered read and write instructions.Interestingly, we show a similar
result for multi-location atomic assignments
Multilevel comparison of large urban systems
For the first time the systems of cities in seven countries or regions among
the largest in the world (China, India, Brazil, Europe, the Former Soviet Union
(FSU), the United States and South Africa) are made comparable through the
building of spatio-temporal standardised statistical databases. We first
explain the concept of a generic evolutionary urban unit ("city") and its
necessary adaptations to the information provided by each national statistical
system. Second, the hierarchical structure and the urban growth process are
compared at macro-scale for the seven countries with reference to Zipf's and
Gibrat's model: in agreement with an evolutionary theory of urban systems,
large similarities shape the hierarchical structure and growth processes in
BRICS countries as well as in Europe and United States, despite their positions
at different stages in the urban transition that explain some structural
peculiarities. Third, the individual trajectories of some 10,000 cities are
mapped at micro-scale following a cluster analysis of their evolution over the
last fifty years. A few common principles extracted from the evolutionary
theory of urban systems can explain the diversity of these trajectories,
including a specific pattern in their geographical repartition in the Chinese
case. We conclude that the observations at macro-level when summarized as
stylised facts can help in designing simulation models of urban systems whereas
the urban trajectories identified at micro-level are consistent enough for
constituting the basis of plausible future population projections.Comment: 14 pages, 9 figures; Pumain, Denise, et al. "Multilevel comparison of
large urban systems." Cybergeo: European Journal of Geography (2015
Metaphoric coherence: Distinguishing verbal metaphor from `anomaly\u27
Theories and computational models of metaphor comprehension generally circumvent the question of metaphor versus âanomalyâ in favor of a treatment of metaphor versus literal language. Making the distinction between metaphoric and âanomalousâ expressions is subject to wide variation in judgment, yet humans agree that some potentially metaphoric expressions are much more comprehensible than others. In the context of a program which interprets simple isolated sentences that are potential instances of crossâmodal and other verbal metaphor, I consider some possible coherence criteria which must be satisfied for an expression to be âconceivableâ metaphorically. Metaphoric constraints on object nominals are represented as abstracted or extended along with the invariant structural components of the verb meaning in a metaphor. This approach distinguishes what is preserved in metaphoric extension from that which is âviolatedâ, thus referring to both âsimilarityâ and âdissimilarityâ views of metaphor. The role and potential limits of represented abstracted properties and constraints is discussed as they relate to the recognition of incoherent semantic combinations and the rejection or adjustment of metaphoric interpretations
Defining and Explorting the Intelligence Space
Intelligence is a difficult concept to define, despite many attempts at doing
so. Rather than trying to settle on a single definition, this article
introduces a broad perspective on what intelligence is, by laying out a cascade
of definitions that induces both a nested hierarchy of three levels of
intelligence and a wider-ranging space that is built around them and
approximations to them. Within this intelligence space, regions are identified
that correspond to both natural -- most particularly, human -- intelligence and
artificial intelligence (AI), along with the crossover notion of humanlike
intelligence. These definitions are then exploited in early explorations of
four more advanced, and likely more controversial, topics: the singularity,
generative AI, ethics, and intellectual property.Comment: May ultimately appear as a journal article and/or a book chapte
Next generation software environments : principles, problems, and research directions
The past decade has seen a burgeoning of research and development in software environments. Conferences have been devoted to the topic of practical environments, journal papers produced, and commercial systems sold. Given all the activity, one might expect a great deal of consensus on issues, approaches, and techniques. This is not the case, however. Indeed, the term "environment" is still used in a variety of conflicting ways. Nevertheless substantial progress has been made and we are at least nearing consensus on many critical issues.The purpose of this paper is to characterize environments, describe several important principles that have emerged in the last decade or so, note current open problems, and describe some approaches to these problems, with particular emphasis on the activities of one large-scale research program, the Arcadia project. Consideration is also given to two related topics: empirical evaluation and technology transition. That is, how can environments and their constituents be evaluated, and how can new developments be moved effectively into the production sector
- âŠ