Makespan computation for GPU threads running on a single streaming multiprocessor

Graphics processors were originally developed for rendering graphics but have recently evolved towards being an architecture for general-purpose computations. They are also expected to become important parts of embedded systems hardware -- not just for graphics. However, this necessitates the development of appropriate timing analysis techniques which would be required because techniques developed for CPU scheduling are not applicable. The reason is that we are not interested in how long it takes for any given GPU thread to complete, but rather how long it takes for all of them to complete. We therefore develop a simple method for finding an upper bound on the makespan of a group of GPU threads executing the same program and competing for the resources of a single streaming multiprocessor (whose architecture is based on NVIDIA Fermi, with some simplifying assunptions). We then build upon this method to formulate the derivation of the exact worst-case makespan (and corresponding schedule) as an optimization problem. Addressing the issue of tractability, we also present a technique for efficiently computing a safe estimate of the worstcase makespan with minimal pessimism, which may be used when finding an exact value would take too long.

A multi-objective approach for the motion planning of redundant manipulators

Kinematic redundancy occurs when a manipulator possesses more degrees of freedom than those required to execute a given task. Several kinematic techniques for redundant manipulators control the gripper through the pseudo-inverse of the Jacobian, but lead to a kind of chaotic inner motion with unpredictable arm configurations. Such algorithms are not easy to adapt to optimization schemes and, moreover, often there are multiple optimization objectives that can conflict between them. Unlike single optimization, where one attempts to find the best solution, in multi-objective optimization there is no single solution that is optimum with respect to all indices. Therefore, trajectory planning of redundant robots remains an important area of research and more efficient optimization algorithms are needed. This paper presents a new technique to solve the inverse kinematics of redundant manipulators, using a multi-objective genetic algorithm. This scheme combines the closed-loop pseudo-inverse method with a multi-objective genetic algorithm to control the joint positions. Simulations for manipulators with three or four rotational joints, considering the optimization of two objectives in a workspace without and with obstacles are developed. The results reveal that it is possible to choose several solutions from the Pareto optimal front according to the importance of each individual objective.

Improving the reliability of WiDom in a single broadcast domain

WiDom is a previously proposed prioritized medium access control protocol for wireless channels. We present a modification to this protocol in order to improve its reliability. This modification has similarities with cooperative relaying schemes, but, in our protocol, all nodes can relay a carrier wave. The preliminary evaluation shows that, under transmission errors, a significant reduction on the number of failed tournaments can be achieved.

Competitive dynamics for behavior coordination in a joint transportation task

We address the problem of coordinating two non-holonomic mobile robots that move in formation while transporting a long payload. A competitive dynamics is introduced that gradually controls the activation and deactivation of individual behaviors. This process introduces (asymmetrical) hysteresis during behavioral switching. As a result behavioral oscillations, due to noisy information, are eliminated. Results in indoor environments show that if parameter values are chosen within reasonable ranges then, in spite of noise in the robots communi- cation and sensors, the overall robotic system works quite well even in cluttered environments. The robots overt behavior is stable and smooth.

Multi-criteria optimization manipulator trajectory planning

In the last twenty years genetic algorithms (GAs) were applied in a plethora of fields such as: control, system identification, robotics, planning and scheduling, image processing, and pattern and speech recognition (Bäck et al., 1997). In robotics the problems of trajectory planning, collision avoidance and manipulator structure design considering a single criteria has been solved using several techniques (Alander, 2003). Most engineering applications require the optimization of several criteria simultaneously. Often the problems are complex, include discrete and continuous variables and there is no prior knowledge about the search space. These kind of problems are very more complex, since they consider multiple design criteria simultaneously within the optimization procedure. This is known as a multi-criteria (or multiobjective) optimization, that has been addressed successfully through GAs (Deb, 2001). The overall aim of multi-criteria evolutionary algorithms is to achieve a set of non-dominated optimal solutions known as Pareto front. At the end of the optimization procedure, instead of a single optimal (or near optimal) solution, the decision maker can select a solution from the Pareto front. Some of the key issues in multi-criteria GAs are: i) the number of objectives, ii) to obtain a Pareto front as wide as possible and iii) to achieve a Pareto front uniformly spread. Indeed, multi-objective techniques using GAs have been increasing in relevance as a research area. In 1989, Goldberg suggested the use of a GA to solve multi-objective problems and since then other researchers have been developing new methods, such as the multi-objective genetic algorithm (MOGA) (Fonseca & Fleming, 1995), the non-dominated sorted genetic algorithm (NSGA) (Deb, 2001), and the niched Pareto genetic algorithm (NPGA) (Horn et al., 1994), among several other variants (Coello, 1998). In this work the trajectory planning problem considers: i) robots with 2 and 3 degrees of freedom (dof ), ii) the inclusion of obstacles in the workspace and iii) up to five criteria that are used to qualify the evolving trajectory, namely the: joint traveling distance, joint velocity, end effector / Cartesian distance, end effector / Cartesian velocity and energy involved. These criteria are used to minimize the joint and end effector traveled distance, trajectory ripple and energy required by the manipulator to reach at destination point. Bearing this ideas in mind, the paper addresses the planning of robot trajectories, meaning the development of an algorithm to find a continuous motion that takes the manipulator from a given starting configuration up to a desired end position without colliding with any obstacle in the workspace. The chapter is organized as follows. Section 2 describes the trajectory planning and several approaches proposed in the literature. Section 3 formulates the problem, namely the representation adopted to solve the trajectory planning and the objectives considered in the optimization. Section 4 studies the algorithm convergence. Section 5 studies a 2R manipulator (i.e., a robot with two rotational joints/links) when the optimization trajectory considers two and five objectives. Sections 6 and 7 show the results for the 3R redundant manipulator with five goals and for other complementary experiments are described, respectively. Finally, section 8 draws the main conclusions.

