Adaptive cache aware multiprocessor scheduling framework

Computer resource allocation represents a significant challenge particularly for multiprocessor systems, which consist of shared computing resources to be allocated among co-runner processes and threads. While an efficient resource allocation would result in a highly efficient and stable overall multiprocessor system and individual thread performance, ineffective poor resource allocation causes significant performance bottlenecks even for the system with high computing resources. This thesis proposes a cache aware adaptive closed loop scheduling framework as an efficient resource allocation strategy for the highly dynamic resource management problem, which requires instant estimation of highly uncertain and unpredictable resource patterns. Many different approaches to this highly dynamic resource allocation problem have been developed but neither the dynamic nature nor the time-varying and uncertain characteristics of the resource allocation problem is well considered. These approaches facilitate either static and dynamic optimization methods or advanced scheduling algorithms such as the Proportional Fair (PFair) scheduling algorithm. Some of these approaches, which consider the dynamic nature of multiprocessor systems, apply only a basic closed loop system; hence, they fail to take the time-varying and uncertainty of the system into account. Therefore, further research into the multiprocessor resource allocation is required. Our closed loop cache aware adaptive scheduling framework takes the resource availability and the resource usage patterns into account by measuring time-varying factors such as cache miss counts, stalls and instruction counts. More specifically, the cache usage pattern of the thread is identified using QR recursive least square algorithm (RLS) and cache miss count time series statistics. For the identified cache resource dynamics, our closed loop cache aware adaptive scheduling framework enforces instruction fairness for the threads. Fairness in the context of our research project is defined as a resource allocation equity, which reduces corunner thread dependence in a shared resource environment. In this way, instruction count degradation due to shared cache resource conflicts is overcome. In this respect, our closed loop cache aware adaptive scheduling framework contributes to the research field in two major and three minor aspects. The two major contributions lead to the cache aware scheduling system. The first major contribution is the development of the execution fairness algorithm, which degrades the co-runner cache impact on the thread performance. The second contribution is the development of relevant mathematical models, such as thread execution pattern and cache access pattern models, which in fact formulate the execution fairness algorithm in terms of mathematical quantities. Following the development of the cache aware scheduling system, our adaptive self-tuning control framework is constructed to add an adaptive closed loop aspect to the cache aware scheduling system. This control framework in fact consists of two main components: the parameter estimator, and the controller design module. The first minor contribution is the development of the parameter estimators; the QR Recursive Least Square(RLS) algorithm is applied into our closed loop cache aware adaptive scheduling framework to estimate highly uncertain and time-varying cache resource patterns of threads. The second minor contribution is the designing of a controller design module; the algebraic controller design algorithm, Pole Placement, is utilized to design the relevant controller, which is able to provide desired timevarying control action. The adaptive self-tuning control framework and cache aware scheduling system in fact constitute our final framework, closed loop cache aware adaptive scheduling framework. The third minor contribution is to validate this cache aware adaptive closed loop scheduling framework efficiency in overwhelming the co-runner cache dependency. The timeseries statistical counters are developed for M-Sim Multi-Core Simulator; and the theoretical findings and mathematical formulations are applied as MATLAB m-file software codes. In this way, the overall framework is tested and experiment outcomes are analyzed. According to our experiment outcomes, it is concluded that our closed loop cache aware adaptive scheduling framework successfully drives co-runner cache dependent thread instruction count to co-runner independent instruction count with an error margin up to 25% in case cache is highly utilized. In addition, thread cache access pattern is also estimated with 75% accuracy.

Peer state assessment of TxDOT maintenance program and practices, part I : workshop findings and recommendations

