A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method

This paper presents a methodology for applying scheduling algorithms using Monte Carlo simulation. The methodology is based on a decision support system (DSS). The proposed methodology combines a genetic algorithm with a new local search using Monte Carlo Method. The methodology is applied to the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The methodology is tested on a set of standard instances taken from the literature and compared with others. The computation results validate the effectiveness of the proposed methodology. The DSS developed can be utilized in a common industrial or construction environment.

Using NEXUS compliant debuggers for real time fault injection on microprocessors

As electronic devices get smaller and more complex, dependability assurance is becoming fundamental for many mission critical computer based systems. This paper presents a case study on the possibility of using the on-chip debug infrastructures present in most current microprocessors to execute real time fault injection campaigns. The proposed methodology is based on a debugger customized for fault injection and designed for maximum flexibility, and consists of injecting bit-flip type faults on memory elements without modifying or halting the target application. The debugger design is easily portable and applicable to different architectures, providing a flexible and efficient mechanism for verifying and validating fault tolerant components.

Using the TRAILER tool for managing informal learning in academic and professional contexts: the learner perspective

Informal Learning plays an important role in everyone's life and yet we often are unaware of it. The need to keep track of the knowledge acquired through informal learning is increasing as its sources become increasingly diverse. This paper presents a study on a tool developed to help keeping track of learners' informal learning, both within academic and professional contexts, This tool, developed within the European Commission funded TRAILER project, will further integrate the improvements suggested by users during the piloting phase. The two studied contexts were similar regarding the importance and perception of Informal Learning, but differed concerning tool usage. The overall idea of managing one's informal learning was well accepted and welcomed, which validated the emerging need for a tool with this purpose.

ERICA: prevalence of dyslipidemia in Brazilian adolescents

ABSTRACT OBJECTIVE To determine the distribution of total cholesterol, LDL cholesterol, HDL cholesterol, and triglycerides in Brazilian adolescents, as well as the prevalence of altered levels of such parameters. METHODS Data from the Study of Cardiovascular Risks in Adolescents (ERICA) were used. This is a country-wide, school-based cross-sectional study that evaluated 12 to 17-year old adolescents living in cities with over 100,000 inhabitants. The average and distribution of plasma levels of total cholesterol, LDL cholesterol, HDL cholesterol, and triglycerides were evaluated. Dyslipidemia was determined by levels of total cholesterol ≥ 170 mg/dl, LDL cholesterol ≥ 130 mg/dl, HDL cholesterol < 45 mg/dL, or triglycerides ≥ 130 mg/dl. The data were analyzed by gender, age, and regions in Brazil. RESULTS We evaluated 38,069 adolescents – 59.9% of females, and 54.2% between 15 and 17 years. The average values found were: total cholesterol = 148.1 mg/dl (95%CI 147.1-149.1), HDL cholesterol = 47.3 mg/dl (95%CI 46.7-47.9), LDL cholesterol = 85.3 mg/dl (95%CI 84.5-86.1), and triglycerides = 77.8 mg/dl (95%CI 76.5-79.2). The female adolescents had higher average levels of total cholesterol, LDL cholesterol, and HDL cholesterol, without differences in the levels of triglycerides. We did not observe any significant differences between the average values among 12 to 14 and 15- to 17-year old adolescents. The most prevalent lipid alterations were low HDL cholesterol (46.8% [95%CI 44.8-48.9]), hypercholesterolemia (20.1% [95%CI 19.0-21.3]), and hypertriglyceridemia (7.8% [95%CI 7.1-8.6]). High LDL cholesterol was found in 3.5% (95%CI 3.2-4.0) of the adolescents. Prevalence of low HDL cholesterol was higher in Brazil’s North and Northeast regions. CONCLUSIONS A significant proportion of Brazilian adolescents has alterations in their plasma lipids. The high prevalence of low HDL cholesterol and hypertriglyceridemia, especially in Brazil’s North and Northeast regions, must be analyzed in future studies, to support the creation of strategies for efficient interventions.

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

Exposição profissional a chumbo : utilização da protoporfirina-zinco (PPZ) na vigilância de saúde de trabalhadores ex

