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.

Shoulder Kinematics Is Not Influenced by External Load During Elevation in the Scapular Plane

The current study aimed to compare the shoulder kinematics (3D scapular orientation, scapular angular displacement and scapulohumeral rhythm) of asymptomatic participants under unloaded and loaded conditions during unilateral shoulder elevation in the scapular plane. We used a repeated-measures design with a convenience sample. Eleven male participants with an age range of 21–28 years with no recent history of shoulder injury participated in the study. The participants performed isometric shoulder elevation from a neutral position to approximately 150 degrees of elevation in the scapular plane in intervals of approximately 30 degrees during unloaded and loaded conditions. Shoulder kinematic data were obtained with videogrammetry. During shoulder elevation, the scapula rotated upwardly and externally, and tilted posteriorly. The addition of an external load did not affect 3D scapular orientation, scapular angular displacement, or scapulohumeral rhythm throughout shoulder elevation (P > .05). In clinical practice, clinicians should expect to observe upward and external rotation and posterior tilt of the scapula during their assessments of shoulder elevation. Such behavior was not influenced by an external load normalized to 5% of body weight when performed in an asymptomatic population.

Impacto microeconómico da formação profissional e medida da discriminação sexual no mercado de trabalho português: uma abordagem semiparamétrica

A tese estrutura-se em dois ensaios versando temas distintos, se bem que entre eles se possam perceber algumas afinidades decorrentes do facto de ambos se subsumirem à análise de diferentes tipos de investimento em capital humano: a formação profissional e a formação académica superior. No primeiro ensaio, aborda-se a questão da avaliação do impacto de diferentes tipos de formação profissional sobre os salários, a estabilidade da relação contratual trabalhador-empregador e a empregabilidade, em Portugal, por recurso a uma metodologia de estimação semiparamétrica, mais especificamente, através de uma metodologia de enlaçamento baseado em índices de propensão aplicada aos dados do Inquérito ao Emprego do INE, relativos aos anos de 1998 a 2001. Quanto aos impactos salariais, conclui-se que a formação obtida nas empresas será a mais compensadora, mas os restantes tipos de formação também propiciarão ganhos salariais, sendo que a formação obtida nas escolas ou centros de formação profissional será aquela com efeitos menos expressivos. Quanto ao efeito sobre a empregabilidade, as estimativas obtidas apontam para a conclusão de que a formação profissional potenciará o abandono da inactividade, mas não garantidamente o emprego, verificando-se mesmo que a formação recebida nas escolas e centros de formação profissional conduzirá, mais provavelmente, ao desemprego, se bem que, para uma certa fracção de desempregados, o sentido da causalidade possa ser inverso. O segundo ensaio versa a decomposição, da média condicional e por quantis, do diferencial salarial entre homens e mulheres específico do universo dos diplomados do ensino superior, em Portugal (dados do 1.º Inquérito de Percurso aos Diplomados do Ensino Superior realizado em 2001), por forma a apurar o grau de discriminação por género nele indiciado. Usando a metodologia de Machado-Mata e, em alternativa, a metodologia de enlaçamento baseado em índices de propensão, dir-se-ia que, no sector público, a discriminação salarial por género, a existir, será reduzida, i.e. o diferencial salarial observado explicar se á quase integralmente pelas diferenças entre os atributos produtivos dos homens e das mulheres. Diferentemente, no sector empresarial, a discriminação é potencialmente ponderosa. Especial atenção é dedicada ao contributo da área de formação escolar para a explicação do diferencial salarial.

A marcha humana: uma abordagem biomecânica

A análise biomecânica da marcha engloba, entre outros, dados cinemáticos, cinéticos e sinais electromiográficos, que, em conjunto, promovem a descrição do fenómeno da marcha. Neste trabalho é efectuada uma revisão dos estudos existentes que versam sobre os aspectos biomecânicos da marcha, de forma a perceber-se os componentes a ter em consideração na referida análise, bem como os modelos comuns que suportam achados experimentais. A análise efectuada permitiu verificar que a necessidade de redirecção da velocidade do centro de massa entre passos prediz um forte componente do dispêndio energético na marcha e que este, por sua vez, está associado à velocidade.

Caracterização cinética e cinemática da marcha de indivíduos adultos obesos