Single-objective spreading algorithm

This paper addresses the problem of finding several different solutions with the same optimum performance in single objective real-world engineering problems. In this paper a parallel robot design is proposed. Thereby, this paper presents a genetic algorithm to optimize uni-objective problems with an infinite number of optimal solutions. The algorithm uses the maximin concept and ε-dominance to promote diversity over the admissible space. The performance of the proposed algorithm is analyzed with three well-known test functions and a function obtained from practical real-world engineering optimization problems. A spreading analysis is performed showing that the solutions drawn by the algorithm are well dispersed.

Strength improvement of adhesively-bonded joints using a reverse-bent geometry

Adhesive bonding of components has become more efficient in recent years due to the developments in adhesive technology, which has resulted in higher peel and shear strengths, and also in allowable ductility up to failure. As a result, fastening and riveting methods are being progressively replaced by adhesive bonding, allowing a big step towards stronger and lighter unions. However, single-lap bonded joints still generate substantial peel and shear stress concentrations at the overlap edges that can be harmful to the structure, especially when using brittle adhesives that do not allow plasticization in these regions. In this work, a numerical and experimental study is performed to evaluate the feasibility of bending the adherends at the ends of the overlap for the strength improvement of single-lap aluminium joints bonded with a brittle and a ductile adhesive. Different combinations of joint eccentricity were tested, including absence of eccentricity, allowing the optimization of the joint. A Finite Element stress and failure analysis in ABAQUS® was also carried out to provide a better understanding of the bent configuration. Results showed a major advantage of using the proposed modification for the brittle adhesive, but the joints with the ductile adhesive were not much affected by the bending technique.

Single-lap joints of similar and dissimilar adherends bonded with an acrylic adhesive

In this study, the tensile strength of single-lap joints (SLJs) between similar and dissimilar adherends bonded with an acrylic adhesive was evaluated experimentally and numerically. The adherend materials included polyethylene (PE), polypropylene (PP), carbon-epoxy (CFRP), and glass-polyester (GFRP) composites. The following adherend combinations were tested: PE/PE, PE/PP, PE/CFRP, PE/GFRP, PP/PP, CFRP/CFRP, and GFRP/GFRP. One of the objectives of this work was to assess the influence of the adherends stiffness on the strength of the joints since it significantly affects the peel stresses magnitude in the adhesive layer. The experimental results were also used to validate a new mixed-mode cohesive damage model developed to simulate the adhesive layer. Thus, the experimental results were compared with numerical simulations performed in ABAQUS®, including a developed mixed-mode (I+II) cohesive damage model, based on the indirect use of fracture mechanics and implemented within interface finite elements. The cohesive laws present a trapezoidal shape with an increasing stress plateau, to reproduce the behaviour of the ductile adhesive used. A good agreement was found between the experimental and numerical results.

Efeito de alterações geométricas na resistência de juntas de sobreposição

