Home About us Contact
|
Home About us Contact | ||
|
|
||
One Object (one + object)
Selected AbstractsObject combining: a new aggressive optimization for object intensive programsCONCURRENCY AND COMPUTATION: PRACTICE & EXPERIENCE, Issue 5-6 2005Ronald Veldema Abstract Object combining tries to put objects together that have roughly the same life times in order to reduce strain on the memory manager and to reduce the number of pointer indirections during a program's execution. Object combining works by appending the fields of one object to another, allowing allocation and freeing of multiple objects with a single heap (de)allocation. Unlike object inlining, which will only optimize objects where one has a (unique) pointer to another, our optimization also works if there is no such relation. Object inlining also directly replaces the pointer by the inlined object's fields. Object combining leaves the pointer in place to allow more combining. Elimination of the pointer accesses is implemented in a separate compiler optimization pass. Unlike previous object inlining systems, reference field overwrites are allowed and handled, resulting in much more aggressive optimization. Our object combining heuristics also allow unrelated objects to be combined, for example, those allocated inside a loop; recursive data structures (linked lists, trees) can be allocated several at a time and objects that are always used together can be combined. As Java explicitly permits code to be loaded at runtime and allows the new code to contribute to a running computation, we do not require a closed-world assumption to enable these optimizations (but it will increase performance). The main focus of object combining in this paper is on reducing object (de)allocation overhead, by reducing both garbage collection work and the number of object allocations. Reduction of memory management overhead causes execution time to be reduced by up to 35%. Indirection removal further reduces execution time by up to 6%. Copyright © 2005 John Wiley & Sons, Ltd. [source] Impairments in visual discrimination after perirhinal cortex lesions: testing ,declarative' vs. ,perceptual-mnemonic' views of perirhinal cortex functionEUROPEAN JOURNAL OF NEUROSCIENCE, Issue 3 2003Timothy J. Bussey Abstract Two experiments tested the predictions of ,declarative' vs. ,perceptual-mnemonic' views of perirhinal cortex function. The former view predicts that perirhinal cortex lesions should impair rapidly learned, but not more slowly learned, visual discriminations, whereas the latter view predicts that impairments should be related not to speed of learning but to perceptual factors. It was found that monkeys with perirhinal cortex lesions were impaired in the acquisition and performance of slowly learned, perceptually difficult greyscale picture discriminations, but were not impaired in the acquisition of rapidly learned, perceptually easier discriminations. In addition, these same monkeys were not impaired in the acquisition or performance of difficult colour or size discriminations, indicating that the observed pattern of impairments was not due to ceiling effects or difficulty per se. These findings, taken together, are consistent with the ,perceptual-mnemonic' view that the perirhinal cortex is involved in both perception and memory, but are not consistent with the ,declarative' view that the perirhinal cortex is important exclusively for declarative memory, having little or no role in perception. Moreover, the results are consistent with the more specific proposal that the perirhinal cortex contributes to the solution of complex visual discriminations with a high degree of ,feature ambiguity', a property of visual discrimination problems that can emerge when features of an object are rewarded when part of one object, but not when part of another. These and other recent findings suggest the need for a revision of prevailing views regarding the neural organization of perception and memory. [source] The organization of visual object representations: a connectionist model of effects of lesions in perirhinal cortexEUROPEAN JOURNAL OF NEUROSCIENCE, Issue 2 2002Timothy J. Bussey Abstract We have developed a simple connectionist model based on the idea that perirhinal cortex has properties similar to other regions in the ventral visual stream, or ,what' pathway. The model is based on the assumption that representations in the ventral visual stream are organized hierarchically, such that representations of simple features of objects are stored in caudal regions of the ventral visual stream, and representations of the conjunctions of these features are stored in more rostral regions. We propose that a function of these feature conjunction representations is to help to resolve ,feature ambiguity', a property of visual discrimination problems that can emerge when features of an object predict a given outcome (e.g. reward) when part of one object, but predict a different outcome when part of another object. Several recently reported effects of lesions of perirhinal cortex in monkeys have provided key insights into the functions of this region. In the present study these effects were simulated by comparing the performance of connectionist networks before and after removal of a layer of units corresponding to perirhinal cortex. The results of these simulations suggest that effects of lesions in perirhinal cortex on visual discrimination may be due not to the impairment of a specific type of learning or memory, such as declarative or procedural, but to compromising the representations of visual stimuli. Furthermore, we propose that attempting to classify perirhinal cortex function as either ,perceptual' or ,mnemonic' may be misguided, as it seems unlikely that these broad constructs will map neatly onto anatomically defined regions of the brain. [source] Perirhinal cortex resolves feature ambiguity in complex visual discriminationsEUROPEAN JOURNAL OF NEUROSCIENCE, Issue 2 2002Timothy J. Bussey Abstract The present experiment tested predictions of a ,perceptual,mnemonic/feature conjunction' (PMFC) model of perirhinal cortex function. The model predicts that lesions of perirhinal cortex should disrupt complex visual discriminations with a high degree of ,feature ambiguity', a property of visual discrimination problems that can emerge when features of an object are rewarded when they are part of one object, but not when part of another. As feature ambiguity is thought to be the critical factor, such effects should be independent of the number of objects to be discriminated. This was tested directly, by assessing performance of control monkeys and monkeys with aspiration lesions of perirhinal cortex on a series of concurrent discriminations in which the number of object pairs was held constant, but the degree of feature ambiguity was varied systematically. Monkeys were tested in three conditions: Maximum Feature Ambiguity, in which all features were explicitly ambiguous (AB+, CD+, BC,, AD,; the biconditional problem); Minimum Feature Ambiguity, in which no features were explicitly ambiguous (AB+, CD+, EF,, GH,); and Intermediate Feature Ambiguity, in which half the features were explicitly ambiguous (AB+, CD+, CE,, AF,). The pattern of results closely matched that predicted by simulations using a connectionist network: monkeys with perirhinal cortex lesions were unimpaired in the Minimum Feature Ambiguity condition, mildly impaired in the Intermediate Feature Ambiguity condition and severely impaired in the Maximum Feature Ambiguity condition. These results confirm the predictions of the PMFC model, and force a reconsideration of prevailing views regarding perirhinal cortex function. [source] MIOR: an individual-based model for simulating the spatial patterns of soil organic matter microbial decompositionEUROPEAN JOURNAL OF SOIL SCIENCE, Issue 5 2007D. Masse Summary An individual-based model, called MIOR, was designed to assess hypotheses on the effect of the spatial distribution of organic matter and microbial decomposers on soil carbon and nitrogen dynamics. Two main types of object were defined to represent the decomposers and the soil organic substrates. All these objects were positioned in a 3D space. The exchange of carbon and nitrogen between these various entities was simulated. Two scenarios were tested according to the degrees of clustering of organic matter and of microorganisms. The results of simulations highlighted the effect of the ratio of accessible organic carbon to microbial carbon on the dynamics of microbial biomass and CO2 release. This ratio was determined by the number of contacts between one object representing the microbial decomposers and the surrounding objects representing the organic substrates. MIOR: modèle individu-centré de simulation de la distribution spatiale des processus microbiens de la décomposition des matières organiques dans les sols Résumé Un modèle individu-centré, appelé MIOR, a été conçu pour tester les hypothèses concernant les effets de la distribution spatiale des matières organiques et des microdécomposeurs dans les sols sur la dynamique du carbone et de l'azote minéral. Deux principaux types d'objets ont été définis représentant les microorganismes décomposeurs et les substrats organiques. Ces objets sont positionnés dans une espace à trois dimensions. Les échanges de carbone et d'azote entre ces deux entités sont simulés. Deux scénarios sont testés selon des niveaux d'agrégation des microorganismes et celui des matières organiques. Les résultats des simulations mettent en avant l'importance de la quantité de carbone organique accessible par unité de carbone microbien sur la dynamique de la biomasse microbienne et du CO2 dégagé. Cette quantité est déterminée par le nombre de contacts entre un objet représentant des microdécomposeurs et des objets qui l'entourent représentant les substrats organiques. [source] Perceptual organization of motions in pigeons (Columba livia)1JAPANESE PSYCHOLOGICAL RESEARCH, Issue 3 2004TOMOKAZU USHITANI Abstract:, We investigated whether pigeons perceived relative motion of more than one object. We trained pigeons to match a white target dot moving vertically at a constant speed to one color and the same dot moving diagonally to another. In Experiment 1, we presented an additional yellow dot (accompanying dot) moving horizontally near the target. We hypothesized that the pigeons would match the diagonal motion to the color for "vertical motion" and vice versa if they perceived relative motion of the target and the accompanying dot. We reduced the size and the speed of the stimuli by half in Experiment 2 and changed the movement pattern of the target to a sine-function in Experiment 3. In Experiment 4, we presented two accompanying dots. However, the results of Experiments 1 to 4 showed no evidence that pigeons perceived relative motion. In Experiment 5, we substituted a moving frame for accompanying dots. The pigeons tended to respond to the color corresponding to the relative motion. These results suggest that pigeons may organize a set of moving objects as one object moving relative to the other in some stimulus displays in which the second object constitutes an explicit reference frame. [source] Fusing Visual and Inertial Sensing to Recover Robot Ego-motionJOURNAL OF FIELD ROBOTICS (FORMERLY JOURNAL OF ROBOTIC SYSTEMS), Issue 1 2004Guillem Alenyà A method for estimating mobile robot ego-motion is presented, which relies on tracking contours in real-time images acquired with a calibrated monocular video system. After fitting an active contour to an object in the image, 3D motion is derived from the affine deformations suffered by the contour in an image sequence. More than one object can be tracked at the same time, yielding some different pose estimations. Then, improvements in pose determination are achieved by fusing all these different estimations. Inertial information is used to obtain better estimates, as it introduces in the tracking algorithm a measure of the real velocity. Inertial information is also used to eliminate some ambiguities arising from the use of a monocular image sequence. As the algorithms developed are intended to be used in real-time control systems, considerations on computation costs are taken into account. © 2004 Wiley Periodicals, Inc. [source] Strategyproof and Nonbossy Multiple AssignmentsJOURNAL OF PUBLIC ECONOMIC THEORY, Issue 3 2001Szilvia Pápai We consider the allocation of heterogeneous indivisible objects without using monetary transfers. Each agent may be assigned more than one object. We show that an allocation rule is strategyproof, nonbossy, and satisfies citizen sovereignty if and only if it is a sequential dictatorship. In a sequential dictatorship agents are assigned their favorite objects that are still available, according to a sequentially endogenously determined hierarchy of the agents. We also establish that replacing nonbossiness by a stronger criterion restricts the characterized class of allocation rules to serial dictatorships, in which the hierarchy of the agents is fixed a priori. [source] Brouwer's fan theorem and unique existence in constructive analysisMLQ- MATHEMATICAL LOGIC QUARTERLY, Issue 4 2005Josef Berger Abstract Many existence propositions in constructive analysis are implied by the lesser limited principle of omniscience LLPO; sometimes one can even show equivalence. It was discovered recently that some existence propositions are equivalent to Bouwer's fan theorem FAN if one additionally assumes that there exists at most one object with the desired property. We are providing a list of conditions being equivalent to FAN, such as a unique version of weak König's lemma. This illuminates the relation between FAN and LLPO. Furthermore, we give a short and elementary proof of the fact that FAN is equivalent to each positive valued function with compact domain having positive infimum. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim) [source] | ||||||||||