O presente estudo apresenta a caracterização cinemática e cinética da marcha de indivíduos obesos. Envolveu instrumentos como Pedar-Novel, para recolha de dados da pressão plantar; Plataforma Bertec 4060-10, para dados de Força de Reacção ao Solo (FRS), Câmaras digitais Sony, 50Hz para ângulos do pé; IPAQ para dados de actividade física. Foram seleccionados individuos com IMC≥30Kg/m2, para o grupo experimental e com IMC≤ 30Kg/m2 para o grupo controlo. Os resultados mostraram pelos valores de FRS e respectivos tempos de ocorrência que indivíduos obesos, quando comparados com indivíduos eutróficos, exercem forças superiores ocasionando uma sobrecarga mecânica ao nível do sistema músculo-esquelético.

PSiS Mobile

In this paper, we present a state of the art on applications of mobile devices to support decision of a tourist running on a trip. We focus on two types of applications, tourism recommendation and tourism guide, making a brief description of the main characteristics of each one of them. We also refer the main problems encountered on the development of applications for mobile devices, and present PSiS (Personalized Sightseeing Tours Recommendation System) Mobile, our proposal to a mobile recommendation and planning support system, which is designed to provide an effective support during the tourist visit, providing contextaware information and recommendations about places of interest (POI) to visit, based on tourist preferences and his current context.

Optimização dos parâmetros de um robô hexápode através de algoritmos genéticos

Mestrado em Engenharia Electrotécnica e de Computadores

Comportamento motor do tronco e membro superior, num sistema de posicionamento rígido e dinâmico, durante atividade

A funcionalidade dos indivíduos com Paralisia Cerebral está muitas vezes comprometida devido às alterações do movimento e do controlo postural. Dadas estas alterações, a posição de sentado oferece uma maior estabilidade sendo muitas das atividades de vida diária desempenhadas nesta posição. O objetivo mais importante de intervenção é obter o máximo de funcionalidade na posição de sentado, particularmente do membro superior. Este objectivo, na maioria das vezes, só pode ser atingido com o uso de sistemas de posicionamento que tentam colmatar as alterações posturais e do movimento. Assim, o objetivo deste estudo de caso é verificar se existem diferenças no comportamento motor do tronco e do membro superior, com um sistema de posicionamento rígido e com um sistema de posicionamento dinâmico, numa jovem com Paralisia Cerebral, aquando da ativação manual de um switch. Foi realizado um estudo de caso único em que foi feita uma análise cinemática do movimento do tronco e membro superior na ativação de um switch BigMack, em três posições de teste com distâncias diferentes. Simultaneamente mediu-se a distribuição do peso durante o movimento, através do mapa de pressão e foi registada, bilateralmente a atividade dos músculos trapézio (porção média), longuíssimo, recto abdominal e oblíquo externo. Os resultados obtidos apontam, neste caso em particular, para uma melhoria na qualidade do movimento e da distribuição de peso, com o sistema de posicionamento dinâmico, sem diferenças entre os dois sistemas relativamente à ativação muscular.

Diferença entre os géneros na análise cinemática e eletromiográfica do membro superior durante uma atividade diária de beber

As diferenças entre os géneros parecem surgir desde a origem da humanidade, quando a função do homem era caçar e da mulher fornecer cuidados às crianças e realizar trabalhos de cariz manual. O membro superior apresenta um papel primordial na execução da maioria das atividades relevantes para o ser humano, sendo pertinente a realização de avaliações mais objetivas do mesmo. Com a realização deste estudo pretendemos verificar se existem diferenças entre os géneros nos parâmetros eletromiográficos e cinemáticos do movimento durante uma atividade diária; perceber se os valores da eletromiografia e da cinemática do membro superior são dependentes do género à medida que a distância do objeto é alterada e ainda, levar a cabo a análise da atividade de beber. Para tal foram avaliados parâmetros de qualidade de movimento e parâmetros de recrutamento muscular em 15 indivíduos do género feminino e 15 indivíduos do género masculino com idades compreendidas entre os 18 e os 30 anos numa atividade de beber em três momentos diferentes. Para a análise cinemática foi utilizado o software Qualysis Motion Capture e para a análise eletromiográfica o software AcqKnowledge Analysis. Com os resultados obtidos constatamos que a percentagem de ativação muscular e os ângulos de flexão do ombro e flexão do cotovelo apresentam diferenças estatisticamente significativas (p<0.05) entre os géneros, sendo o grupo feminino a apresentar valores superiores. Aferiu-se também que a percentagem de ativação do músculo Deltoide Anterior parece ser influenciado pelo género (p<0.05) ao longo das três distâncias em estudo, sendo novamente o grupo feminino a apresentar valores superiores. Para além disto, aquando do movimento de alcançar, verificaram-se evidências estatísticas (p<0.05) do envolvimento do tronco em todas as distâncias de alcance do objeto, inclusive numa distância inferior ao comprimento do braço. Este estudo permitiu a descrição detalhada da eletromiografia e cinemática do movimento do membro superior de alcançar e transportar numa atividade diária, bem como uma comparação da mesma entre o grupo masculino e grupo feminino.