Resumo Uma estratégia de avaliação e prevenção de riscos na exposição a agentes químicos deve ter sempre em conta que a vigilância do ambiente de trabalho e a da saúde dos trabalhadores são aspectos complementares de uma mesma realidade – os riscos resultantes da interacção entre um agente químico e os trabalhadores a ele expostos. Se à Vigilância Ambiental compete apreciar o risco, pela caracterização do agente no ambiente de trabalho, a Vigilância Biológica pronuncia-se sobre a interacção entre o tóxico e o organismo, avaliando a resposta à agressão química e a evolução das reacções de adaptação ou de desajuste face à absorção do tóxico. Os Indicadores Biológicos, deste modo, assumem um estatuto de instrumento privilegiado na vigilância da saúde dos trabalhadores expostos, na medida em que medem a quantidade de tóxico que efectivamente penetrou e foi absorvido, ou o resultado (efeito) determinado por essa mesma dose. O presente estudo procura contribuir para a definição de um quadro metodológico de utilização dos Indicadores Biológicos na avaliação/gestão da exposição profissional ao chumbo, designadamente apreciando a variação da protoporfirina-zinco (PPZ), indicador até ao presente ainda não utilizado em Portugal. O chumbo é um metal de ocorrência natural, cujos níveis nos diversos ecossistemas resultam, principalmente, das actividades antropogénicas de natureza doméstica e industrial. A sua capacidade poluente é assinalável, representando uma fonte de exposição permanente para o homem, demonstrável pela sua constante presença no organismo apesar de não desempenhar qualquer tipo de função fisiológica. São actualmente inúmeras as suas aplicações, tornando a exposição profissional ao chumbo uma realidade vasta: indústrias de acumuladores eléctricos, de vidros, de plásticos e de munições, construção civil, manutenção e reparação automóvel e de navios, fabrico de tintas, indústrias electrónicas, fundições e actividades de soldadura são, entre outras, situações onde é uma realidade a ter em conta. A penetração dos compostos inorgânicos de chumbo no organismo efectua-se principalmente por via respiratória, não sendo, no entanto, desprezável, a sua penetração por via digestiva. As partículas absorvidas são transportadas pelo sangue principalmente ligadas aos eritrocitos (95%), distribuem-se pelos tecidos moles e depositam-se essencialmente no tecido ósseo, onde representam mais de 90% da carga corporal do total absorvido e tendo aí um elevado tempo de semi-vida (mais de 20 anos). Não é metabolizado no organismo e a sua eliminação efectua-se essencialmente por via renal,sendo igualmente excretado, em menor escala, através das fezes, do suor, da saliva, das faneras e do leite materno. O conhecimento científico evidencia que concentrações sanguíneas de chumbo entre 20 e 50 mg/dL são susceptíveis de determinar efeitos adversos no homem, podendo ser afectados o sistema hematopoiético, o sistema nervoso, o sistema cardiovascular, o sistema reprodutor e o sistema imunitário. Contudo, ainda muito há a clarificar no âmbito da toxicidade do chumbo. Os níveis de exposição a que correspondem as alterações nos diversos órgãos e sistemas continuam a ser motivo de alguma controvérsia. As características carcinogénicas e mutagénicas do chumbo são, ainda, um campo de vasta exigência de investigação. A intoxicação por chumbo e seus sais (Saturnismo) de origem ocupacional é reconhecida em Portugal como doença profissional (grupo 1 - Doenças Provocadas por Agentes Químicos, da Lista das Doenças Profissionais). É uma intoxicação do tipo crónico, fruto da absorção contínua de doses relativamente pequenas durante longo período, evidenciando-se no seu início por sinais e sintomas vagos e difusos de grande inespecificidade, que podem incluir, nomeadamente, perda de apetite, sabor metálico na boca, palidez, mal-estar e fadiga, cefaleias, mialgias e artralgias, irritabilidade, tremores finos, obstipação, cólicas abdominais, insónias, déficit da memória de curto prazo e da capacidade de concentração. Um importante conjunto de indicadores biológicos pode ser utilizado na vigilância periódica da saúde de trabalhadores nestas condições de exposição. Tais indicadores (de dose ou de efeito), encerram diferentes significados e comportam distintas exigências, competindo ao Médico do Trabalho, no âmbito dos programas de prevenção dos efeitos adversos relacionados com a exposição profissional a chumbo, seleccionar a sua utilização e interpretar a sua informação, de modo a avaliar a interacção do tóxico com o organismo numa fase de reversibilidade. O presente estudo envolveu 180 trabalhadores dos quais 110 apresentavam plumbémias (Pb-S) iguais ou superiores a 40 mg/dL. Além da Pb-S, a todos foi doseada a protoporfirina-zinco (PPZ) e efectuado o Hemograma e a cerca de 25% foi determinada a concentração do ácido d-aminolevulínico urinário (ALA-U). Os doseamentos da PPZ efectuados em amostra de sangue capilar através de um hematofluorímetro portátil revelaram-se de total fiabilidade, dando significado a uma técnica de fácil execução e baixo custo. A avaliação do tipo de colheita urinária para doseamento do ALA-U concluiu pela necessidade de recurso a urinas de 24 horas.Os resultados do estudo evidenciaram uma elevada associação entre a PPZ e a Pb-S, com uma maior magnitude e de início mais precoce do que o que registado na associação da Pb-S com o ALA-U. Revelaram, ainda, fracos níveis de associação da hemoglobina (e outros parâmetros hematológicos) com a Pb-S. E demonstraram para um cut-off de 100 mg/ dL de PPZ, taxa de falsos negativos e falsos positivos, para plumbémias a partir de 70 mg/dL, inferiores a 20%. Assim, concluiu-se que, nos protocolos de vigilância de saúde de trabalhadores expostos a chumbo, o doseamento da PPZ por hematofluorímetro, em sangue de colheita capilar, é adequado, fiável e de realização preferencial em relação ao do ALA-U. Concluiu-se, também, que a realização do hemograma apenas se justifica em situações individuais que clinicamente o tornem aconselhável. E que estes protocolos devem incluir a realização da Pb-S e da PPZ, podendo, em situações de controlo rigoroso (ambiental, biológico e clínico), basear-se apenas na determinação da PPZ reservando os outros indicadores para aprofundar a investigação médica nos casos de taxas elevadas desta ou de situações limitantes. ■ Résumée Une stratégie d’évaluation et de prévention des risques d’exposition aux agents chimiques doit toujours tenir en considération que la vigilance du lieu de travail et de la santé des travailleurs sont des aspects complémentaires d’une même réalité – les risques résultant d’une interaction entre l’agent chimique et les travailleurs exposés. Si c’est à la Vigilance Ambiantale de juger le risque, par la caractérisation de l’agent dans le lieu de travail, la Vigilance Biologique, elle, se prononce sur l’interaction entre le toxique et l’organisme, évaluant la réponse à l’agression chimique et l’évolution des réactions d’adaptation ou de rupture face à l’absorption du toxique. Les Indicateurs Biologiques assument ainsi un statut d’instrument privilégié de vigilance de la santé des travailleurs exposés, dans la mesure où ils déterminent la quantité de toxique qui a effectivement été pénétré et absorbé, ou le résultat (effet) déterminé par cette dose. Cette étude-ci cherche à contribuer à la définition d’un cadre méthodologique d’utilisation des Indicateurs Biologiques dans l’évaluation/ gestion de l’exposition professionnelle au plomb inorganique, évaluant spécialement le comportement de la protoporphirine-zinc (PPZ), indicateur pas encore utilisé au Portugal.Le plomb est un métal d’occurrence naturelle dont les niveaux dans les différents écosystèmes en résultent, principalement, des activités anthropogéniques de nature domestique et industrielle. Sa capacité polluante peut être signalée, représentant une source d’exposition permanente pour l’homme, celle-ci démontrable par sa présence continue dans l’organisme, même si elle n’y accomplit aucune fonction physiologique. Actuellement ses applications sont innombrables, faisant de l’exposition professionnelle au plomb une réalité de grande ampleur : industries d’accumulateurs électriques, de verre, de plastique et de munitions, bâtiments, manutention et réparation automobile et navale, fabrication d’encres, industries électroniques, fontes et activités de soudure sont, entre autres, des situations réelles a en tenir compte. La pénétration du plomb inorganique dans l’organisme se fait principalement par voie respiratoire, pouvant se faire également par voie digestive. Les particules absorbées sont transportées par le sang, surtout liées aux érythrocytes (95%), se repartent à travers les tissus mous et se déposent essentiellement dans le tissu osseux, où elles représentent plus de 90% de la charge corporelle de ce qui a été absorbé et ont un temps de demi-vie élevé (plus de 20 ans). Le plomb n’est pas métabolisé dans l’organisme et son élimination se fait essentiellement par voie rénale, pouvant tout de même, à une moindre échelle, être excrété dans les fèces, de la sueur, de la salive, des ongles, des cheveux et du lait maternel. La connaissance scientifique met en évidence que des concentrations sanguines de plomb entre 20 et 50 mg/dL sont susceptibles de déterminer des effets adverses dans l’homme, pouvant les systèmes hématopoïétique, nerveux, cardiovasculaire, reproducteur et immunitaire en être affectés. Cependant, il en reste beaucoup à éclaircir dans le domaine de la toxicité du plomb. Les niveaux d’exposition auxquels correspondent les modifications des divers organes et systèmes, demeurent toujours sujet de quelque controverse. Les caractéristiques carcinogèniques et mutagèniques du plomb restent toujours un champ d’investigation d’une grande exigence. L’intoxication par le plomb et ses sels (Saturnisme) d’origine occupationnelle est reconnue, au Portugal, comme une maladie professionnelle (groupe 1- Maladies Provoquées par des Agents Chimiques, de la Liste des Maladies Professionnelles). C’est une intoxication du tipe chronique, due à l’absorption continue de doses relativement petites pendant une longue période, mise en évidence à travers des signes et des symptômes vagues et diffus sans grande spécificité, lesquels peuvent inclure, particulièrement, le manque d’appétit, goût métallique dans la bouche, pâleur, malaise et fatigue, céphalées, myalgies et arthralgies, irritabilité, tremblements fins, constipation, coliques abdominales, insomnies, déficit de la mémoire à court terme et de la capacité de concentration.Un ensemble important d’indicateurs biologiques peut être employé dans la vigilance périodique de la santé des travailleurs dans ces conditions d’exposition. Ces indicateurs (de dose ou d’effet) renferment différentes significations et comportent diverses exigences, devant le Médecin de Travail, dans le domaine des programmes de prévention des effets adverses qui sont en relation avec l’exposition professionnelle au plomb, sélectionner son utilisation et interpréter son information de façon à évaluer l’interaction de l’élément toxique avec l’organisme à un stade de réversibilité. L’étude ci-présent engloba 180 travailleurs desquels 110 présentaient des plombémies (Pb-S) égales ou supérieures à 40 mg/dL. À part la Pb-S, la protoporphyrine-zinc (PPZ) leur a été prise en dosage et un Hémogramme fut effectué et fut déterminé l’acide d- aminolévulinique urinaire (ALA-U) sur environ 25% des travailleurs. Le dosage de la PPZ efectué en échantillon de sang capillaire par un fluorimètre portable, s’est accomplit d’une fiabilité total, donnant du sgnificat à une téchnique de facile execution et bas prix. L’évaluation de la prise urinaire par dosage du ALA-U conclut au besoin d’un recours aux urines de 24 heures Les résultats de l’étude ont mis en évidence une association élevée entre la PPZ et la Pb- S, avec une intensité majeure et de début plus précoce par rapport à celui qui fut registré lors de l’association de la Pb-S avec la ALA-U. Ces résultats ont également montré de faibles niveaux d’association entre l’hémoglobine (et autres paramètres hématologiques) et la Pb-S. Ils ont démontré aussi, une valeur de cut-off de 100 mg/dL de PPZ, des taux de faux négatifs et faux positifs, pour des plombémies de 70 mg/dL, inférieurs à 20%. On peut donc conclure que dans les protocoles de vigilance de la santé des travailleurs exposés au plomb, le dosage de la PPZ par fluorimetrie dans le sang capillaire est adéquat, fiable et de réalisation préférentielle par rapport à celui du ALA-U. On peut également conclure que la réalisation de l’hémogramme ne se justifie que dans les cas individuels où, cliniquement, celui-ci est conseillé. De plus, ces protocoles doivent inclure la réalisation de la Pb-S et de la PPZ, pouvant, en cas de contrôle rigoureux (ambiantal, biologique et clinique), s’appuyer que dans la détermination de la PPZ réservant les autres indicateurs pour approfondir l’investigation médicale dans les cas où les taux de celle-ci sont élevés ou dans les cas de situations limitantes. ■ Summary Any strategy to evaluate and prevent the risks of chemical agents exposure must always regard the work environment and workers health as complementary aspects of one reality - the resulting risks from the interaction between the chemical agent and the exposed workers. It is the responsibility of Environmental Monitoring to evaluate the risks of exposure by the characterization of the chemical agent in the work environment. Biological Monitoring, on the other hand, pronounces itself over the toxin and body interaction, evaluating human response to the chemical aggression and the body adaptations to the toxic absorption. Biological Exposure Indices (BEI) assume, therefore, a privileged status among exposed workers' health monitoring instruments, as they measure the actual penetrated and absorbed toxic quantity and the effect it produces. This research study aims to contribute to the definition of a methodological strategy on the utilization of BEI’s in evaluating inorganic lead's occupational exposure, more specifically appreciating the zinc protoporphyrin (ZPP) variation, an index that has never been taken under consideration in Portugal until now. Lead is a natural metal whose ecosystem’s levels are mainly due to domestic and industrial anthropogenic activities. Its pollutant capacity is notable, representing a permanent exposure risk shown by its constant presence in the human body, although it has no physiologic function. Nowadays, lead's applications are countless, turning its professional exposure a huge reality: storage batteries industries, glass industries, plasterers and munitions industries, building construction, ships and motor car maintenance and repairing, ink manufacture, electronics industries, foundries and other soldering activities are, among so many other, realities to attend to. Respiration is the main cause of human body's inorganic lead absorption, although digestive pathway must not to be ignored. The absorbed particles are transported by blood, essentially bounded to erythrocytes (95%). It is distributed by soft tissues and settled mainly on bone tissues, where it represents approximately 90% of the total body charge and has a high half-life time (more than 20 years). It is not metabolized by the organism, its elimination being effectuated by renal activity and, in smaller scale, through lees, sweat, saliva, nails, hair and maternal milk.Scientific knowledge shows that concentrations of lead in blood between 20 e 50 mg/dL are susceptible to determine adverse effects in man and able to affect the hematopoietic system, the nervous system, the cardiovascular system, the reproductive system and the immunological system. Nevertheless, there's still much to be learned and clarified about lead's toxicity. The correlation between exposure levels and human's systems and organs alteration levels continues to be a centre of controversies. Still, lead's carcinogenic and mutagenic characteristics continue to be a high demanding research field. Intoxication by lead and its compounds (saturnism), from occupational origin, is recognized in Portugal as an occupational disease, included in Group 1 - Chemical Agents Caused Diseases, on the Occupational Diseases List. It is a chronic intoxication caused by a continuous absorption of small doses, throughout a long period of time. Its signs and symptoms are diffuse and imprecise, of great unspecificity, such as loss of appetite, metallic flavor in the mouth, paleness, ailment and fatigue, headaches, myalgia and arthralgia, irritability, thin tremors, constipation, abdominal pain, insomnias, short memory loses and inability to concentrate. A considered number of BEI’s can be used in Periodic Health Monitoring of workers in such exposure conditions. Such BEI (dose indices or effect indices) provide different meanings and imply different procedures, being Occupational Doctors responsibility, in the context of lead related adverse effects preventive programmes, to select and interpret its information, in order to evaluate the interaction between toxic and organism in a reversible phase of the toxic action. The present research study involved 180 workers, 110 of which presented blood lead levels (PbB) above or equal to 40 mg/dL. Besides PbB, all workers has been evaluated for zinc protoporphyrin levels (PPZ) and submitted to a haemogram. About 25% of the workers were selected for d-aminolevulinic urinary acid (ALA-U) determination. The evaluation of PPZ, by a portable hematofluorometer using capillary blood samples, turned out to be an easy procedure with low costs and total warrantability. As in regard for ALA- U procedure, it was concluded the necessity of 24 hours urine samples. This research results underlined a strong connection between ZPP and PbB, which was found to to be stringer and to begin earlier than it was registered for PbB and ALA-U association. The same study also revealed a low association level between PbB and hemoglobin or other hematological indices. It was also verified less than 20% of false negatives and false positives cases when admitted a ZPP 100 mg/dL cut off value for PbB³ 70 mg/dL. As in result it was concluded that in Health Monit