To assess and improve their practices, and thus ensure the future excellence of the Texas highway system, the Texas Department of Transportation (TxDOT) sought a forum in which experts from other State Departments of Transportation could evaluate the TxDOT maintenance program and practices based on their expertise. To meet this need, a Peer State Review of TxDOT Maintenance Practices project was organized and conducted by the Center for Transportation Research (CTR) at The University of Texas at Austin. CTR researchers, along with TxDOT staff, conducted a workshop to present TxDOT’s maintenance practices to the visiting peer reviewers and invite their feedback. Directors of maintenance from six different states—California, Kansas, Georgia, Missouri, North Carolina, and Washington—participated in the workshop. CTR and TxDOT worked together to design a questionnaire with 15 key questions to capture the peers’ opinions on maintenance program and practices. This paper compiles and summarizes this information. The examination results suggested that TxDOT should use a more state-wide approach to funding and planning, in addition to funding and planning for each district separately. Additionally, the peers recommended that criteria such as condition and level of service of the roadways be given greater weight in the funding allocation than lane miles or vehicle miles traveled (VMT). The Peer Reviewers also determined that TxDOT maintenance employee experience and communications were strong assets. Additional strengths included the willingness of TxDOT to invite peer reviews of their practices and a willingness to consider opportunities for improvement.

Murray-Darling basin governance : the focus of the law

The legal arrangements for the management of the Murray-Darling Basin in Australia have changed significantly over the years. The Constitution of the Commonwealth has led to the legal arrangements for the management of the Murray-Darling Basin. The Water Act 2000 of Queensland aimed at advancing sustainable management and efficient use of water and other resources by establishing a system for the planning, allocation and use of water. The Water Management Act 2000 of New South Wales ensures the sustainable and integrated management of the water resources of the state benefiting the present and future generations. The Natural Resources Management Act 2004 of South Australia applies to water resources and to other natural resources. The Act aimed at assisting the achievement of ecologically sustainable development in the state.

Assessing financial reporting comparability across institutional settings : the case of pension accounting

The drive for comparability of financial information is to enable users to distinguish similarities and differences in economic activities for an entity over time and between entities so that their resource allocation decisions are facilitated. With the increased globalisation of economic activities, the enhanced international comparability of financial statements is often used as an argument to advance the convergence of local accounting standards to international financial reporting standards (IFRS). Differences in the underlying economic substance of transactions between jurisdictions plus accounting standards allowing alternative treatments may render this expectation of increased comparability unrealistic. Motivated by observations that, as a construct, comparability is under-researched and not well understood, we develop a comparability framework that distinguishes between four types of comparability. In applying this comparability framework to pension accounting in the Australian and USA contexts, we highlight a dilemma: while regulators seek to increase the likelihood that similar events are accounted for similarly, an unintended consequence may be that preparers are forced to apply similar accounting treatment to events that are, in substance, different.

Improving Usability of Software Refactoring Tools

Post-deployment maintenance and evolution can account for up to 75% of the cost of developing a software system. Software refactoring can reduce the costs associated with evolution by improving system quality. Although refactoring can yield benefits, the process includes potentially complex, error-prone, tedious and time-consuming tasks. It is these tasks that automated refactoring tools seek to address. However, although the refactoring process is well-defined, current refactoring tools do not support the full process. To develop better automated refactoring support, we have completed a usability study of software refactoring tools. In the study, we analysed the task of software refactoring using the ISO 9241-11 usability standard and Fitts' List of task allocation. Expanding on this analysis, we reviewed 11 collections of usability guidelines and combined these into a single list of 38 guidelines. From this list, we developed 81 usability requirements for refactoring tools. Using these requirements, the software refactoring tools Eclipse 3.2, Condenser 1.05, RefactorIT 2.5.1, and Eclipse 3.2 with the Simian UI 2.2.12 plugin were studied. Based on the analysis, we have selected a subset of the requirements that can be incorporated into a prototype refactoring tool intended to address the full refactoring process.

The taxation of multinational banks : alternative apportionment through a unitary taxation regime aligning with economic reality