Influência de um programa de exercícios específicos em estudantes de violino

Introdução: A elevada prevalência de problemas musculosqueléticos relacionados com a performance musical (PMRPM) em estudantes universitários de música, sobretudo violinistas, justifica uma abordagem preventiva junto destes, nomeadamente, através do exercício. Este deve ser específico e baseado nos padrões de movimento durante a performance musical do violinista. Objetivos: verificar a influência de um programa de exercícios específicos (PEE) nos sintomas relacionados com a prática musical, na incapacidade funcional e na autoperceção da performance física e musical, em estudantes universitários de violino. Métodos: estudo quase-experimental baseado num estudo piloto com 24 estudantes para pesquisa da sintomatologia, e 4 para análise cinemática e cinética do gesto técnico. No estudo principal participaram 22 violinistas divididos equitativamente, e por disponibilidade, entre grupo experimental (GE) e grupo de controlo (GC). O GE realizou o PEE bissemanalmente, durante 8 semanas. No momento inicial e após 8 semanas, os participantes preencheram: Questionário de Performance (incluiu Escala Visual Analógica), Disabilities of the Arm, Shoulder and Hand, Oswestry Disability Index versão 2.0, Pain Catastrophizing Scale e Escala de Borg Modificada. Resultados: do estudo piloto constatou-se que os sintomas mais frequentes, dor e fadiga, localizavam-se na cintura escapular, ombros e coluna lombar; os ombros aparentavam maior risco de PMRPM; era necessário aumentar a endurance dos mobilizadores dos membros superiores (principalmente deltóide) e relaxar os estabilizadores da coluna cervical (sobretudo trapézio superior). No final do PEE, o GE apresentou significativamente melhores pontuações do que o GC na percentagem de violinistas com “dor na coluna lombar esquerda” (p=0,007), frequência da dor (U=8,5; W=29,5; p=0,016), número de locais com sintomas (U=18; W=84; p=0,003) e amplificação (U=26; W=92; p=0,021). Conclusão: Um PEE pode produzir efeitos positivos na diminuição dos sintomas relacionados com a prática musical e incapacidade funcional, e na melhoria de alguns parâmetros da performance física autoreportada, em estudantes universitários de violino.

Efeitos imediatos da mobilização com movimento na dor, Amplitude de movimento e actividade electromiográfica dos músculos da cintura escapular em indivíduos com síndrome do conflito subacromial

Introdução: A síndrome do conflito subacromial (SCSA) é a causa mais frequente de dor no ombro. Alterações na cinemática escapuloumeral e na activação dos músculos escapulares têm sido identificadas em pessoas com SCSA. A mobilização com movimento (MWM) é uma técnica de terapia manual, desenvolvida por Mulligan, que visa normalizar a cinemática articular. Objectivos: Determinar os efeitos imediatos da MWM na dor, na amplitude de movimento (ADM) de abdução no plano da escápula (APE), e na amplitude do sinal electromiográfico (EMG) do trapézio e grande dentado (GD), em pessoas com SCSA. Métodos: Foram incluídas no estudo 24 pessoas com SCSA, divididas de forma aleatória em 2 grupos de 12, MWM e Placebo. As medidas de resultados avaliadas foram: a dor nos testes de Neer e Hawkins-Kennedy; o limiar de dor à pressão; a ADM de APE até ao início da dor; e a percentagem da contracção isométrica voluntária máxima dos músculos trapézio (superior, médio e inferior) e GD. Resultados: A aplicação da MWM resultou numa significativa diferença, com redução da dor, no teste de Hawkins-Kennedy (p=0,028), num aumento do limiar de dor à pressão (p=0,002) e da ADM de APE até ao início da dor (p=0,010), e numa diminuição da actividade EMG do trapézio superior (TS), na fase concêntrica, abaixo dos 90˚ (p=0,028), comparativamente ao grupo Placebo. Foi, ainda, identificada uma diminuição estatisticamente significativa da actividade EMG do TS, nas restantes fases do movimento (p<0,05), um aumento do limiar de dor à pressão (p<0,001) e da ADM até ao início da dor (p=0,006) entre, antes e após a intervenção com MWM. Conclusão: A MWM poderá ser uma técnica efectiva em indivíduos com SCSA, pelos seus efeitos na redução de dor, aumento de ADM até ao início da dor e diminuição da actividade EMG do TS.

Sistema de teste de transístores bipolares de junção e de efeito de campo