O papel e as áreas de intervenção do Diretor: influências dos novos regimes de administração escolar

Dissertação apresentada à Escola Superior de Educação de Lisboa para obtenção de grau de mestre em Administração Escolar

Monitorização da satisfação profissional num ACES do Grande Porto

Este é um estudo de investigação realizado mediante pesquisa, de carácter exploratório-descritivo, cuja finalidade é verificar a satisfação dos profissionais que integram o ACES (Agrupamento de Centros de Saúde) do Serviço Nacional de Saúde. Com o Decreto-lei n.º 28/2008, de 22 de Fevereiro, são introduzidas alterações significativas das quais se destaca uma nova forma de gestão em saúde, considerando-se a componente humana (profissionais de saúde) como a melhor forma de incrementar o acesso dos cidadãos à prestação e serviço dos cuidados de saúde. Cabe ao conselho clínico do ACES a verificação do grau de satisfação dos profissionais (alínea g), art. 26.º, do DL 28/2008, de 22 de Fevereiro) face às mudanças nos serviços de saúde é ainda prematuro para os serviços dedicarem algum do seu tempo a está questão pelo que a investigadora pretende monitorizar a satisfação dos profissionais face a está reorganização que poderá servir de ferramenta para futuros planeamentos e gestão.

Personalisation of Networked Video