The taxation of multinational banks currently is governed by the general principles of international tax. However, it is arguable that there are characteristics exclusive to multinational banks that may warrant the consideration of a separate taxing regime. This article argues that because of the unique nature of multinational banks, the traditional international tax rules governing jurisdiction to tax and allocation of income do not produce a result which is optimal, as it does not reflect economic reality. That is, the current system does not produce a result that accurately reflects the economic source of the income or the location of the economic activity. The suggested alternative is unitary taxation using global formulary apportionment. Formulary apportionment is considered as an alternative that reflects economic reality by recognising the unique nature of multinational banks and allocating the income to the location of the economic activity. The unique nature of multinational banking is recognised in the fact that formulary apportionment does not attempt to undertake a transactional division of a highly integrated multinational entity. Rather, it allocates income to the jurisdictions based on an economically justifiable formula. Starting from this recognition, the purpose of this article is to demonstrate that formulary apportionment is a theoretically superior (or optimal) model for the taxation of multinational banks. An optimal regime, for the purposes of this article, is considered to be one that distributes the taxing rights in an equitable manner between the relevant jurisdictions, while, simultaneously allowing decisions of the international banks to be tax neutral. In this sense, neutrality is viewed as an economic concept and equity is regarded as a legal concept. A neutral tax system is one in which tax rules do not affect economic choices about commercial activities. Neutrality will ideally be across jurisdictions as well as across traditional and non-traditional industries. The primary focus of this article is jurisdictional neutrality. A system that distributes taxing rights in an equitable manner between the relevant jurisdictions ensures that each country receives its fair share of tax revenue. Given the increase in multinational banking, jurisdictions should be concerned that they are receiving their fair share. Inter-nation equity is concerned with re-determining the proper division of the tax base among countries. Richard and Peggy Musgrave argue that sharing of the tax base by countries of source should be seen as a matter of inter-nation equity requiring international cooperation. The rights of the jurisdiction of residency will also be at issue. To this extent, while it is agreed that inter-nation equity is an essential attribute to an international tax regime, there is no universal agreement as to how to achieve it. The current system attempts to achieve such equity through a combined residency and source regime, with the transfer pricing rules used to apportion income between the relevant jurisdictions. However, this article suggests, that as an alternative to the current regime, equity would be achieved through formulary apportionment. Opposition to formulary apportionment is generally based on the argument that it is not a theoretically superior (or optimal) model because of the implementation difficulties. Yet these are two separate issues. As such, this article is divided into two core parts. The first part examines the theoretical soundness of the formulary apportionment model concluding that it is theoretically superior to the arm’s length pricing requirement of the traditional transfer pricing regime. The second part examines the practical implications of accepting formulary apportionment as an optimal model with a view to disclosing the issues that arise when a formulary apportionment regime is adopted. Prior to an analysis of the theoretical and practical application of formulary apportionment to multinational banks, the unique nature of these banks is considered. The article concludes that, while there are significant implementation, compliance, and enforcement issues to overcome, the unitary taxation model may be theoretically superior to the current arm’s length model which applies to multinational banks. This conclusion is based on the unitary taxation model providing greater alignment with the unique features of these banks.

Optimising container processes at multimodal seaport terminals : an integrated approach and application

A Multimodal Seaport Container Terminal (MSCT) is a complex system which requires careful planning and control in order to operate efficiently. It consists of a number of subsystems that require optimisation of the operations within them, as well as synchronisation of machines and containers between the various subsystems. Inefficiency in the terminal can delay ships from their scheduled timetables, as well as cause delays in delivering containers to their inland destinations, both of which can be very costly to their operators. The purpose of this PhD thesis is to use Operations Research methodologies to optimise and synchronise these subsystems as an integrated application. An initial model is developed for the overall MSCT; however, due to a large number of assumptions that had to be made, as well as other issues, it is found to be too inaccurate and infeasible for practical use. Instead, a method of developing models for each subsystem is proposed that then be integrated with each other. Mathematical models are developed for the Storage Area System (SAS) and Intra-terminal Transportation System (ITTS). The SAS deals with the movement and assignment of containers to stacks within the storage area, both when they arrive and when they are rehandled to retrieve containers below them. The ITTS deals with scheduling the movement of containers and machines between the storage areas and other sections of the terminal, such as the berth and road/rail terminals. Various constructive heuristics are explored and compared for these models to produce good initial solutions for large-sized problems, which are otherwise impractical to compute by exact methods. These initial solutions are further improved through the use of an innovative hyper-heuristic algorithm that integrates the SAS and ITTS solutions together and optimises them through meta-heuristic techniques. The method by which the two models can interact with each other as an integrated system will be discussed, as well as how this method can be extended to the other subsystems of the MSCT.

