Uma abordagem evolutiva para o problema de custo médio a longo prazo com saltos não-observados

Neste artigo propomos uma adaptação de um algoritmo baseado na evolução biológica para a obtenção do controle ótimo do problema do custo médio a longo prazo para sistemas lineares com saltos markovianos. Não há na literatura um método que forneça, comprovadamente, o controle ótimo do problema, nem estudos comparativos de diferentes métodos. O algoritmo empregado diferencia-se dos algoritmos genéticos básicos por substituir os operadores evolutivos por um sorteio de acordo com uma distribuição probabilística. Comparamos o algoritmo proposto com um método bastante utilizado para esta classe de problema, levando em consideração a relação entre os custos obtidos, o tempo de CPU e a quantidade de problemas em que o critério de parada estabelecido foi atingido.

Matrix-vector multiplication and triangular linear solver using GPGPU for symmetric positive definite matrices derived from elliptic equations

The modern GPUs are well suited for intensive computational tasks and massive parallel computation. Sparse matrix multiplication and linear triangular solver are the most important and heavily used kernels in scientific computation, and several challenges in developing a high performance kernel with the two modules is investigated. The main interest it to solve linear systems derived from the elliptic equations with triangular elements. The resulting linear system has a symmetric positive definite matrix. The sparse matrix is stored in the compressed sparse row (CSR) format. It is proposed a CUDA algorithm to execute the matrix vector multiplication using directly the CSR format. A dependence tree algorithm is used to determine which variables the linear triangular solver can determine in parallel. To increase the number of the parallel threads, a coloring graph algorithm is implemented to reorder the mesh numbering in a pre-processing phase. The proposed method is compared with parallel and serial available libraries. The results show that the proposed method improves the computation cost of the matrix vector multiplication. The pre-processing associated with the triangular solver needs to be executed just once in the proposed method. The conjugate gradient method was implemented and showed similar convergence rate for all the compared methods. The proposed method showed significant smaller execution time.

A produção científica sobre avaliação educacional e gestão de sistemas e de escolas: o campo da questão entre 2000 e 2008

O texto analisa produções acadêmicas que exploram possíveis relações entre gestão escolar e avaliação, com base em dissertações e teses, artigos de periódicos e anais da Associação Nacional de Pós-Graduação e Pesquisa em Educação (Anped) e da Associação Nacional de Política e Administração da Educação (Anpae), totalizando 25 documentos. O foco aqui aprofundado originou-se de Estado da Arte sobre gestão, autonomia e o funcionamento de órgãos colegiados em escolas públicas, que abrangeu o período entre os anos de 2000 a 2008 e reuniu 753 fontes documentais. A partir da identificação de eixos temáticos aglutinadores da produção em pauta, o texto busca explicitar contribuições teórico-metodológicas das pesquisas para compreensão da referida temática, bem como apontar eventuais subsídios para gestores de escolas e de redes. Verificou-se que, embora ainda incipiente, investigações que se dedicam a analisar as relações entre avaliações em larga escala e gestão escolar tendem a aumentar em curto espaço de tempo, tendo em vista a centralidade que o tema vem conquistando nas diretrizes políticas da área da educação.