Following targeted advertising and product placement, TV and online media needs more personalised methods of engaging viewers by integrating advertising and informational messages into playout content, whether real-time broadcast or on-demand. Future advertising solutions need adaptivity to individuals or on-line groups to respond to the commercial requirements of clients and agencies.

Personalised placement in networked video

Personalised video can be achieved by inserting objects into a video play-out according to the viewer's profile. Content which has been authored and produced for general broadcast can take on additional commercial service features when personalised either for individual viewers or for groups of viewers participating in entertainment, training, gaming or informational activities. Although several scenarios and use-cases can be envisaged, we are focussed on the application of personalised product placement. Targeted advertising and product placement are currently garnering intense interest in the commercial networked media industries. Personalisation of product placement is a relevant and timely service for next generation online marketing and advertising and for many other revenue generating interactive services. This paper discusses the acquisition and insertion of media objects into a TV video play-out stream where the objects are determined by the profile of the viewer. The technology is based on MPEG-4 standards using object based video and MPEG-7 for metadata. No proprietary technology or protocol is proposed. To trade the objects into the video play-out, a Software-as-a-Service brokerage platform based on intelligent agent technology is adopted. Agencies, libraries and service providers are represented in a commercial negotiation to facilitate the contractual selection and usage of objects to be inserted into the video play-out.

