Coscheduling techniques and monitoring tools for non-dedicated cluster computing

Our efforts are directed towards the understanding of the coscheduling mechanism in a NOW system when a parallel job is executed jointly with local workloads, balancing parallel performance against the local interactive response. Explicit and implicit coscheduling techniques in a PVM-Linux NOW (or cluster) have been implemented. Furthermore, dynamic coscheduling remains an open question when parallel jobs are executed in a non-dedicated Cluster. A basis model for dynamic coscheduling in Cluster systems is presented in this paper. Also, one dynamic coscheduling algorithm for this model is proposed. The applicability of this algorithm has been proved and its performance analyzed by simulation. Finally, a new tool (named Monito) for monitoring the different queues of messages in such an environments is presented. The main aim of implementing this facility is to provide a mean of capturing the bottlenecks and overheads of the communication system in a PVM-Linux cluster.

What to consider for applying backfilling on non-dedicated environments

The resource utilization level in open laboratories of several universities has been shown to be very low. Our aim is to take advantage of those idle resources for parallel computation without disturbing the local load. In order to provide a system that lets us execute parallel applications in such a non-dedicated cluster, we use an integral scheduling system that considers both Space and Time sharing concerns. For dealing with the Time Sharing (TS) aspect, we use a technique based on the communication-driven coscheduling principle. This kind of TS system has some implications on the Space Sharing (SS) system, that force us to modify the way job scheduling is traditionally done. In this paper, we analyze the relation between the TS and the SS systems in a non-dedicated cluster. As a consequence of this analysis, we propose a new technique, termed 3DBackfilling. This proposal implements the well known SS technique of backfilling, but applied to an environment with a MultiProgramming Level (MPL) of the parallel applications that is greater than one. Besides, 3DBackfilling considers the requirements of the local workload running on each node. Our proposal was evaluated in a PVM/MPI Linux cluster, and it was compared with several more traditional SS policies applied to non-dedicated environments.

CISNE-P: a global scheduling oriented to NOW environments

In this work, we present an integral scheduling system for non-dedicated clusters, termed CISNE-P, which ensures the performance required by the local applications, while simultaneously allocating cluster resources to parallel jobs. Our approach solves the problem efficiently by using a social contract technique. This kind of technique is based on reserving computational resources, preserving a predetermined response time to local users. CISNE-P is a middleware which includes both a previously developed space-sharing job scheduler and a dynamic coscheduling system, a time sharing scheduling component. The experimentation performed in a Linux cluster shows that these two scheduler components are complementary and a good coordination improves global performance significantly. We also compare two different CISNE-P implementations: one developed inside the kernel, and the other entirely implemented in the user space.

Distribuição de líquido da ponta de pulverização com indução de ar e jato excêntrico AIUB 8502 sob diferentes condições

Objetivou-se com este trabalho avaliar a distribuição de líquido da ponta de pulverização com indução de ar e jato excêntrico AIUB 8502 sob diferentes condições operacionais. Foram avaliados perfil individual, vazão, ângulo de abertura do jato, faixa de aplicação e distribuição volumétrica simulada de duas pontas AIUB 8502 nas pressões de trabalho de 200, 300, 400 e 500 kPa, altura de 30, 40 e 50 cm em relação ao alvo e espaçamento entre pontas de 30 a 100 cm. Todas as análises foram realizadas seguindo a norma ISSO 5682-1, com algumas adaptações. A ponta apresentou distribuição de líquido excêntrica com um lado descontínuo e extremidade oposta excêntrica, com queda abrupta do volume de líquido. À medida que se aumentou a altura da barra e a pressão de trabalho, alongou-se o perfil do jato. O maior número de configurações uniformes foi obtido na altura de 50 cm, decrescendo nas alturas de 40 e 30 cm. A vazão e o ângulo do jato excêntrico aumentaram com o incremento na pressão, não havendo diferença entre o ângulo do jato descontínuo e o total entre as pressões de 400 e 500 kPa e de 200 e 300 kPa.

Innovative LIDAR 3D dynamic measurement system to estimate fruit-tree leaf area