An analysis of tax expenditure versus direct expenditure

Each financial year concessions, benefits and incentives are delivered to taxpayers via the tax system. These concessions, benefits and incentives, referred to as tax expenditure, differ from direct expenditure because of the recurring fiscal impact without regular scrutiny through the federal budget process. There are approximately 270 different tax expenditures existing within the current tax regime with total measured tax expenditures in the 2005-06 financial year estimated to be around $42.1 billion, increasing to $52.7 billion by 2009-10. Each year, new tax expenditures are introduced, while existing tax expenditures are modified and deleted. In recognition of some of the problems associated with tax expenditure, a Tax Expenditure Statement, as required by the Charter of Budget Honesty Act 1988, is produced annually by the Australian Federal Treasury. The Statement details the various expenditures and measures in the form of concessions, benefits and incentives provided to taxpayers by the Australian Government and calculates the tax expenditure in terms of revenue forgone. A similar approach to reporting tax expenditure, with such a report being a legal requirement, is followed by most OECD countries. The current Tax Expenditure Statement lists 270 tax expenditures and where it is able to, reports on the estimated pecuniary value of those expenditures. Apart from the annual Tax Expenditure Statement, there is very little other scrutiny of Australia’s Federal tax expenditure program. While there has been various academic analysis of tax expenditure in Australia, when compared to the North American literature, it is suggested that the Australian literature is still in its infancy. In fact, one academic author who has contributed to tax expenditure analysis recently noted that there is ‘remarkably little secondary literature which deals at any length with tax expenditures in the Australian context.’ Given this perceived gap in the secondary literature, this paper examines fundamental concept of tax expenditure and considers the role it plays in to the current tax regime as a whole, along with the effects of the introduction of new tax expenditures. In doing so, tax expenditure is contrasted with direct expenditure. An analysis of tax expenditure versus direct expenditure is already a sophisticated and comprehensive body of work stemming from the US over the last three decades. As such, the title of this paper is rather misleading. However, given the lack of analysis in Australia, it is appropriate that this paper undertakes a consideration of tax expenditure versus direct expenditure in an Australian context. Given this proposition, rather than purport to undertake a comprehensive analysis of tax expenditure which has already been done, this paper discusses the substantive considerations of any such analysis to enable further investigation into the tax expenditure regime both as a whole and into individual tax expenditure initiatives. While none of the propositions in this paper are new in a ‘tax expenditure analysis’ sense, this debate is a relatively new contribution to the Australian literature on the tax policy. Before the issues relating to tax expenditure can be determined, it is necessary to consider what is meant by ‘tax expenditure’. As such, part two if this paper defines ‘tax expenditure’. Part three determines the framework in which tax expenditure can be analysed. It is suggested that an analysis of tax expenditure must be evaluated within the framework of the design criteria of an income tax system with the key features of equity, efficiency, and simplicity. Tax expenditure analysis can then be applied to deviations from the ideal tax base. Once it is established what is meant by tax expenditure and the framework for evaluation is determined, it is possible to establish the substantive issues to be evaluated. This paper suggests that there are four broad areas worthy of investigation; economic efficiency, administrative efficiency, whether tax expenditure initiatives achieve their policy intent, and the impact on stakeholders. Given these areas of investigation, part four of this paper considers the issues relating to the economic efficiency of the tax expenditure regime, in particular, the effect on resource allocation, incentives for taxpayer behaviour and distortions created by tax expenditures. Part five examines the notion of administrative efficiency in light of the fact that most tax expenditures could simply be delivered as direct expenditures. Part six explores the notion of policy intent and considers the two questions that need to be asked; whether any tax expenditure initiative reaches its target group and whether the financial incentives are appropriate. Part seven examines the impact on stakeholders. Finally, part eight considers the future of tax expenditure analysis in Australia.