Environmental Decision Support: a Multi-Agent Approach

The environmental management domain is vast and encompasses many identifiable activities: impact assessment, planning, project evaluation, etc. In particular, this paper focusses on the modelling of the project evaluation activity. The environmental decision support system under development aims to provide assistance to project developers in the selection of adequate locations, guaranteeing the compliance with the applicable regulations and the existing development plans as well as satisfying the specified project requirements. The inherent multidisciplinarity features of this activity lead to the adoption of the Multi-Agent paradigm, and, in particular, to the modelling of the involved agencies as a community of cooperative autonomous agents, where each agency contributes with its share of problem solving to the final system’s recommendation. To achieve this behaviour the many conclusions of the individual agencies have to be justifiably accommodated: not only they may differ, but can be interdependent, complementary, irreconcilable, or simply, independent. We propose different solutions (involving both local and global consistency) to support the adequate merge of the distinct perspectives that inevitably arise during this type of decision making.

Pre-meal tomato (Lycopersicon esculentum) intake can have anti-obesity effects in young women?

The effect of pre-meal tomato intake in the anthropometric indices and blood levels of triglycerides, cholesterol, glucose, and uric acid of a young women population (n=35, 19.6 ± 1.3 years) was evaluated. During 4 weeks, daily, participants ingested a raw ripe tomato (~90 g) before lunch. Their anthropometric and biochemical parameters were measured repeatedly during the follow-up time. At the end of the 4 weeks, significant reductions were observed on body weight (-1.09 ± 0.12 kg on average), % fat (-1.54 ± 0.52%), fasting blood glucose (-5.29 ± 0.80 mg/dl), triglycerides (-8.31 ± 1.34 mg/dl), cholesterol (-10.17 ± 1.21 mg/ dl), and uric acid (-0.16 ± 0.04 mg/dl) of the participants. The tomato pre-meal ingestion seemed to interfere positively in body weight, fat percentage, and blood levels of glucose, triglycerides, cholesterol, and uric acid of the young adult women that participated in this study.