O estudo das curvas características de um transístor permite conhecer um conjunto de parâmetros essenciais à sua utilização tanto no domínio da amplificação de sinais como em circuitos de comutação. Deste estudo é possível obter dados em condições que muitas vezes não constam na documentação fornecida pelos fabricantes. O trabalho que aqui se apresenta consiste no desenvolvimento de um sistema que permite de forma simples, eficiente e económica obter as curvas características de um transístor (bipolar de junção, efeito de campo de junção e efeito de campo de metal-óxido semicondutor), podendo ainda ser utilizado como instrumento pedagógico na introdução ao estudo dos dispositivos semicondutores ou no projecto de amplificadores transistorizados. O sistema é constituído por uma unidade de condicionamento de sinal, uma unidade de processamento de dados (hardware) e por um programa informático que permite o processamento gráfico dos dados obtidos, isto é, traçar as curvas características do transístor. O seu princípio de funcionamento consiste na utilização de um conversor Digital-Analógico (DAC) como fonte de tensão variável, alimentando a base (TBJ) ou a porta (JFET e MOSFET) do dispositivo a testar. Um segundo conversor fornece a variação da tensão VCE ou VDS necessária à obtenção de cada uma das curvas. O controlo do processo é garantido por uma unidade de processamento local, baseada num microcontrolador da família 8051, responsável pela leitura dos valores em corrente e em tensão recorrendo a conversores Analógico-Digital (ADC). Depois de processados, os dados são transmitidos através de uma ligação USB para um computador no qual um programa procede à representação gráfica, das curvas características de saída e à determinação de outros parâmetros característicos do dispositivo semicondutor em teste. A utilização de componentes convencionais e a simplicidade construtiva do projecto tornam este sistema económico, de fácil utilização e flexível, pois permite com pequenas alterações

Sistema de aquisição de dados em tempo real

Neste trabalho propus-me realizar um Sistema de Aquisição de Dados em Tempo Real via Porta Paralela. Para atingir com sucesso este objectivo, foi realizado um levantamento bibliográfico sobre sistemas operativos de tempo real, salientando e exemplificando quais foram marcos mais importantes ao longo da sua evolução. Este levantamento permitiu perceber o porquê da proliferação destes sistemas face aos custos que envolvem, em função da sua aplicação, bem como as dificuldades, científicas e tecnológicas, que os investigadores foram tendo, e que foram ultrapassando com sucesso. Para que Linux se comporte como um sistema de tempo real, é necessário configura-lo e adicionar um patch, como por exemplo o RTAI ou ADEOS. Como existem vários tipos de soluções que permitem aplicar as características inerentes aos sistemas de tempo real ao Linux, foi realizado um estudo, acompanhado de exemplos, sobre o tipo de arquitecturas de kernel mais utilizadas para o fazer. Nos sistemas operativos de tempo real existem determinados serviços, funcionalidades e restrições que os distinguem dos sistemas operativos de uso comum. Tendo em conta o objectivo do trabalho, e apoiado em exemplos, fizemos um pequeno estudo onde descrevemos, entre outros, o funcionamento escalonador, e os conceitos de latência e tempo de resposta. Mostramos que há apenas dois tipos de sistemas de tempo real o ‘hard’ que tem restrições temporais rígidas e o ‘soft’ que engloba as restrições temporais firmes e suaves. As tarefas foram classificadas em função dos tipos de eventos que as despoletam, e evidenciando as suas principais características. O sistema de tempo real eleito para criar o sistema de aquisição de dados via porta paralela foi o RTAI/Linux. Para melhor percebermos o seu comportamento, estudamos os serviços e funções do RTAI. Foi dada especial atenção, aos serviços de comunicação entre tarefas e processos (memória partilhada e FIFOs), aos serviços de escalonamento (tipos de escalonadores e tarefas) e atendimento de interrupções (serviço de rotina de interrupção - ISR). O estudo destes serviços levou às opções tomadas quanto ao método de comunicação entre tarefas e serviços, bem como ao tipo de tarefa a utilizar (esporádica ou periódica). Como neste trabalho, o meio físico de comunicação entre o meio ambiente externo e o hardware utilizado é a porta paralela, também tivemos necessidade de perceber como funciona este interface. Nomeadamente os registos de configuração da porta paralela. Assim, foi possível configura-lo ao nível de hardware (BIOS) e software (módulo do kernel) atendendo aos objectivos do presente trabalho, e optimizando a utilização da porta paralela, nomeadamente, aumentando o número de bits disponíveis para a leitura de dados. No desenvolvimento da tarefa de hard real-time, foram tidas em atenção as várias considerações atrás referenciadas. Foi desenvolvida uma tarefa do tipo esporádica, pois era pretendido, ler dados pela porta paralela apenas quando houvesse necessidade (interrupção), ou seja, quando houvesse dados disponíveis para ler. Desenvolvemos também uma aplicação para permitir visualizar os dados recolhidos via porta paralela. A comunicação entre a tarefa e a aplicação é assegurada através de memória partilhada, pois garantindo a consistência de dados, a comunicação entre processos do Linux e as tarefas de tempo real (RTAI) que correm ao nível do kernel torna-se muito simples. Para puder avaliar o desempenho do sistema desenvolvido, foi criada uma tarefa de soft real-time cujos tempos de resposta foram comparados com os da tarefa de hard real-time. As respostas temporais obtidas através do analisador lógico em conjunto com gráficos elaborados a partir destes dados, mostram e comprovam, os benefícios do sistema de aquisição de dados em tempo real via porta paralela, usando uma tarefa de hard real-time.

