35 resultados para Average Case Complexity
em CentAUR: Central Archive University of Reading - UK
Resumo:
Pullpipelining, a pipeline technique where data is pulled from successor stages from predecessor stages is proposed Control circuits using a synchronous, a semi-synchronous and an asynchronous approach are given. Simulation examples for a DLX generic RISC datapath show that common control pipeline circuit overhead is avoided using the proposal. Applications to linear systolic arrays in cases when computation is finished at early stages in the array are foreseen. This would allow run-time data-driven digital frequency modulation of synchronous pipelined designs. This has applications to implement algorithms exhibiting average-case processing time using a synchronous approach.
Resumo:
The radiative forcing due to a distinct pattern of persistent contrails that form into contrail-induced cirrus near and over the UK is investigated in detail for a single case study during March 2009. The development of the contrail-induced cirrus is tracked using a number of high-resolution polar orbiting and lower-resolution geostationary satellite instruments and is found to persist for a period of around 18 h, and at its peak, it covers over 50,000 km2. The shortwave (SW) and longwave (LW) radiative forcing of the contrail-induced cirrus is estimated using a combination of geostationary satellite instruments, numerical weather prediction models, and surface observation sites. As expected, the net radiative effect is a relatively small residual of the much stronger but opposing SW and LW effects, locally totaling around 10 W m−2 during daylight hours and 30 W m−2 during nighttime. A simple estimate indicates that this single localized event may have generated a global-mean radiative forcing of around 7% of recent estimates of the persistent contrail radiative forcing due to the entire global aircraft fleet on a diurnally averaged basis. A single aircraft operating in conditions favorable for persistent contrail formation appears to exert a contrail-induced radiative forcing some 5000 times greater (in W m−2 km−1) than recent estimates of the average persistent contrail radiative forcing from the entire civil aviation fleet. This study emphasizes the need to establish whether similar events are common or highly unusual for a confident assessment of the total climate effect of aviation to be made.
Resumo:
The radiative forcing due to a distinct pattern of persistent contrails that form into contrail-induced cirrus near and over the UK is investigated in detail for a single case study during March 2009. The development of the contrail-induced cirrus is tracked using a number of high-resolution polar orbiting and lower-resolution geostationary satellite instruments and is found to persist for a period of around 18 h, and at its peak, it covers over 50,000 km2. The shortwave (SW) and longwave (LW) radiative forcing of the contrail-induced cirrus is estimated using a combination of geostationary satellite instruments, numerical weather prediction models, and surface observation sites. As expected, the net radiative effect is a relatively small residual of the much stronger but opposing SW and LW effects, locally totaling around 10 W m−2 during daylight hours and 30 W m−2 during nighttime. A simple estimate indicates that this single localized event may have generated a global-mean radiative forcing of around 7% of recent estimates of the persistent contrail radiative forcing due to the entire global aircraft fleet on a diurnally averaged basis. A single aircraft operating in conditions favorable for persistent contrail formation appears to exert a contrail-induced radiative forcing some 5000 times greater (in W m−2 km−1) than recent estimates of the average persistent contrail radiative forcing from the entire civil aviation fleet. This study emphasizes the need to establish whether similar events are common or highly unusual for a confident assessment of the total climate effect of aviation to be made.
Resumo:
The technique of linear responsibility analysis is used for a retrospective case study of a private industrial development consisting of an extension to existing buildings to provide a warehouse, services block and packing line. The organizational structure adopted on the project is analysed using concepts from systems theory which are included in Walker's theoretical model of the structure of building project organizations (Walker, 1981). This model proposes that the process of building provision can be viewed as systems and subsystems which are differentiated from each other at decision points. Further to this, the subsystems can be viewed as the interaction of managing system and operating system. Using Walker's model, a systematic analysis of the relationships between the contributors gives a quantitative assessment of the efficacy of the organizational structure used. The causes of the client's dissatisfaction with the outcome of the project were lack of integration and complexity of the managing system. However, there was a high level of satisfaction with the completed project and this is reflected by the way in which the organization structure corresponded to the model's propositions.
Resumo:
The soil microflora is very heterogeneous in its spatial distribution. The origins of this heterogeneity and its significance for soil function are not well understood. A problem for understanding spatial variation better is the assumption of statistical stationarity that is made in most of the statistical methods used to assess it. These assumptions are made explicit in geostatistical methods that have been increasingly used by soil biologists in recent years. Geostatistical methods are powerful, particularly for local prediction, but they require the assumption that the variability of a property of interest is spatially uniform, which is not always plausible given what is known about the complexity of the soil microflora and the soil environment. We have used the wavelet transform, a relatively new innovation in mathematical analysis, to investigate the spatial variation of abundance of Azotobacter in the soil of a typical agricultural landscape. The wavelet transform entails no assumptions of stationarity and is well suited to the analysis of variables that show intermittent or transient features at different spatial scales. In this study, we computed cross-variograms of Azotobacter abundance with the pH, water content and loss on ignition of the soil. These revealed scale-dependent covariation in all cases. The wavelet transform also showed that the correlation of Azotobacter abundance with all three soil properties depended on spatial scale, the correlation generally increased with spatial scale and was only significantly different from zero at some scales. However, the wavelet analysis also allowed us to show how the correlation changed across the landscape. For example, at one scale Azotobacter abundance was strongly correlated with pH in part of the transect, and not with soil water content, but this was reversed elsewhere on the transect. The results show how scale-dependent variation of potentially limiting environmental factors can induce a complex spatial pattern of abundance in a soil organism. The geostatistical methods that we used here make assumptions that are not consistent with the spatial changes in the covariation of these properties that our wavelet analysis has shown. This suggests that the wavelet transform is a powerful tool for future investigation of the spatial structure and function of soil biota. (c) 2006 Elsevier Ltd. All rights reserved.
Resumo:
The management of a public sector project is analysed using a model developed from systems theory. Linear responsibility analysis is used to identify the primary and key decision structure of the project and to generate quantitative data regarding differentiation and integration of the operating system, the managing system and the client/project team. The environmental context of the project is identified. Conclusions are drawn regarding the project organization structure's ability to cope with the prevailing environmental conditions. It is found that the complexity of the managing system imposed on the project was unable to achieve this and created serious deficiencies in the outcome of the project.
Resumo:
With the rapid development in technology over recent years, construction, in common with many areas of industry, has become increasingly complex. It would, therefore, seem to be important to develop and extend the understanding of complexity so that industry in general and in this case the construction industry can work with greater accuracy and efficiency to provide clients with a better service. This paper aims to generate a definition of complexity and a method for its measurement in order to assess its influence upon the accuracy of the quantity surveying profession in UK new build office construction. Quantitative data came from an analysis of twenty projects of varying size and value and qualitative data came from interviews with professional quantity surveyors. The findings highlight the difficulty in defining and measuring project complexity. The correlation between accuracy and complexity was not straightforward, being subjected to many extraneous variables, particularly the impact of project size. Further research is required to develop a better measure of complexity. This is in order to improve the response of quantity surveyors, so that an appropriate level of effort can be applied to individual projects, permitting greater accuracy and enabling better resource planning within the profession.
Resumo:
We investigated processing of wh-questions and declarative sentences with differing syntactic complexity in a case of mixed dementia (FA). FA was impaired in her ability to understand syntactically complex declarative sentences and syntactically complex wh-questions beginning with which but not complex who questions. This profile, novel in dementia, is similar to that reported for people with agrammatic aphasia and discerns a ‘‘fault line’’ of the language system along a syntactic/semantic parameter
Resumo:
A low resolution coupled ocean-atmosphere general circulation model OAGCM is used to study the characteristics of the large scale ocean circulation and its climatic impacts in a series of global coupled aquaplanet experiments. Three configurations, designed to produce fundamentally different ocean circulation regimes, are considered. The first has no obstruction to zonal flow, the second contains a low barrier that blocks zonal flow in the ocean at all latitudes, creating a single enclosed basin, whilst the third contains a gap in the barrier to allow circumglobal flow at high southern latitudes. Warm greenhouse climates with a global average air surface temperature of around 27C result in all cases. Equator to pole temperature gradients are shallower than that of a current climate simulation. Whilst changes in the land configuration cause regional changes in temperature, winds and rainfall, heat transports within the system are little affected. Inhibition of all ocean transport on the aquaplanet leads to a reduction in global mean surface temperature of 8C, along with a sharpening of the meridional temperature gradient. This results from a reduction in global atmospheric water vapour content and an increase in tropical albedo, both of which act to reduce global surface temperatures. Fitting a simple radiative model to the atmospheric characteristics of the OAGCM solutions suggests that a simpler atmosphere model, with radiative parameters chosen a priori based on the changing surface configuration, would have produced qualitatively different results. This implies that studies with reduced complexity atmospheres need to be guided by more complex OAGCM results on a case by case basis.
Resumo:
Individual identification via DNA profiling is important in molecular ecology, particularly in the case of noninvasive sampling. A key quantity in determining the number of loci required is the probability of identity (PIave), the probability of observing two copies of any profile in the population. Previously this has been calculated assuming no inbreeding or population structure. Here we introduce formulae that account for these factors, whilst also accounting for relatedness structure in the population. These formulae are implemented in API-CALC 1.0, which calculates PIave for either a specified value, or a range of values, for F-IS and F-ST.
Resumo:
There is a lack of knowledge base in relation to experiences gained and lessons learnt from previously executed National Health Service (NHS) infrastructure projects in the UK. This is in part a feature of one-off construction projects, which typify healthcare infrastructure, and in part due to the absence of a suitable method for conveying such information. The complexity of infrastructure delivery process in the NHS makes the construction of healthcare buildings a formidable task. This is particularly the case for the NHS trusts who have little or no experience of construction projects. To facilitate understanding a most important aspect of the delivery process, which is the preparation of a capital investment proposal; steps taken in developing the business case for an NHS healthcare facility are examined. The context for such examination is provided by the planning process of a healthcare project, studied retrospectively. The process is analysed using a social science based method called ‘building stories’, developed at the University of California-Berkeley. By applying this method, stories or narratives are constructed around the data captured on the case study. The findings indicate that the business case process may be used to justify, rather than identify, trusts’ requirements. The study is useful for UK public sector clients as well as consultants and professionals who aim to participate in the delivery of healthcare infrastructure projects in the UK.
Resumo:
Meeting the demand for independent living from the increasing number of older people presents a major challenge for society, government and the building industry. Older people's experience of disabling conditions can be affected by the design and layout of their accommodation. Adaptations and assistive technology (AT) are a major way of addressing this gap between functional capacity and the built environment. The degree of adaptability and the differences in the average cost of adaptation of different types of property are large and there is major variation within property type. Based on a series of user profiles, it was found that a comprehensive package of adaptations and AT is likely to result in significant economies arising from a reduction in the need for formal care services. This finding is sensitive to assumptions about how long an individual would use the adaptations and AT, as well as to the input of informal care and the nature of their accommodation. The present study, which focused on social housing, has implications for how practitioners specify ways of meeting individual needs as well as providing a case to support the substantial increase in demand for specialist adaptation work.