Task Assignment Algorithms for Heterogeneous Multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising a constant number (denoted by t) of distinct types of processors—such a platform is referred to as a t-type platform. We present two algorithms, LPGIM and LPGNM, each providing the following guarantee. For a given t-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet their deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then: (i) LPGIM succeeds in finding such an assignment where the same restriction on task migration applies (intra-migrative) but given a platform in which only one processor of each type is 1 + α × t-1/t times faster and (ii) LPGNM succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which every processor is 1 + α times faster. The parameter α is a property of the task set; it is the maximum of all the task utilizations that are no greater than one. To the best of our knowledge, for t-type heterogeneous multiprocessors: (i) for the problem of intra-migrative task assignment, no previous algorithm exists with a proven bound and hence our algorithm, LPGIM, is the first of its kind and (ii) for the problem of non-migrative task assignment, our algorithm, LPGNM, has superior performance compared to state-of-the-art.

Provably Good Task Assignment for Two-Type Heterogeneous Multiprocessors Using Cutting Planes

Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specifically, consider the problem of determining a task-to-processor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct types of processors. For this problem, we propose a new algorithm, LPC (task assignment based on solving a Linear Program with Cutting planes). The algorithm offers the following guarantee: for a given task set and a platform, if there exists a feasible task-to-processor assignment, then LPC succeeds in finding such a feasible task-to-processor assignment as well but on a platform in which each processor is 1.5 × faster and has three additional processors. For systems with a large number of processors, LPC has a better approximation ratio than state-of-the-art algorithms. To the best of our knowledge, this is the first work that develops a provably good real-time task assignment algorithm using cutting planes.