Productivity, technical and efficiency change in Singapore’s services sector, 2005 to 2008

The current study was motivated by statements made by the Economic Strategies Committee that Singapore’s recent productivity levels in services were well below countries such as the US, Japan and Hong Kong. Massive employment of foreign workers was cited as the reason for poor productivity levels. To shed more light on Singapore’s falling productivity, a nonparametric Malmquist productivity index was employed which provides measures of productivity change, technical change and efficiency change. The findings reveal that growth in Total Factor Productivity (TFP) was attributed to technical change with no improvement in efficiency change. Such results suggest that gains from TFP were input-driven rather than from a ‘best-practice’ approach such as improvements in operations or better resource allocation.

Assisting ICU training management with virtual worlds

Conventional training methods for nurses involve many physical factors that place limits on potential class sizes. Alternate training methods with lower physical requirements may support larger class sizes, but given the tactile quality of nurse training, are most appropriately applied to supplement the conventional methods. However, where the importance of physical factors are periphery, such alternate training methods can provide an important way to increase upper class-size limits and therefore the rate of trained nurses entering the important role of critical care. A major issue in ICU training is that the trainee can be released into a real-life intensive care scenario with sub optimal preparation and therefore a level of anxiety for the student concerned, and some risk for the management level nurses, as patient safety is paramount. This lack of preparation places a strain on the allocation of human and non-human resources to teaching, as students require greater levels of supervision. Such issues are a concern to ICU management, as they relate to nursing skill development and patient health outcomes, as nursing training is potentially dangerous for patients who are placed in the care of inexperienced staff. As a solution to this problem, we present a prototype ICU handover training environment that has been developed in a socially interactive virtual world. Nurses in training can connect remotely via the Internet to this environment and engage in collaborative ICU handover training classes.

Unusual scene detection using distributed behaviour model and sparse representation

The ability to detect unusual events in surviellance footage as they happen is a highly desireable feature for a surveillance system. However, this problem remains challenging in crowded scenes due to occlusions and the clustering of people. In this paper, we propose using the Distributed Behavior Model (DBM), which has been widely used in computer graphics, for video event detection. Our approach does not rely on object tracking, and is robust to camera movements. We use sparse coding for classification, and test our approach on various datasets. Our proposed approach outperforms a state-of-the-art work which uses the social force model and Latent Dirichlet Allocation.

Do the myths still exist? Revisiting people’s negative beliefs about organ donation upon death

The prevalence of myths preventing people partial to donation in Australia from consenting is unknown. Respondents (N = 468: 381 donors, 26 non-donors, 61 undecided) were surveyed about their (negative) donation beliefs. Approximately 30% of donors were neutral or supported negative beliefs about organ allocation, especially donation to undesirable organ recipients and a black market organ trade. Confusion about brain death, lack of family and religious support, and discomfort with donation were negative beliefs endorsed by some respondents irrespective of donor preference. Proportionally, donors had greater trust in hospitals/doctors than other groups. Some myths still exist but may vary with donation preference.

Evaluation of an intervention to promote protective infant feeding practices to prevent childhood obesity : outcomes of the NOURISH RCT at 14 months of age and 6 months post the first of two intervention modules