Simulação e controlo de veículos autónomos terrestres

A implementação e venda de robôs autónomos tem sido um sector que nos últimos anos tem adquirido cada vez mais quota no mercado, nomeadamente no sector militar, agrícola e da vigilância. Como tal, tem sido também de grande importância a capacidade de implementar e testar robôs por parte das entidades que os fabricam. Uma das formas que tem garantido o sucesso do desenvolvimento de robôs é a simulação prévia dos mesmos antes que estes passem a fase de produção. Sendo assim, o LSA como entidade de desenvolvimento de robôs autónomos, tem necessidade de adquirir um sistema que simule os robôs em desenvolvimento. O trabalho desta tese consiste na realização de um sistema que simule robôs autónomos terrestres de forma que se possa observar o comportamento da cinemática, dinânica e hardware dos robôs em ambiente 3D. Esta aplicação de simulação pode mais tarde ser utilizada pelo laboratório para testar missões, validar alterações de estrutura, sensores, etc. Para além disso, com recurso ao simulador Player/Stage/Gazebo testar o robô LINCE e implementar algoritmos de controlo para o mesmo. Os algoritmos de controlo implementados baseiam-se em primitivas de controlo básico para serem utilizadas pelo sistema de navegação e gerar trajectórias complexas. Os algoritmos desenvolvidos nesta tese baseiam-se nas equações cinemáticas do veículo estudado. Estes algoritmos depois de testados no simulador, poderão ser colocados no Hardware do robô. Desta forma consegue-se desenvolver algoritmos para determinado robô sem que este esteja operacional.

Desenvolvimento de um pedómetro para telemóvel

Esta tese descreve o desenvolvimento do hardware e do software de um sistema com a capacidade de reconhecer o número de passos que uma pessoa efectua durante uma actividade física. O sistema consiste num acelerómetro controlado por um microcontrolador, que comunica com um dispositivo móvel através de Bluetooth. De modo a realizar o sistema foi necessário analisar uma vasta bibliografia, para conhecer o estado da arte desta tecnologia, entender o princípio de funcionamento do protocolo Bluetooth e os conceitos biomecânicos por detrás da marcha humana. A proposta deste trabalho apresentava como elemento diferenciador do estado da arte o uso de um acelerómetro em conjunto com sensores de pressão. Com a conjugação destes sensores pretendia-se aumentar a precisão de um equipamento que normalmente não é reconhecido por essa característica. Contudo, a indisponibilidade dos sensores de pressão levou a que o sistema só fosse constituído pelo acelerómetro. Embora, o sistema foi projectado considerando que os sensores de pressão serão incluídos num futuro desenvolvimento. Neste trabalho foram desenvolvidos dois algoritmos para detectar os passos que uma pessoa executa, com pé onde é colocado o sensor, quando caminha ou corre. Num dos testes realizados o algoritmo da “aceleração composta” detectou 84% dos passos, enquanto o algoritmo da “aceleração simples”detectou 99%. A plataforma para a interface gráfica pretendia-se que fosse um telemóvel, contudo não foi possível obter um telemóvel que suporta-se o perfil SPP (Serial Port Profile), necessário para a comunicação com o módulo Bluetooth usado. A solução passou por usar como plataforma um computador portátil com Bluetooth, para o qual foi desenvolvido a aplicação “Pedómetro ISEP” em Visual Basic. O “Pedómetro ISEP” apresenta várias funcionalidades, entre elas destaca-se o cálculo da distância percorrida, da velocidade, e das calorias consumidas, bem como, o registo desses valores em tabelas e da possibilidade de desenhar os gráficos representativos do progresso do utilizador.