1,397 research outputs found
Altitude effects of localized source currents on magnetotelluric responses
The effects of localized source currents on Earth's magnetotelluric (MT)
responses have been reported in the literature in terms of the changes in
period and subsurface structure. The focus in this study is on the bias within
the MT responses arising from variations in the vertical and horizontal
distances of the source current. The MT responses at 20 and 200 s were
calculated at various distances from the source current. A slight change in
source distance causes a shift in the MT responses, and the bias is large,
especially over the altitudes explored in the MT data analysis (i.e., 100-150
km), where the E layer exists. The vertical distance of the source field varies
because the distribution of conductivity with altitude in the ionosphere and
the region controlling the ionospheric electrical process change temporally.
Thus, in assessing the temporal changes in MT responses, we should treat them
carefully by checking the ionospheric environment.Comment: 14 pages, 13 figure
In-place Graph Rewriting with Interaction Nets
An algorithm is in-place, or runs in-situ, when it does not need any
additional memory to execute beyond a small constant amount. There are many
algorithms that are efficient because of this feature, therefore it is an
important aspect of an algorithm. In most programming languages, it is not
obvious when an algorithm can run in-place, and moreover it is often not clear
that the implementation respects that idea. In this paper we study interaction
nets as a formalism where we can see directly, visually, that an algorithm is
in-place, and moreover the implementation will respect that it is in-place. Not
all algorithms can run in-place however. We can nevertheless still use the same
language, but now we can annotate parts of the algorithm that can run in-place.
We suggest an annotation for rules, and give an algorithm to find this
automatically through analysis of the interaction rules.Comment: In Proceedings TERMGRAPH 2016, arXiv:1609.0301
Design and implementation of a low-level language for interaction nets
Interaction nets are a graphical model of computation based on a restricted form of graph rewriting. A specific net can represent a program with a user-defined set of nodes and computation is modelled by a user-defined set of rewrite rules. This very simple model has had great success in modelling sharing in computation (specifically in the lambda calculus), and there is potential for generating a new theoretical foundation of parallel computation since all computation steps are local and thus can be implemented in parallel.
This thesis is about the implementation of interaction nets. Specifically, for the first contributions we define a low-level language as an object language for the compilation of interaction nets. We study the efficiency and properties of different data structures, and focus on the management of the rewriting process which is usually hidden in the graph rewriting system. We provide experimental data comparing the different choices of data
structures and select one for further development. For the compilation of nets and rules into this language, we show an optimisation such that allocated memory for agents is reused, and thus we obtain optimal efficiency for the rewriting process.
The second part of this thesis describes extensions of interaction nets so that they can be used as a programming language. Interaction nets in their pure form are quite restrictive in expressive power. By extending the notions of agents and rules we can express computation more naturally, yet still preserve the good properties (such as strong confluence) of the rewriting system. We then implement a selection of algorithms using and extending the compilation techniques developed in the first part of the thesis. We also demonstrate experimental results on multi-core CPUs, using the Posix-thread library, thus realising some of the potential for parallel implementation mentioned above
地磁気地電流法を用いた地下比抵抗構造の時間的変動評価手法の開発と応用
京都大学新制・課程博士博士(工学)甲第23169号工博第4813号京都大学大学院工学研究科都市社会工学専攻(主査)教授 小池 克明, 教授 塚田 和彦, 准教授 柏谷 公希学位規則第4条第1項該当Doctor of Philosophy (Engineering)Kyoto UniversityDGA
Parallel Evaluation of Interaction Nets: Case Studies and Experiments
Interaction nets are a particular kind of graph rewriting system that have many properties that make them useful for capturing sharing and parallelism. There have been a number of research efforts towards implementing interaction nets in parallel, and these have focused on the implementation technologies. In this paper we investigate a related question: when is an interaction net system suitable for parallel evaluation? We observe that some nets cannot benefit from parallelism (they are sequential) and some have the potential to be evaluated in a highly parallel way. This first investigation aims to highlight a number of issues, by presenting experimental evidence for a number of case studies. We hope this can be used to help pave the way to a wider use of this technology for parallel evaluation
The retina visual cycle is driven by cis retinol oxidation in the outer segments of cones
Vertebrate rod and cone photoreceptors require continuous supply of chromophore for regenerating their visual pigments after photoactivation. Cones, which mediate our daytime vision, demand a particularly rapid supply of 11-cis retinal chromophore in order to maintain their function in bright light. An important contribution to this process is thought to be the chromophore precursor 11-cis retinol, which is supplied to cones from Müller cells in the retina and subsequently oxidized to 11-cis retinal as part of the retina visual cycle. However, the molecular identity of the cis retinol oxidase in cones remains unclear. Here, as a first step in characterizing this enzymatic reaction, we sought to determine the subcellular localization of this activity in salamander red cones. We found that the onset of dark adaptation of isolated salamander red cones was substantially faster when exposing directly their outer vs. their inner segment to 9-cis retinol, an analogue of 11-cis retinol. In contrast, this difference was not observed when treating the outer vs. inner segment with 9-cis retinal, a chromophore analogue which can directly support pigment regeneration. These results suggest, surprisingly, that the cis-retinol oxidation occurs in the outer segments of cone photoreceptors. Confirming this notion, pigment regeneration with exogenously added 9-cis retinol was directly observed in the truncated outer segments of cones, but not in rods. We conclude that the enzymatic machinery required for the oxidation of recycled cis retinol as part of the retina visual cycle is present in the outer segments of cones
- …