A utilização de juntas coladas em aplicações industriais tem vindo a aumentar nos últimos anos, em detrimento dos métodos tradicionais de ligação tais como a soldadura, brasagem, ligações aparafusadas e rebitadas. As juntas de sobreposição simples são o tipo de juntas mais frequentemente utilizadas em aplicações industriais, porque são as mais simples de fabricar. No entanto, a aplicação descentrada da carga neste tipo de junta provoca efeitos de flexão que originam o aparecimento de tensões normais na direção da espessura do adesivo (arrancamento), reduzindo assim a resistência da junta colada. De uma maneira geral, existem dois tipos de métodos para reduzir as concentrações de tensões. O primeiro é utilizar alterações no próprio material, otimizando as propriedades do adesivo e do substrato, enquanto o segundo método envolve alterar a geometria da junta, como por exemplo utilizando filetes de adesivo, chanfros nas extremidades dos substratos, aplicar uma geometria ondulada ou dobrar os substratos na zona de sobreposição, ou ainda utilizar rasgos nos substratos ao longo da sobreposição. Neste trabalho é realizado um estudo experimental e numérico por Elementos Finitos de duas alterações efetuadas à geometria de juntas de sobreposição simples, de modo a aumentar a sua resistência comparativamente às juntas sem alteração geométrica. A primeira condição efetuada foi a utilização de rasgos nas extremidades do comprimento de sobreposição e a segunda foi a utilização de rasgos a meio do comprimento de sobreposição. No final do estudo experimental, verificou-se que a resistência da ligação foi significativamente melhorada com algumas das configurações testadas para cada alteração, e foi possível estabelecer em ambos os casos a configuração ótima. Numa fase posterior, procedeu-se à simulação numérica, que incluiu uma análise de tensões e previsão do comportamento das juntas através de modelos de dano coesivo. A análise permitiu obter os modos de rotura, as curvas força-deslocamento e a resistência das juntas. Obteve-se uma concordância bastante boa com os resultados experimentais, o que mostrou a adequabilidade do método de previsão proposto para estimar o comportamento das juntas.

Using fractional derivatives for the joint ontrol of hexapod robots

This article studies several Fractional Order Control algorithms used for joint control of a hexapod robot. Both Padé and series approximations to the fractional derivative are considered for the control algorithm. The walking performance is evaluated through two indices: The mean absolute density of energy used per unit distance travelled, and the control effort. A set of simulation experiments reveals the influence of the different approximations upon the proposed indices. The results show that the fractional proportional and derivative algorithm, implemented using the Padé approximation with a small number of terms, gives the best results.

Implementação e integração do modelo de acreditação da Joint Commission International na unidade de imagiologia do Hospital Privado da Boavista

Este trabalho descreve a abordagem abrangente sobre a melhoria do sistema de gestão da qualidade na Unidade de Imagiologia do Hospital da Boavista através da implementação das normas de acreditação da Joint Commission International (JCI). Fundamental para a melhoria geral da qualidade é a redução contínua de riscos para os doentes e para os profissionais da Unidade. Tais riscos podem existir ao nível do ambiente físico assim como no circuito dos exames e dos doentes. A acreditação em Saúde é uma das prioridades estratégicas do Ministério da Saúde e tem como objetivo fortalecer a confiança dos cidadãos nos profissionais de saúde bem como nas instituições de saúde. É importante que Portugal cultive a melhoria da qualidade e segurança nas instituições de saúde mantendo uma relação adequada custo/benefício. A União Europeia tem feito um esforço para que a acreditação seja harmoniosa nos seus princípios, no entanto é respeitada sempre a prevalência da legislação de cada país, bem como as suas especificações culturais e religiosas (Shaw, 2006), responsabilizando-o pelo seu sistema de saúde O trabalho aqui apresentado tem como objetivo principal fundamentar a escolha do modelo de acreditação da JCI para o Hospital da Boavista, nomeadamente para a Unidade de Imagiologia, ver se os padrões estão de acordo com os procedimentos da Unidade, identificar falhas e apontar possiveis melhorias. Pretende-se ainda mostrar a importância da implementação dos sistemas de certificação e acreditação da gestão da qualidade, documentada pela experiência profissional, bem como o know-how do Hospital da Boavista, assim como a complementaridade dos programas da gestão da qualidade, certificação e acreditação. A escolha do modelo de acreditação da JCI, foi uma opção do Hospital da Boavista baseada na credibilidade e no grau de exigência que a entidade impõe. Foi imperativo que a Unidade de Imagiologia realizasse as suas funções de forma válida e fiável e que disponibilizasse produtos / serviços de qualidade. A monitorização e consequente controlo de qualidade do serviço prestado pela Unidade de Imagiologia, foi difícil mas simplificado, em parte, devido ao sistema de gestão da qualidade ISO 9001:2008 já implementado, tendo este sido consolidado com a implementação da acreditação da JCI, com padrões específicos bem definidos na gestão do controlo de qualidade na Unidade de Imagiologia do Hospital da Boavista.

