Simple heuristics for the assembly line worker assignment and balancing problem

We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the well-known simple assembly line balancing problem, the task execution times vary according to the assigned worker. We develop a constructive heuristic framework based on task and worker priority rules defining the order in which the tasks and workers should be assigned to the workstations. We present a number of such rules and compare their performance across three possible uses: as a stand-alone method, as an initial solution generator for meta-heuristics, and as a decoder for a hybrid genetic algorithm. Our results show that the heuristics are fast, they obtain good results as a stand-alone method and are efficient when used as a initial solution generator or as a solution decoder within more elaborate approaches.

LALP: a language to program custom FPGA-based acceleration engines

Field-Programmable Gate Arrays (FPGAs) are becoming increasingly important in embedded and high-performance computing systems. They allow performance levels close to the ones obtained with Application-Specific Integrated Circuits, while still keeping design and implementation flexibility. However, to efficiently program FPGAs, one needs the expertise of hardware developers in order to master hardware description languages (HDLs) such as VHDL or Verilog. Attempts to furnish a high-level compilation flow (e.g., from C programs) still have to address open issues before broader efficient results can be obtained. Bearing in mind an FPGA available resources, it has been developed LALP (Language for Aggressive Loop Pipelining), a novel language to program FPGA-based accelerators, and its compilation framework, including mapping capabilities. The main ideas behind LALP are to provide a higher abstraction level than HDLs, to exploit the intrinsic parallelism of hardware resources, and to allow the programmer to control execution stages whenever the compiler techniques are unable to generate efficient implementations. Those features are particularly useful to implement loop pipelining, a well regarded technique used to accelerate computations in several application domains. This paper describes LALP, and shows how it can be used to achieve high-performance computing solutions.

Definição de metadados para registros de áudio em repositórios digitais de acesso aberto

A sociedade atual exige inovadores ambientes de trabalho para lidar efetivamente com uma carga cada vez maior de informações heterogêneas. A produção e divulgação dos dados e novos conhecimentos também ocorrem de forma rápida e ampla. No entanto, recuperar informação relevante torna-se cada vez mais difícil, uma vez que o conhecimento humano não está mais centralizado em unidades físicas de informação e sim distribuído, inclusive em repositórios digitais. Com a diversidade de suportes existentes uma informação pode estar num livro, num artigo, num filme ou num arquivo de áudio. O objetivo deste trabalho é definir os metadados para registros de áudio em repositórios digitais de acesso aberto, garantindo que essas informações tenham maior visibilidade no extenso universo da internet. Os metadados possuem importante contribuição no registro e na futura recuperação do recurso informacional, tornando acessíveis coleções que existem apenas em formato digital. Assim, o processo de recuperação depende da qualidade do tratamento dado ao documento e da escolha e uso dos tipos de metadados. O Dublin Core (DC) é um dos esquemas de metadados mais utilizado em repositórios digitais, sendo já um padrão ISO (ISO 15836:2009). Neste trabalho foi feita a identificação e comparação dos metadados disponíveis no formato MARC 21, na metodologia LILACS e também no esquema DC, definindo-se um escopo mínimo de metadados. Para melhorar e completar a descrição dos registros desse tipo de material, que possui uma complexidade específica, também foram acrescentados novos metadados com base em estudos feitos pela Library of Congress para o desenvolvimento de sua coleção digital. O resultado do trabalho é um formulário específico para os materiais de coleções de áudio, mantendo a compatibilidade e interoperabilidade com o esquema Dublin Core. Aos elementos existentes foram agregados refinamentos como entrevistador, editor de som, áudio bits, duração e identificação do arquivo, que abrangem e melhoram os aspectos de descrição e preservação digital. O mundo está rapidamente sendo transformado pela proliferação de recursos de informação disponíveis e distribuídos pela rede de computadores com um número cada vez maior de instituições que têm desenvolvido coleções digitais. Uma das vantagens das coleções em áudio é o fato de que a linguagem utilizada na expressão oral, especialmente em entrevistas, tende a ser mais coloquial e por isso torna a informação mais acessível aos ouvintes não especializados nas disciplinas em questão e faz a ponte entre universidade e sociedade. Dar visibilidade às coleções de áudio, “spots” de rádio acessíveis que podem ser veiculados por rádios comunitárias e educativas, vai ao encontro do papel de promoção de pesquisas das instituições. Esse compartilhamento da informação contribui para a construção da cidadania e capacitação da população para participar das políticas públicas