In this work, a LIDAR-based 3D Dynamic Measurement System is presented and evaluated for the geometric characterization of tree crops. Using this measurement system, trees were scanned from two opposing sides to obtain two three-dimensional point clouds. After registration of the point clouds, a simple and easily obtainable parameter is the number of impacts received by the scanned vegetation. The work in this study is based on the hypothesis of the existence of a linear relationship between the number of impacts of the LIDAR sensor laser beam on the vegetation and the tree leaf area. Tests performed under laboratory conditions using an ornamental tree and, subsequently, in a pear tree orchard demonstrate the correct operation of the measurement system presented in this paper. The results from both the laboratory and field tests confirm the initial hypothesis and the 3D Dynamic Measurement System is validated in field operation. This opens the door to new lines of research centred on the geometric characterization of tree crops in the field of agriculture and, more specifically, in precision fruit growing.

Cost-effectiveness of early detection of breast cancer in Catalonia (Spain)

Background: Breast cancer (BC) causes more deaths than any other cancer among women in Catalonia. Early detection has contributed to the observed decline in BC mortality. However, there is debate on the optimal screening strategy. We performed an economic evaluation of 20 screening strategies taking into account the cost over time of screening and subsequent medical costs, including diagnostic confirmation, initial treatment, follow-up and advanced care. Methods: We used a probabilistic model to estimate the effect and costs over time of each scenario. The effect was measured as years of life (YL), quality-adjusted life years (QALY), and lives extended (LE). Costs of screening and treatment were obtained from the Early Detection Program and hospital databases of the IMAS-Hospital del Mar in Barcelona. The incremental cost-effectiveness ratio (ICER) was used to compare the relative costs and outcomes of different scenarios. Results: Strategies that start at ages 40 or 45 and end at 69 predominate when the effect is measured as YL or QALYs. Biennial strategies 50-69, 45-69 or annual 45-69, 40-69 and 40-74 were selected as cost-effective for both effect measures (YL or QALYs). The ICER increases considerably when moving from biennial to annual scenarios. Moving from no screening to biennial 50-69 years represented an ICER of 4,469€ per QALY. Conclusions: A reduced number of screening strategies have been selected for consideration by researchers, decision makers and policy planners. Mathematical models are useful to assess the impact and costs of BC screening in a specific geographical area.

A user-friendly web portal for T-Coffee on supercomputers

Background: Parallel T-Coffee (PTC) was the first parallel implementation of the T-Coffee multiple sequence alignment tool. It is based on MPI and RMA mechanisms. Its purpose is to reduce the execution time of the large-scale sequence alignments. It can be run on distributed memory clusters allowing users to align data sets consisting of hundreds of proteins within a reasonable time. However, most of the potential users of this tool are not familiar with the use of grids or supercomputers. Results: In this paper we show how PTC can be easily deployed and controlled on a super computer architecture using a web portal developed using Rapid. Rapid is a tool for efficiently generating standardized portlets for a wide range of applications and the approach described here is generic enough to be applied to other applications, or to deploy PTC on different HPC environments. Conclusions: The PTC portal allows users to upload a large number of sequences to be aligned by the parallel version of TC that cannot be aligned by a single machine due to memory and execution time constraints. The web portal provides a user-friendly solution.

Sant Llorenç del Montsec (La Noguera): un despoblat medieval

The medieval deserted village of St. Lloreng, a fortified place in the west lands of Catalonia, in Lleida, near Aragon, is studied from its origins in 11th. century unti1 14th.C. The growth and evolution of population during this time is shown by the houses, placed between the castle and the church, some so simply with only one room, some wider. The authors don't know why the village became deserted, but they indicate the possible move of the population into the limits of the Ager valley.

El monument funerari de l'Ardiaca Major de la Seu Vella de Lleida Berenguer Barutell

We know about the tomb of Berenguer Barutell, built in the Seu Vella of Lleid by Rotllí Gaulter, from the Work's Books and the relation of the delivery notes, registered by the same craftman and sculptor. In this study, we can offer all the execution process and the analysis stylistic and iconographic in detail.

La Seu Vella de Lleida i la introducció de l'arquitectura gòtica a Catalunya

This study is trying to evidence how Gothic entered Catalonia in the XIII century, specially in the Seu Vella of Lleida. First only partially with the introduction of isolated elements that, essentially, did not alter the leading Romanesque, particularly the prompted arch and the cross vault; but on the last third of the XIII century, the gothic elements are well manifested leading to its total introduction in 1300.