OBJECTIVE: To evaluate a universal obesity prevention intervention, which commenced at infant age 4-6 months, using outcome data assessed 6-months after completion of the first of two intervention modules and 9 months from baseline. DESIGN: Randomised controlled trial of a community-based early feeding intervention. SUBJECTS AND METHODS: 698 first-time mothers (mean age 30±5 years) with healthy term infants (51% male) aged 4.3±1.0 months at baseline. Mothers and infants were randomly allocated to self-directed access to usual care or to attend two group education modules, each delivered over three months, that provided anticipatory guidance on early feeding practices. Outcome data reported here were assessed at infant age 13.7±1.3 months. Anthropometrics were expressed as z-scores (WHO reference). Rapid weight gain was defined as change in weight-for-age z-score (WAZ) > +0.67. Maternal feeding practices were assessed via self-administered questionnaire. RESULTS: There were no differences according to group allocation on key maternal and infant characteristics. At follow up (n=598 [86%]) the intervention group infants had lower BMIZ (0.42±0.85 vs 0.23±0.93, p=0.009) and infants in the control group were more likely to show rapid weight gain from baseline to follow up (OR=1.5 CI95%1.1-2.1, p=0.014). Mothers in the control group were more likely to report using non- responsive feeding practices that fail to respond to infant satiety cues such as encouraging eating by using food as a reward (15% vs 4%, p=0.001) or using games ( 67% vs 29%, p<0.001). CONCLUSIONS: These results provide early evidence that anticipatory guidance targeting the ‘when, what and how’ of solid feeding can be effective in changing maternal feeding practices and, at least in the short term, reducing anthropometric indicators of childhood obesity risk. Analyses of outcomes at later ages are required to determine if these promising effects can be sustained.

Simple rules to contain an invasive species with a complex life cycle and high dispersal capacity

Designing practical rules for controlling invasive species is a challenging task for managers, particularly when species are long-lived, have complex life cycles and high dispersal capacities. Previous findings derived from plant matrix population analyses suggest that effective control of long-lived invaders may be achieved by focusing on killing adult plants. However, the cost-effectiveness of managing different life stages has not been evaluated. We illustrate the benefits of integrating matrix population models with decision theory to undertake this evaluation, using empirical data from the largest infestation of mesquite (Leguminosae: Prosopis spp) within Australia. We include in our model the mesquite life cycle, different dispersal rates and control actions that target individuals at different life stages with varying costs, depending on the intensity of control effort. We then use stochastic dynamic programming to derive cost-effective control strategies that minimize the cost of controlling the core infestation locally below a density threshold and the future cost of control arising from infestation of adjacent areas via seed dispersal. Through sensitivity analysis, we show that four robust management rules guide the allocation of resources between mesquite life stages for this infestation: (i) When there is no seed dispersal, no action is required until density of adults exceeds the control threshold and then only control of adults is needed; (ii) when there is seed dispersal, control strategy is dependent on knowledge of the density of adults and large juveniles (LJ) and broad categories of dispersal rates only; (iii) if density of adults is higher than density of LJ, controlling adults is most cost-effective; (iv) alternatively, if density of LJ is equal or higher than density of adults, management efforts should be spread between adults, large and to a lesser extent small juveniles, but never saplings. Synthesis and applications.In this study, we show that simple rules can be found for managing invasive plants with complex life cycles and high dispersal rates when population models are combined with decision theory. In the case of our mesquite population, focussing effort on controlling adults is not always the most cost-effective way to meet our management objective.

Work related musculoskeletal disorders amongst therapists in physically demanding roles: Qualitative analysis of risk factors and strategies for prevention

Background Physiotherapy and occupational therapy are two professions at high risk of work related musculoskeletal disorders (WRMD). This investigation aimed to identify risk factors for WRMD as perceived by the health professionals working in these roles (Aim 1), as well as current and future strategies they perceive will allow them to continue to work in physically demanding clinical roles (Aim 2). Methods A two phase exploratory investigation was undertaken. The first phase included a survey administered via a web based platform with qualitative open response items. The second phase involved four focus group sessions which explored topics obtained from the survey. Thematic analysis of qualitative data from the survey and focus groups was undertaken. Results Overall 112 (34.3%) of invited health professionals completed the survey; 66 (58.9%) were physiotherapists and 46 (41.1%) were occupational therapists. Twenty-four health professionals participated in one of four focus groups. The risk factors most frequently perceived by health professionals included: work postures and movements, lifting or carrying, patient related factors and repetitive tasks. The six primary themes for strategies to allow therapists to continue to work in physically demanding clinical roles included: organisational strategies, workload or work allocation, work practices, work environment and equipment, physical condition and capacity, and education and training. Conclusions Risk factors as well as current and potential strategies for reducing WRMD amongst these health professionals working in clinically demanding roles have been identified and discussed. Further investigation regarding the relative effectiveness of these strategies is warranted.