921 resultados para Intervals of ordinal numbers
Resumo:
In this paper, we construct (d, r) networks from sequences of different irrational numbers. In detail, segment an irrational number sequence of length M into groups of d digits which represent the nodes while two consecutive groups overlap by r digits (r = 0,1,...,d-1), and the undirected edges indicate the adjacency between two consecutive groups. (3, r) and (4, r) networks are respectively constructed from 14 different irrational numbers and their topological properties are examined. By observation, we find that network topologies change with different values of d, r and even sequence length M instead of the types of irrational numbers, although they share some similar features with traditional random graphs. We make a further investigation to explain these interesting phenomena and propose the identical-degree random graph model. The results presented in this paper provide some insight into distributions of irrational number digits that may help better understanding of the nature of irrational numbers.
Resumo:
以黄土丘陵沟壑第三副区的藉河流域为研究区,根据65个实测点数据,采用普通克里格法、反距离权重法、样条函数法等插值方法,分析了测点数量变化、栅格像元尺寸变化及插值方法的差异对土壤稳定入渗速率空间插值结果的影响,剖析了空间插值中的不确定性。结果表明:(1)参与插值站点越多,所得插值结果不确定性越小;(2)像元尺寸在25~800 m间变化对土壤稳定入渗速率的插值结果影响微弱;(3)不同插值方法对插值结果的精度影响较大,说明插值方法的差异对插值结果的不确定性有较大影响。
Resumo:
In fast atom bombardment, two fullerenols C-60(OH)(x) (x=13-15) and C-60(OH)(x) (x-24-26) gave rise to a group of ions centered at C-118 with intervals of 24 mass units in the high mass region. In contrast, no such ions appeared in the mass spectra of pure C-60, C-70 and other fullerene derivatives such as C-60(C6H5)(10), under the same conditions. It is proposed that the pinacol rearrangement of C-60(OH)(2), resulting from partial rupture of the polyhydroxy molecules, produces C-59 with two carbon atoms bearing an unpaired electron, and that dimerization of this reactive intermediate is responsible for the formation of the predominant product C-118. An intermolecular nC(2) transfer process is used to explain the symmetrical abundance distribution of these product ions in the spectra of fullerenols.
Resumo:
It is known that global climate changed from the early Tertiary “Green House” to the Quaternary “Ice House” of cyclic glacial-interglacial climatic changes. Since the middle Pleistocene, the climate cycles changed from 40 kyr to 100 kyr, and the amplitudes of climatic fluctuations increased significantly. Therefore, it is important to study the climate changes since the middle Pleistocene. The loess-paleosol sequence in China is considered as one of the most continuous continental records of the last 2.58 Ma. Paleoclimatic and environmental changes have been widely extracted through various climatic parameters. However, the history of paleovegetation on the Loess Plateau still remains unclear. Did an extensive broadleaf forest ever exist on the Loess Plateau? Pollen preserved in the loess and paleosol provides a direct record for vegetation and paleoenvironmental change on the Plateau. However, because it is difficult to extract sufficient pollen grains from loess, the pollen record since the middle Pleistocene especially in the central part of the Chinese Loess Plateau has not been well studied. So we preliminarily focus on the palynological records of the loess-paleosol sequence spanning the last 630 kyr at Luochuan and aim to understand the evolution of vegetation and climate change on the Chinese Loess Plateau. The main results and conclusions are as follows: 1. The palynological results show that the grassland has been a dominant vegetation in the Luochuan area since 630 kyr, even during the intervals of relatively warm and wet climatic conditions. 2. The pollen concentration of Luochuan section sharply decreases from the bottom of S1 to downward depth. This decrease can be attributed to depositional environment rather than climate change. In loess, not only oxidation, but also the PH of deposits and bacteria or fungi have been able to degrade sporopollenin. 3. The paleoclimatic condition during S4 stage, characterized with warmer condition during the early stage, was warmer and wetter than that during S5 in Luochuan area. Paleoclimate was warmer and wetter during the early stage of S5 and became colder and drier later. The special pedogenic features of S5-I can be attributed to a prolonged pedogenic duration rather than a warm-wet climate. 4. Evidence from pollen assemblage suggests that the Holocene vegetation has been affected by human impacts, especially after the Yangshao Culture. 5. The present steppe environment on the loess plateau is mainly due to natural conditions. Temperature, seasonal precipitation and soil structure are three important factors which control the vegetation type. 6. The vegetation on the loess plateau is characterized with zonal or azonal distribution. So local conditions should be taken into account when recover natural vegetation. Finally, the restoration and reconstruction of ecosystem on the loess plateau area should be focused on planting grassland rather than forests.
Resumo:
Data on seawater carbon isotope in the Mesoproterozoic and Neoproterozoic is abundant. However, the sulfur isotopic age curve of seawater sulfates determined through the analysis of sulfur isotopic composition of marine evaporite is uncertain in the Mesoproterozoic and Neoproterozoic since evaporites are generally rare in Precambrian. The Mesoproterozoic and Neoproterozoic Carbonate Formations preserve not only the carbon isotopic records, but also the sulfur isotopic records of coeval seawater in the Huabei Platform and the Yangtze Platform, China. Sulfur isotopic composition can be determined by the extraction of trace sulfate from carbonate samples. Successive measurements of sulfur and carbon isotopic compositions of carbonate samples from the Mesoproterozoic and Neoproterozoic strata in the Huabei Platform and the Yangtze Platform was accomplished through the extracting of trace sulfate from carbonates. Sulfur and carbon isotopic compositions of coeval seawater were obtained from analytical results of sulfur and carbon isotopes of the same sample without diagenetic alteration. The high-resolution age curve of sulfur isotope given in this paper may reflect the trend of variations in sulfur isotope composition of seawater sulfates during the Mesoproterozoic and Neoproterozoic. It can be correlated with the characteristics of variation in age curve of carbon isotope of coeval seawater carbonates. The δ34S values of seawater varied from +10.3-37.0‰ during the Mesoproterozoic, which took on oscillated variation on the whole. The δ34S values took on high values in the Mesoproterozoic Chuanlinggou stage, Tuanshanzi stage Tieling stage and in Neoproterozoic Jing'eryu stage. The average of those was about +30‰. The sulfates have low δ34S values in the Mesoproterozoic Yangzhuang stage and Hongshuizhuang stage, The average of those was all lower than +20‰. There occured large-amplitude changs in δ34S values of seawater during the Mesoproterozoic. Large-amplitude oscillate of 534S values occured in the intervals of 1600~1400Ma and 1300~1200Ma. The δ13C values of seawater are mostly negative in Changcheng stage of late Paleoproterozoic, -0 ± 1‰ range in Jixian stage of Mesoproterozoic , and the positive 2±2‰ commonly in early Neoproterozoic Jing'eryu stage. From 1000 Ma to 900 Ma, about 108 years interval of oceanic 513C record is shortage. At the end of Paleoproterozoic (1700 - 1600 Ma), the oceanic 813C values change from -3‰ to 0‰, but strongly oscillate near 1600 Ma. Two larger variations of seawater 513C values occur in the Mesoproterozoic: one is a cycle of about 4%o happens at ca. 1400 Ma; another is rise from >2‰ to>5‰ at ca. 1250 Ma and then become stable at the near 1000 Ma. There appears a large positive excursion over +20‰ in 534S value of ancient seawater sulfates in the early Doushantuo stage. Simultaneously, 8 C values of ancient seawater occur a positive excursion reaching 10‰. These allow δ4S values and 513C values to reach high values of+51.7‰ and +6.9‰, respectively. The range of variation in 834S values of seawater is relatively narrow and 513C values are quite high in the middle Doushantuo stage. Then, δ34S values of seawater become oscillating, the same happens in δ13C values. Negative excursions in 834S values and 813C values occur simultaneously at the end of the Doushantuo stage, and the minimum of δ34S values and δ13C values dropped to -11.3‰ and -5.7‰, respectively. The ancient seawater in the Dengying stage has high δS values and δ13C values. Most of the δ34S values of the trace sulfate samples varied between +23.6‰ and +37.9‰ except two boundaries of the Dengying Formation, and the S13C values of the carbonate samples of the Dengying Formation varied between +0.5‰ and +5.0‰. There appeared large negative excursion in 834S values and δ13C values of ancient seawater at the bounder of Precambrian-Cambrian. The isotopic characteristics of sulfur and carbon implicated that the organic productivity and isotopic fractionation caused by biology were low and the palaeoceanic environment was quite unstable during the Mesoproterozoic. The increase and subsequent oscillation of seawater δ13C value occurred from 1700 to 1600 Ma and near 1300 Ma may be responsible to the two global tectonic events happened at coeval time. The characteristics of variation in sulfur and carbon isotopes of ancient seawater imply strong changes in oceanic environment, which became beneficial to inhabitation and propagation of organism. The organic production and the burial rate of organic carbon once reached a quite high level during the Doushantuo stage. However, the state of environment became unstable that means the global climate and the environment possibly were fluctuating and reiterating after the global glaciation. The negative excursions of S34S values and δ13C values occurring at the end of the Doushantuo stage represent a global event, which might be relative to the oxidation of deep seawater. The isotopic characteristics of sulfur and carbon implicated that there were a high organic productivity and a high burial rate of organic carbon in the Dengying stage. It is obvious that the palaeoceanic environment in Dengying stage was stable corresponding and beneficial for biology to inhabit and propagate except for the two boundaries. The tendency of sulfur and carbon isotopic variations maybe resulted from the gradual oxygenation of ocean environment during the Dengying stage. It has been reported that the secular variations of the sulfur isotopic compositions in seawater was negative correlated with that of carbon isotopic compositions. However, our results show that it is not the case. They were negatively correlated in some intervals and positively in some other intervals of the Mesoproterozoic and Neoproterozoic. The difference in correlation may be associated with the changes in conditions of redox in oceanic environment, e.g. sharp change of the oxidation-reduction interface. The strong changes in global environment may induce the abnormality to occur in the biogeo chemical S and C cycles in the ocean and accordingly sharp Variations in isotopic composition of seawater sulfur and carbon during the Mesoproterozoic and Neoproterozoic. Simultaneously, the global tectonism caused large changes of 87Sr/86Sr ratios. The leading factor that causes the variation in isotopic composition is different in the different intervals of the Mesoproterozoic and Neoproterozoic. Thus, there may exist different models of the biogeochemical S and C cycles in the ocean during the Mesoproterozoic and Neoproterozoic.
Resumo:
With the development of petroleum exploration, subtle reservoir has become the main exploration object in Dongying Depression, which requires some new technologies and methods to further reveal the geological characteristics in step with the mature exploration stage. In this paper, on the references to the studies of petroleum system and multiple oil-gas accumulation belt with flexible maneuverability, and the application of systematic theory, the concept of reservoir assemblage is initially defined as "the association of active source rock(s) and hydrocarbon reservoir(s) that are genetically related, with the bridge of pathway system in an oil and gas bearing basin". Compared with the theories of petroleum system and multiple oil-gas accumulation belts, it emphasizes on the processes of petroleum migration and accumulation and the correlation among active source rock, trapped hydrocarbon and migration pathway, and has been confirmed to be more suitably applied to high maturely explored basin. In the first study of this paper, sequence stratigraphy and subtle analytical technology of source rock have been employed to find that two categories of source rock with their characteristic types of organic matter and substantial states occurred in Dongying Depression. The first category, consisting of the oil shales within the third-order sequences of lacustrine expanding system tracts in the upper interval of the fourth Member of Shahejie Formation and both in the middle and lower intervals of the third Member of Shahejie Formation, is featured with the highest abundance of total organic matter (TOC) and the strongest abilities of hydrocarbon generation and expulsion, which is classified into the standard of good hydrocarbon source rock. Exploration assessment confirmed that about 70-80% of hydrocarbon in Dongying Depression came from this set of source rock for which the low sedimentary rate and strong oxygen-free environment would play the key role during its generation. The second category, composed of organic matter of dark mudstone in high stand system tracts in the upper and middle intervals of the third Member of Shahejie Formation, has been characterized by low content of total organic matter which mostly dispersedly distributes, and formed in the pre-delta to delta front environments. In classification, it belongs to the ordinary standard of source rocks. In the second research part, through the studies of high frequency sequence stratigraphy, fault geometry and active history combining with geochemistry of fluid inclusion and nitrogen compound and simulation test of hydrocarbon migration and accumulation, the faults have been thought to be the principal conduits, and the sandy bodies and unconformities might played the complementary pathways for hydrocarbon migration and accumulation in Dongying Depression of the continental faulted basin. Therefore, the fault activities may mainly constrain on the development of hydrocarbon pathways in space and time. Even more, using homogenization temperatures of fluid inclusion in digenetic minerals, three critical moments for hydrocarbon accumulation have been determined as well in Dongying Depression, which happened during the late stage of Dongying Formation (Ed), the early stage of Guantao Formation (Nig) and the early stage of Minghuazhen Formation (Nim), respectively. Comparatively, the last stage is looked as the main forming-reservoir period, which has also been supported by the results of geochemical analysis and simulation experiments of hydrocarbon generation and expulsion. Clearly, the times of hydrocarbon migration and accumulation are consistent with those of the fault activities in Dongying Depression, which indicate that tectonic activities would control the forming-reservoir. A conceptual model of faulting-episodic expulsion coupled with episodic forming-reservoir has then been established in this study. In the third part of this paper, some focusing areas were selected for the fine descriptions of pathway distribution and forming-reservoir, which has given four types of reservoir assemblage in terms of the main pathway and its correlation with the reservoir and trap: (1) mainly consisted of sandy bodies; (2) mainly consisted of faults; (3) mainly consisted of unconformities; and (4) their complex with two or three types of pathways. This classified criteria has also been applied to access the risk of some prospected traps in Dongying Depression. Finally, through the application of reservoir assemblage integrated with pathway distribution to all the prospective targets in Dongying Depression, the new favorably hydrocarbon accumulated belts have been figured out, and more subtle reservoirs have also been found. For examples, during 2000 and 2002, in the mature exploration areas, such as Liangjialou and Shengtuo structural closures etc., newly proved reserves were 2274 * 104t, and forecasted oil reserves 5660-5860xl04t; and in the predicted favorable areas, newly additional controlled oil reserves was 3355xl04t. Besides those, many other favorable exploration areas need to be further appraised.
Resumo:
Various numbers of ancient landslides of various scales are frequently distributed on both banks of reservoirs, especially large reservoirs, both in China and abroad. During inundation and operation of theses reservoirs, some of the landslides are reactivated, which caused losses of people's lives and properties to various extents, some even disasters. Systematic studies are, however, very few on the reservoir-induced reactivation mechanism and development tendency prediction. Based on investigation of reservoir-induced reactivation phenomena of ancient landslides and relevant existing research problems, a systematic study is carried out on the field identification, induced reactivation mechanism, development tendency prediction, risk decision-making and treatment of reservoir-related ancient landslides, through analysis of large numbers of engineering geological investigation results, scientific experimental and research results, in combination with prevention and treatment practices of reservoir-related landslides both in China and abroad, and a series of research results have been obtained. 1. On the basis of study of the distribution features, genesis mechanism of ancient landslides on river banks, a set of scientific methods are summarized on field identification of ancient landslides, and a significant method named "lithologic sequence method" or "indicator layer method", is proposed, which is proved to be very useful. 2. A detail study is made on the reservoir-induced hydraulic effects and material mechanic effects (or softening effects) on the ancient landslide through model and case studies, which concludes that the magnitude and properties of reservoir-induced hydraulic effects are related to the shapes of sliding planes, water content and permeability of landslide materials and variation rate and magnitude of reservoir levels; the magnitude of material mechanic effects are related to the material composition (including mineral composition and grain size), natural water content and saturation state of sliding zones. Also a sensitive analysis is made on the factors that are related to the stabilities of the landslides, which indicate that the stability of a landslide is more sensitive to the groundwater head h_w in the slides and the inner friction angleψof sliding zones than others. 3. The joint inducing mechanism of rainfall and reservoir is also discussed in the paper through model analysis and case study, which proves that reservoir inundation increases firstly the sensitivity of a landslides to rainfall through reduction of its stability or cracking deformation which will increase the rainfall infiltration to the slide body, and then rainfall triggers reactivation or intensifies the reservoir-induced deformation of a landslide. 4. Based on rheologic test results of sliding zones of several reservoir-related ancient landslides, the rheologic characteristics of sliding zones have been discussed in detail and several typical rheologic models have been set up, which well explains the dynamic process of slide deformation. The response types to reservoir inundation and development tendency of reservoir -related ancient landslide are discussed in the paper based on field investigation results. And prediction methods for reservoir-related landslides have been studied based on the Mate-Synthetic principle of quantitative and qualitative analysis, as well as combination of computation and internal mechanism analysis, and a rheologic analytical method is proposed which is proved very useful for prediction of the landslide development tendency. 6. In disaster-prevention and treatment of reservoir-related landslides, risk decision-making has been proved very significant both in engineering and economics. Based on the practices in disaster-prevention and treatment of reservoir-related landslides both in China and abroad, the disaster-prevention risk decision-making for reservoir-related landslides has been proposed in terms of philosophy, methods and procedures, and well put into practice. A summary is also made through case study of the experiences of treatment of reservoir-related landslides both in China and abroad in terms of principle, methods and technical lines. 7 A detail study is made as a case study of the reactivated Maoping ancient landslide on the left bank of the Geheyan Reservoir on Qingjiang river in Hubei province, China, including its field identification features, reservoir-induced reactivation characteristics and mechanism, development tendency prediction and proposed counter measures based on risk analysis.
Resumo:
In northern China, the loess-soil sequence of the last 2.6 Ma, the Hipparion Red-Earth of eolian origin and recently reported Pliocene-Miocene loess-soil sequence provide a near continuous continental eolian record of climatic history for the past 22.0 Ma. This work aims to investigate the composition and structure of clay minerals contained in deposits, and to explore their implications for environmental evolutions over the last 22.0 Ma. Clay minerals, which were extracted from eolian samples collected at Xifeng (0-6.2 MaBP) and Qinan (6.2-22.0 MaBP) sections, were analyzed qualitatively and semi-quantitatively by using X-ray diffraction (XRD), differential thermal analysis (DTA), thermogravimetric analysis (TG) and chemical analysis. The main conclusions are as follows: Over the last 22.0 Ma, the clay mineral assemblage among Quaternary loess-soils, Hipparion Red-Earth, and Miocene loess-soils shows similar components, mainly consisting of illite (55-80%), kaolinite (7-20%), chlorite (4-13%), smectite (2-23%) as results calculated by comparing major peak areas. There are no obvious differences in both types and amounts of clay minerals between loess and interbedded soils, suggesting that overwhelming part of the clay minerals is derived from the source. According to the components of clay minerals, the whole sequence of eolian deposits in the Loess Plateau can be divided into ten clay mineral assemblage zones over the last 22.0 Ma, whose corresponding ages are: 22.0-21.0 MaBP, 21.0-18.0 MaBP, 18-16.2 MaBP, 16.2-13.0 MaBP, 13.0-10.0 MaBP, 10.0-5.5 MaBP, 5.5-4.4 MaBP, 4.4-2.8 MaBP, 2.8-1.0 MaBP, 1.0-0 MaBP, respectively. This may imply that dust supply changed at least nine times over the past 22.0 Ma. The loess illite has a better crystaliinity, higher value of the FWHM and IC, than the interbedd soils. Previous studies indicated that irregular mixed layer minerals could form under relatively warm and humid conditions (Han, 1982). According to the general distribution of clay minerals of zonal soil (Chamley, 1989), the clay mineral assemblage of eolian deposits in Xifeng and Qinan sections is typical of temperature-humid and warm-subarid environment. Therefore, our results indicate climatic environment in Loess Plateau did not change remarkably since 22.0 Ma, and fluctuated between temperature-humid and warm-subarid climate. 4. The illite generally presents poorer crystaliinity during the period of 22.0 to 2.8 MaBP than in the last 2.8 Ma BP, especially at the intervals of 3.5-4.5 Ma BP, 14.0-17.0 MaBP and 20.0-22.0 Ma BP, which indicates that the weathering intensity was stronger in Neogene than in Quaternary. 5. The relatively low ice volume and high global temperature may be responsible for the strange weathering intensity during the interval of the 3.5-4.5 Ma BP, 14.0-17.0 Ma BP and 20.0-22.0 Ma BP.
Resumo:
In Asia continent, several significant environmental events happened during the Cenozoic era, such as uplift of the Tibet Plateau, formation of the Asian Monsoon system, aridification of the temperate inland region in Central Asia. To investigate the history of long-term palaeoclimate evolution during the late Cenozoic, a lacustrine sequence located at Sikouzi, Guyuan county, Ningxia-Hui Autonomous Region, was studied. The Sikouzi section is about 2880 m in thickness and has a general continuous nature according to field observation. Thus this thick lacustrine record is an important archive to further understand those environmental events. In this study, detailed field measurement, layer-after-layer description and sampling, and magnetostratigraphy and palynoflora investigations are conducted at the Sikouzi section and some preliminary results have been achieved as follows. Based on Hipparion fauna, pollen data and long distinctive patterns of the local magnetozones, the confident correlation of the Sikouzi magnetostratigraphic polarity to the GPTS (CK95) is best established, indicating that the top boundary of the Sikouzi formation is dated back to -19.8 Ma B.P. and consequently no Oligocene sediments deposited locally. On the other hand, both the field observation and the correlation to GPTS indicate a nearly continuous nature for the whole sequence. The palynological results show that the grassland has been a dominant vegetation in the Sikouzi area since ~19.8 Ma B.P, although some trees/shrubs were present sparsely during the intervals of relatively warm and wet climatic conditions. This implies that the onset of the aridification in northwestern China is dated back to at least 19.8 Ma B.P. ago. The Neogene Global Climatic Optimum (-16.0 Ma B.P.) occurring between the late Early Miocene and the early Middle Miocene is well documented in the Shanwang formation, Shandong Province. However, such event was not found in the Sikouzi record, and neither in the Guide and the Hualong basins, Qinghai province. This may lead us to the conclusion that the East-Asian Summer Monsoon system remained weak during the period of the Miocene Climatic Optimum although the onset of it was traced back to the Early Oligocene. In the Sikouzi area, it was warm between the latest Miocene and the early Pliocene and then became cool in the late Pliocene. This pattern is consistent with the palaeoclimate record of the Pliocene from other areas in the world.
Resumo:
Sediment cores DH99a and DH99b recovered in the central part of Daihai Lake in north-central China were analysed at 2- to 4-crn intervals for grain-size distribution. Grain-size distributions of the lake sediments are inferred to be a proxy for past changes in East Asian monsoon precipitation, such that greater silt-size percentage and higher median grain size reflect increased monsoonal precipitation rates. The grain-size record of Daihai Lake sediments spanning the last ca 11,000 yr indicates that the monsoonal precipitation in the lake region can be divided into three stages: the Early, Middle and Late Holocene. During the Early Holocene before ca 7900 cal yr BP, the median grain size (Md) and the silt-fraction content were relatively low and constant, suggesting relatively low precipitation over the lake region. The Middle Holocene between ca 7900 and 3100 cal yr BP was marked by intensified and highly variable monsoonal precipitation, as indicated by high and variable Md values and silt contents of the lake sediments. During this period, average precipitation rate gradually increased from ca 7900 to 6900 cal yr BP, displayed intense oscillations between ca 6900 and 4400 cal yr BP, and exhibited a decreasing trend while fluctuating from ca 4400 to 3100 cal yr BP Although generally high during the Middle Holocene, both the Md and the silt content assumed distinctly low values at the short intervals of ca 6500-6400, 6000-5900, 5700-5600, 4400-4200 cal yr BP, implying that monsoonal precipitation might have been significantly reduced during these intervals. During the Late Holocene since ca 3100 cal yr BP, grain-size values suggest that precipitation decreased. However, during the Late Holocene, relatively higher Md values and silt contents occurring between ca 1700 to 1000 cal yr BP may denote an intensification of hydrological cycles in the lake area. Changes in the East Asian monsoonal precipitation were not only directly linked with the changing seasonality of solar insolation resulting from progressive changes in the Earth's orbital parameters, but also may have been closely related to variations in the temperature and size of the Western Pacific Warm Pool, in the intensity of the El Nino-Southern Oscillation, and in the path and strength of the North Equatorial Current in the western Pacific.
Resumo:
The purpose of this study was to explore the development of the cognitive processing on temporal continuity (duration) in primary school children with the information processing approach. The results showed: (1) The performances of cognitive processing on compound duration developed increasingly with age. (2) The intervals of duration, the method of display, the varieties of display had effects on cognitive processing of compound duration; however, the effective ways and extents varied with the specific tasks. (3) The primary school children could use cognitive strategies initially, the effectiveness and the flexibility of strategies developed increasingly with age.
Resumo:
Recent developments in microfabrication and nanotechnology will enable the inexpensive manufacturing of massive numbers of tiny computing elements with sensors and actuators. New programming paradigms are required for obtaining organized and coherent behavior from the cooperation of large numbers of unreliable processing elements that are interconnected in unknown, irregular, and possibly time-varying ways. Amorphous computing is the study of developing and programming such ultrascale computing environments. This paper presents an approach to programming an amorphous computer by spontaneously organizing an unstructured collection of processing elements into cooperative groups and hierarchies. This paper introduces a structure called an AC Hierarchy, which logically organizes processors into groups at different levels of granularity. The AC hierarchy simplifies programming of an amorphous computer through new language abstractions, facilitates the design of efficient and robust algorithms, and simplifies the analysis of their performance. Several example applications are presented that greatly benefit from the AC hierarchy. This paper introduces three algorithms for constructing multiple levels of the hierarchy from an unstructured collection of processors.
Resumo:
This paper addresses the problem of efficiently computing the motor torques required to drive a lower-pair kinematic chain (e.g., a typical manipulator arm in free motion, or a mechanical leg in the swing phase) given the desired trajectory; i.e., the Inverse Dynamics problem. It investigates the high degree of parallelism inherent in the computations, and presents two "mathematically exact" formulations especially suited to high-speed, highly parallel implementations using special-purpose hardware or VLSI devices. In principle, the formulations should permit the calculations to run at a speed bounded only by I/O. The first presented is a parallel version of the recent linear Newton-Euler recursive algorithm. The time cost is also linear in the number of joints, but the real-time coefficients are reduced by almost two orders of magnitude. The second formulation reports a new parallel algorithm which shows that it is possible to improve upon the linear time dependency. The real time required to perform the calculations increases only as the [log2] of the number of joints. Either formulation is susceptible to a systolic pipelined architecture in which complete sets of joint torques emerge at successive intervals of four floating-point operations. Hardware requirements necessary to support the algorithm are considered and found not to be excessive, and a VLSI implementation architecture is suggested. We indicate possible applications to incorporating dynamical considerations into trajectory planning, e.g. it may be possible to build an on-line trajectory optimizer.
Resumo:
Two kinds of process models have been used in programs that reason about change: Discrete and continuous models. We describe the design and implementation of a qualitative simulator, PEPTIDE, which uses both kinds of process models to predict the behavior of molecular energetic systems. The program uses a discrete process model to simulate both situations involving abrupt changes in quantities and the actions of small numbers of molecules. It uses a continuous process model to predict gradual changes in quantities. A novel technique, called aggregation, allows the simulator to switch between theses models through the recognition and summary of cycles. The flexibility of PEPTIDE's aggregator allows the program to detect cycles within cycles and predict the behavior of complex situations.
Resumo:
Wydział Fizyki: Zakład Fizyki Komputerowej