Joint effects of salinity and the antidepressant sertraline on the estuarine decapod Carcinus maenas

Concurrent exposure of estuarine organisms to man-made and natural stressors has become a common occurrence. Numerous interactions of multiple stressors causing synergistic or antagonistic effects have been described. However, limited information is available on combined effects of emerging pharmaceuticals and natural stressors. This study investigated the joint effects of the antidepressant sertraline and salinity on Carcinus maenas. To improve knowledge about interactive effects and potential vulnerability,experiments were performed with organisms from two estuaries with differing histories of exposure to environmental contamination. Biomarkers related to mode of action of sertraline were employed to assess effects of environmentally realistic concentrations of sertraline at two salinity levels. Synergism and antagonism were identified for biomarkers of cholinergic neurotransmission, energy production,anti-oxidant defences and oxidative damage. Different interactions were found for the two study sites highlighting the need to account for differences in tolerance of local ecological receptors in risk evaluations.

Smart Grid Market Using Joint Energy and Ancillary Services Bids

The power systems operation in the smart grid context increases significantly the complexity of their management. New approaches for ancillary services procurement are essential to ensure the operation of electric power systems with appropriate levels of stability, safety, quality, equity and competitiveness. These approaches should include market mechanisms which allow the participation of small and medium distributed energy resources players in a competitive market environment. In this paper, an energy and ancillary services joint market model used by an aggregator is proposed, considering bids of several types of distributed energy resources. In order to improve economic efficiency in the market, ancillary services cascading market mechanism is also considered in the model. The proposed model is included in MASCEM – a multi-agent system electricity market simulator. A case study considering a distribution network with high penetration of distributed energy resources is presented.

Integration in MASCEM of the Joint Dispatch of Energy and Reserves Provided by Generation and Demand Resources

The provision of reserves in power systems is of great importance in what concerns keeping an adequate and acceptable level of security and reliability. This need for reserves and the way they are defined and dispatched gain increasing importance in the present and future context of smart grids and electricity markets due to their inherent competitive environment. This paper concerns a methodology proposed by the authors, which aims to jointly and optimally dispatch both generation and demand response resources to provide the amounts of reserve required for the system operation. Virtual Power Players are especially important for the aggregation of small size demand response and generation resources. The proposed methodology has been implemented in MASCEM, a multi agent system also developed at the authors’ research center for the simulation of electricity markets.

RuSe Electrocatalysts and Single Wall Carbon Nanohorns Supports for the Oxygen Reduction Reaction

Selenium modified ruthenium electrocatalysts supported on carbon black were synthesized using NaBH4 reduction of the metal precursor. Prepared Ru/C electrocatalysts showed high dispersion and very small averaged particle size. These Ru/C electrocatalysts were subsequently modified with Se following two procedures: (a) preformed Ru/carbon catalyst was mixed with SeO2 in xylene and reduced in H2 and (b) Ru metal precursor was mixed with SeO2 followed by reduction with NaBH4. The XRD patterns indicate that a pyrite-type structure was obtained at higher annealing temperatures, regardless of the Ru:Se molar ratio used in the preparation step. A pyrite-type structure also emerged in samples that were not calcined; however, in this case, the pyrite-type structure was only prominent for samples with higher Ru:Se ratios. The characterization of the RuSe/C electrocatalysts suggested that the Se in noncalcined samples was present mainly as an amorphous skin. Preliminary study of activity toward oxygen reduction reaction (ORR) using electrocatalysts with a Ru:Se ratio of 1:0.7 indicated that annealing after modification with Se had a detrimental effect on their activity. This result could be related to the increased particle size of crystalline RuSe2 in heat-treated samples. Higher activity of not annealed RuSe/C catalysts could also be a result of the structure containing amorphous Se skin on the Ru crystal. The electrode obtained using not calcined RuSe showed a very promising performance with a slightly lower activity and higher overpotential in comparison with a commercial Pt/C electrode. Single wall carbon nanohorns (SWNH) were considered for application as ORR electrocatalysts' supports. The characterization of SWNH was carried out regarding their tolerance toward strong catalyzed corrosion conditions. Tests indicated that SWNH have a three times higher electrochemical surface area (ESA) loss than carbon black or Pt commercial electrodes.