NoC contention analysis using a branch-and-prune algorithm

“Many-core” systems based on a Network-on-Chip (NoC) architecture offer various opportunities in terms of performance and computing capabilities, but at the same time they pose many challenges for the deployment of real-time systems, which must fulfill specific timing requirements at runtime. It is therefore essential to identify, at design time, the parameters that have an impact on the execution time of the tasks deployed on these systems and the upper bounds on the other key parameters. The focus of this work is to determine an upper bound on the traversal time of a packet when it is transmitted over the NoC infrastructure. Towards this aim, we first identify and explore some limitations in the existing recursive-calculus-based approaches to compute the Worst-Case Traversal Time (WCTT) of a packet. Then, we extend the existing model by integrating the characteristics of the tasks that generate the packets. For this extended model, we propose an algorithm called “Branch and Prune” (BP). Our proposed method provides tighter and safe estimates than the existing recursive-calculus-based approaches. Finally, we introduce a more general approach, namely “Branch, Prune and Collapse” (BPC) which offers a configurable parameter that provides a flexible trade-off between the computational complexity and the tightness of the computed estimate. The recursive-calculus methods and BP present two special cases of BPC when a trade-off parameter is 1 or ∞, respectively. Through simulations, we analyze this trade-off, reason about the implications of certain choices, and also provide some case studies to observe the impact of task parameters on the WCTT estimates.