New Algorithms for Computing a Single Component of the Discrete Fourier Transform

This paper introduces the theory and hardware implementation of two new algorithms for computing a single component of the discrete Fourier transform. In terms of multiplicative complexity, both algorithms are more efficient, in general, than the well known Goertzel Algorithm.Comment: 4 pages, 3 figures, 1 table. In: 10th International Symposium on Communication Theory and Applications, Ambleside, U

Análise espacial da relação entre as atividades econômicas de potencail impactante e regiões vulneráveis na bacia do Rio Japratuba.

As atividades antrópicas vêm ao longo dos anos provocando impactos ambientais nas bacias hidrográficas brasileiras, contribuindo para o aumento da vulnerabilidade à perda de solo. Os Sistemas de Informações Geográficas - SIG constituem uma ferramenta eficiente no desenvolvimento de trabalhos referentes à problemática da questão ambiental, proporcionando uma redução de custos de mapeamentos. O objetivo desse trabalho foi a aplicação de um SIG para a realização de uma análise espacial que permita avaliar a ocorrência de atividades econômicas de potencial impactante em áreas com diferentes graus de vulnerabilidade na Bacia do rio Japaratuba. Esta bacia foi selecionada devido à sua importância para o estado de Sergipe, tanto pelo aspecto dos recursos hídricos, como pela exploração agropecuária e industrial. Para tanto, fez-se uso do software ArcGIS e de dados bibliográficos apoiados com levantamento de campo. Os resultados demonstram que as principais atividades econômicas da bacia do rio Japaratuba estão sendo desenvolvidas em regiões de graus de vulnerabilidade definidos como moderado a alto, o que pode ter consequências irreversíveis ao meio ambiente e à população local

Queueing networks: solutions and applications

During the pasttwo decades queueing network models have proven to be a versatile tool for computer system and computer communication system performance evaluation. This chapter provides a survey of th field with a particular emphasis on applications. We start with a brief historical retrospective which also servesto introduce the majr issues and application areas. Formal results for product form queuenig networks are reviewed with particular emphasis on the implications for computer systems modeling. Computation algorithms, sensitivity analysis and optimization techniques are among the topics covered. Many of the important applicationsof queueing networks are not amenableto exact analysis and an (often confusing) array of approximation methods have been developed over the years. A taxonomy of approximation methods is given and used as the basis for for surveing the major approximation methods that have been studied. The application of queueing network to a number of areas is surveyed, including computer system cpacity planning, packet switching networks, parallel processing, database systems and availability modeling.Durante as últimas duas décadas modelos de redes de filas provaram ser uma ferramenta versátil para avaliação de desempenho de sistemas de computação e sistemas de comunicação. Este capítulo faz um apanhado geral da área, com ênfase em aplicações. Começamos com uma breve retrospectiva histórica que serve também para introduzir os pontos mais importantes e as áreas de aplicação. Resultados formais para redes de filas em forma de produto são revisados com ênfase na modelagem de sistemas de computação. Algoritmos de computação, análise de sensibilidade e técnicas de otimização estão entre os tópicos revistos. Muitas dentre importantes aplicações de redes de filas não são tratáveis por análise exata e uma série (frequentemente confusa) de métodos de aproximação tem sido desenvolvida. Uma taxonomia de métodos de aproximação é dada e usada como base para revisão dos mais importantes métodos de aproximação propostos. Uma revisão das aplicações de redes de filas em um número de áreas é feita, incluindo planejamento de capacidade de sistemas de computação, redes de comunicação por chaveamento de pacotes, processamento paralelo, sistemas de bancos de dados e modelagem de confiabilidade

A note on the computational cost of the linearizer algorithm for queueing networks

Linearizer is one of the best known approximation algorithms for obtaining numeric solutions for product form queueing networks. In the original exposition of Linarizer, the computational cost was started to be O(MK³) for a model with M queues and K job classes. We show in this note that with som stright forward algebraic manipulation Linearizer can be modified to require only O (MK²) computational cost.Linearizer é um dos mais conhecidos algoritmos de aproximação para se obter soluções numéricas para redes de filas em solução em forma de produto. Na explanação original de Linearizer, o custo computacional foi mostrado ser de O(MK³) para um modelo com M filas e K classes de jobs. Nesta nota mostramos que, com algumas manipulações algébricas simples, Linearizer pode ser modificado de tal maneira que o custo computacional seja reduzido para O(MK²)