91 |
Demanda, Consumo e Custo das Alternativas ao Chuveiro Elétrico: O exemplo do Estado de São Paulo\". / Demand, consumption and cost of alternatives to the shower Electrical: O example of the State of Sao PauloRoberto Ramos Matajs 08 October 1997 (has links)
Este trabalho avalia o consumo, a demanda e o custo das alternativas ao chuveiro elétrico. A possibilidade de substituição desse equipamento pode contribuir na redução do pico na demanda de potência no horário de ponta das concessionárias de energia elétrica. A motivação para realização desse trabalho é justificada, ao analisar as curvas de carga do setor residencial nacional e em particular do estado de São Paulo - que serviu de base para esse estudo -, onde é possível identificar a demanda de potência requerida pelos 4 milhões de chuveiros elétricos, ligados quase que simultaneamente durante o período das 18 as 19 horas. Através de uma análise técnica-financeira avalia-se tanto para o consumidor quanto para a concessionária os custos e benefícios de cada alternativa. Os primeiros resultados indicam que nenhuma das alternativas apresenta viabilidade econômica para ambos participantes. A melhoria nos resultados surge quando considera-se que a concessionária de energia elétrica, ao invés de investir na oferta da expansão de energia, propõe investir na demanda, subsidiando parte do investimento inicial necessário para aquisição das alternativas que podem beneficiar ambos participantes. / The purpose of this work is to evaluate the consumption, the demand and the costs of the alternatives to the electric shower. The possibilities replace this equipement can cantribute the reduction of the higer demand of the potency in the period of the major of electric energy suppiier. The realisation of this work was motivated by analysing the power curves of the nationai residential sector and particularly in São Paulo - that served as a basis for this study - and where it is possibie the identification of the required potency demand of the aimost 4 million electric showers, ali of them switched on daily at the same time at Ieast once during the maximum period demand of the electric sector. Through the financial analysis it is possibie to evaluate for both the consumer and the suppiier the costs and benefits of each possible alternatives for the electric shower. The results of the first analysis show some restrictions to the economic viabiiity for both participants. The improvement in the results arises in a second analysis, when it is being considered that the electric power supplier, instead of investing in the offer expansion, proproses itseif to invest in the demand, subsidizing part of the necessary initial investment in the acquisition of the alternatives that can benefit both participants.
|
92 |
Análise da Formação e Destinação dos Excentes de Energia Elétrica / Analysis of the Formation and Use of Electricity ExcentesDercia Maria Antunes 24 October 1997 (has links)
No início dos anos 80, vericou-se um enorme excedente de energia elétrica que possibilitou a implementação de um programa de substituição de energéticos importados por eletricidade. Considerando a energia elétrica como um fator de desenvolvimento é importante que as previsões de consumo de energia, atendam os interesses da sociedade como um todo. A origem dos excedentes verificados foi identificada após estudos e análises dos Planos de Atendimento aos Requisitos de Energia\", desenvolvidos a partir da segunda metade da década de 60 até o nal da década de 70 e de sua contextualização econômica. A energia elétrica foi uma opção vantajosa para os consumidores de derivados de petróleo e oportuna para o País. Contudo, o atendimento de novas cargas não previstas pelo setor elétrico refletiu nos sistemas, obrigando as concessionárias de energia a antecipar os investimentos em distribuição e transmissão. A ampliação do mercado de energia. possibilitada pela comercialização dos excedentes, foi induzida por uma decisão política de elevar os preços dos derivados de petróleo e flexibilizar a comercialização da energia excedente através de tarifas especiais. / A signicant excess of electrical energy, veried on the early nineteen eightie, allowed the implementation of an imported energy substitution program. Considering electrical energy as an important factor for development it is important to have global requisites planning for all society. The origin of the excess of electrical energy, veried in early eighties, was found after study and analyses of the Plans Requirements of Energy in the seventies years and the Government Plans for those years. The electrical energy was a good option for both the consumers and the Government, but it was not as good for the energy concessionaires because the prices dened for generation, transmission and distribution were very low. The expansion of electrical energy consumption was induced by the effect of the combined political decision to substantially raise the prices of oil derivatives and flexibilization of the electrical energy commercialization excess through special tariffs.
|
93 |
Análise da produção de energia elétrica em duas indústria de processamento de cana da região norte do Estado de São Paulo / Analysis of the production of electricity in two sugarcane processing industries in the northern region of São PauloEduardo Pinto Conceição 16 December 1999 (has links)
O presente trabalho de pesquisa foi desenvolvido tendo por objetivo estudar e verificar o comportamento da produção de energia elétrica por sistemas de cogeração em duas indústrias de processamento de cana-de-açúcar. As indústrias objeto do estudo situam-se ambas na região Norte do Estado de São Paulo, onde foram coletados dados de cana moída, energia adquirida da concessionária, energia autogerada, potencia média gerada, consumo específico e produção de bagaço referentes ao período 1990-1997. Corn as séries de variáveis, foram elaboradas tabelas resumidas das médias, medianas e desvio-padrão mensais, corn objetivo de se avaliar o comportamento dessas variáveis ao longo das safras, bem como se observar as tendências delineadas pelos dados. O ajustamento de regressão permitiu inferir o grau de aderência dos dados coletados a modelos matemáticos, e a partir destes, verificar o desempenho das duas indústrias em termos de produtividade e viabilidade de produção de energia elétrica excedente. Os resultados obtidos mostram que das duas usinas estudadas, a Usina A praticamente manteve estável os níveis de produção durante todo período de estudo, enquanto a Usina B apresentou um crescimento na produção industrial da ordem de 45% entre as safras inicial e final do estudo. / This research work was developed with the objective study and verify the behavior of the production of electricity by cogeneration systems in two industries processing cane sugar. The object of study industries are located both in the Northern region Sao Paulo, where data were collected from crushed sugarcane, commercially purchased power, self-generated energy, average power generated, specific consumption and bagasse production for the period 1990-1997. Corn sets of variables, the summary tables were prepared mean, median and standard deviation of monthly corn objective of evaluating the behavior of these variables over the crops, as well as observe the trends outlined by the data. The adjustment regression allow us to infer the degree of adherence data collected mathematical models, and from these, check the performance of two industries in terms of productivity and viability of producing electricity surplus. The results show that the two plants studied, The Plant remained practically stable production levels throughout the study period, while Plant B showed a growth in industrial production order of 45% between the initial and final harvests of the study.
|
94 |
Condições Operacionais para o Desenvolvimento do Mercado de Eficiência Energética do Setor Residencial de Lima Metropolitana / Operating Conditions for the Development of Market Efficiency in the Residential Sector of Metropolitan LimaBorsi Félix Romero Albújar 22 August 1996 (has links)
No setor elétrico do Peru, o setor residencial de Lima Metropolirana apresenta um grande potencial de conservação de energia, principalmente no serviço de iluminação, além da refrigeração e o aquecimento de água, proporcionalmente pequenos, porém signicativo. Neste trabalho, estima-se o potencial acumulada de conservação de energia elétrica igual a 8:456.9 GWh, no período 1995-2005, como resultado da utilização de tecnologias eficientes no serviços de iluminação, conservação de alimentos e aquecimento de água. Os custos de energia conservada sio inferiores a US$ 0,04/kWh, ou seja, equivalem a 36% do preço de energia elétrica que paga o consumidor residencial (US$ 0,11/kWh). Com a finalidade de superar as barreiras ao uso eciente da energia elétrica no Peru, neste trabalho propõe-se diversas condições que devem estabelecer-se para desenvolver um mercado de tecnologias eficientes com o objetivo de acelerar e aumentar a penetração destas tecnologias no mercado de usos nais de energia elétrica no setor residencial de Lima metropolitana. Analisam-se condições operacionais ao nível de governo, dos fabricantes, das concessionárias e tarifas elétricas, e dos consumidores. / The residential sector in the city of Lima, Peru has a large potential for energy conservation, mainly, for lighting, refrigeration and water heating. While relatively small, savings obtained for these energy services are meaningful. In this work, we assessed a cumulated potential of 8,456.9 GWh for electricity conservation in the period 1995-2005, that might be developed through efficient technologies for residential lighting, food storage and water heatin g. The energy conservation costs are below US$ 0.04/kWh, which is equivalent to 36 percent of the residential electricity rate in Lima (US$ 0.11/kWh). In this work, we discussed some operational conditions for development of a market for energy efficient technologies and equipments that may increase the penetration of those devices for the residential electricity end-use consumption in Lima. The operational conditions for development of such a market have been considered for its four main components, i.e., the power distribution utility, the consumers, the electricity rates, the equipment manufacturers and the governments.
|
95 |
Influencia do custo do deficit de energia nos preços spot de energia eletrica no BrasilNascentes, João Carlos de Mendonça 08 October 2002 (has links)
Orientador : Paulo de Barros Correia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-02T09:04:26Z (GMT). No. of bitstreams: 1
Nascentes_JoaoCarlosdeMendonca_M.pdf: 6122382 bytes, checksum: 6e94e2d7ad731b19421f112abd98f47d (MD5)
Previous issue date: 2002 / Resumo: Este trabalho mostra como os custos de déficit de energia elétrica afetam os preços spot no Brasil. Ele apresenta as metodologias de avaliação dos custos de déficit de energia; os resultados de simulações utilizando o modelo de cálculo de preços e variando os valores de custo de déficit para verificar o efeito nos preços; os estudos de sensibilidade dos preços a aumentos de afluência aos reservatórios e aumentos na taxa de desconto; os estudos realizados por instituições do setor elétrico brasileiro sobre o efeito dos custos do déficit nos preços e nos riscos de déficit; os histórico de critérios de confiabilidade utilizados no Brasil; os estudos de custos de déficit de energia e potência no Brasil e em algumas partes do mundo. Ele conclui que as elevações de custos de déficit têm efeito muito maior sobre o aumento dos preços spot do que sobre a redução dos déficits; é importante, em escassez, a fixação de limite de preços; a forma como o modelo de preços trata afluências passadas provoca distorções na sinalização de preços; o aumento da taxa de descontos diminui o custo total de operação: a utilização de curva de custo de déficit com mais de um patamar é mais adequada do que a de um único patamar de déficit; o preço spot não é suficiente para sinalizar escassez futura de energia e forçar novos investimentos; o custo de déficit não parece ser um valor adequado como referência para cálculo de preço spot. Ele comenta: a necessidade de conhecer os riscos de déficit e custos de déficit implícitos no critério de curva de segurança de suprimento de energia elétrica no Brasil; as limitações da curva de custo de déficit de energia, a necessidade de sua atualização e a sua importância na avaliação de planos de expansão e operação; a importância de curvas de custo de déficit de energia por regiões, setores econômicos e alguns consumidores individuais; a necessidade de estudar os fatores que fazem com que os critérios da operação do sistema se afastem dos de planejamento da
expansão e até que ponto este afastamento deve ser minimizado; a necessidade de indicadores de riscos de déficits, preços de mercados futuros e ações de última instância de governo para garantir o suprimento; que é importante de estudar a necessidade de mecanismos de maior transparência dos mercados bilaterais; a necessidade de incorporar as alternativas de fontes de energia móvel, de outros países, ao planejamento da operação e expansão, em casos de escassez de energia; a importância de avaliar a possibilidade de uso de modelos de otimização não linear ao invés de programação dinâmica nos modelos de planejamento de operação e expansão do sistema / Abstract: This work tries to show how energy deficit costs affect spot prices in Brazil. It presents: evaluation methodologies for deficit social cost per unit of non supplied energy; simulation results using price models, where energy deficit costs values were modified to verify the effect in prices; sensitivity studies in prices caused by increases in past inflows to reservoirs and in discount rate; studies realized by institutions in Brazilian electric sector about energy deficit costs effect in prices and in energy deficit risks; historical data about reliability criteria; studies about energy deficit costs and power capacity deficit costs used in Brazil and other countries. 1t conc1udes that: increases in energy deficit costs have greater effect in spot prices increases than in energy deficit reductions; its important, in deficit situations, to fix a price cap; the way price models consider past inflows to reservoirs causes distortions in price signaling; when discount tax increases total deficit cost decreases; it is more adequate to use a energy deficit cost curve considering various costs for various deficit percentages instead of considering only one cost for any deficit percentage; spot price is not enough to signal future possibility of deficit occurrence and to force new investments; deficit costs do not seem to be adequate as a reference to calculate spot prices. It comments that: its necessary to know deficit risks and deficit costs that are implied in recent criteria in Brazil that adopts an electric energy supply insurance curve; deficit cost estimates have limitations but they must be constant1y updated because they are important to evaluate expansion and operation plans and it is important to know these costs by region, economic sector and for some individual consumers; its necessary to study factors that cause differences between operation planning criteria and expansion planning criteria and to determine if its necessary to minimize these differences; deficit risks indicators, future market prices and last instance government actions are necessary for supply guaranty; its important to study if mechanisms for bilateral markets transparence are necessary; movable energy generator alternatives from other countries must be considered in expansion and operation planning when deficit risks occurs; its important to evaluate the possibility of using non linear optimization models instead of using dynamic programming in system operation and system expansion planning models / Mestrado / Planejamento de Sistemas Energeticos / Mestre em Engenharia Mecânica
|
96 |
O project finance no financiamento do setor eletrico brasileiroSantos Neto, Olegario Franco dos 02 December 2003 (has links)
Orientador : Claudio Schuller Maciel / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Economia / Made available in DSpace on 2018-08-03T03:01:17Z (GMT). No. of bitstreams: 1
SantosNeto_OlegarioFrancodos_M.pdf: 6732833 bytes, checksum: 41a263a9dd4faf6fece8013ad3e2d2c6 (MD5)
Previous issue date: 2003 / Resumo: A entrada da iniciativa privada no setor de infra-estrutura é objeto de acaloradas discussões e controvérsias. Há quem a considere o caminho mais acertado para que o país recupere os níveis de investimento de outrora, que hoje se fazem imprescindíveis a um melhor desempenho econômico. Tal posicionamento é freqüentemente associado ao amplo conjunto de reformas liberais empreendidas nos anos 90, convertendo-se no corolário de interpretações que, a seu modo, constatam as inegáveis dificuldades fIscais por que passa o Estado. Outro grupo de analistas, mais cético, contraria as avaliações positivas da inserção privada no setor de infra-estrutura, discordando da capacidade 'natural' do setor privado em prover seu financiamento. Neste contexto, encontramos, se não a tão recente, certamente a mais ousada proposta de suprimento privado das demandas infta-estruturais, o project finance (PF). Se, por um lado, há inúmeros pretensos exemplos de projetos implantados sob estes moldes no setor elétrico brasileiro, por outro lado constata-se número significativo de análises que divergem a respeito de sua viabilidade. Assim, emergem críticas que apontam severas restrições estruturais a sua implementação, a qual requereria instituições e mercados específicos para que, de fato, se efetivasse. Para além da controvérsia, nessa alternativa financeira, em termos conceituais, os patrocinadores dos projetos (lenders) levam em consideração não apenas os seus ativos, mas sobretudo a base do projeto e suas receitas vindouras. Então, as partes financiadoras do projeto procuram receitas a serem geradas a partir da operação ou expansão do empreendimento, com o intuito de assim amortizar o investimento feito. O financiamento é baseado, portanto, na capacidade de pagamento demonstrada no fluxo de rendimento esperado do empreendimento. Outro ponto fundamental nesse modelo é a redução dos riscos inerentes ao projeto. Os riscos presentes na estrutura do PF são transferidos (unbundling) para terceiros por respaldo creditício de diversas naturezas, principalmente por meio de contratos específicos realizados entre os diferentes agentes envolvidos no empreendimento, tais como os fornecedores de insumos e os compradores da produção do projeto. Da mesma forma, a criação de uma Special Purpose Companie (SPC), que assume o risco comercial do projeto, sendo geralmente constituída sob a forma de sociedade anônima para que suas ações possam ser caucionadas e oferecidas em garantia, cumpre o mesmo propósito de minimizar riscos. Igualmente marcante é a atuação de organismos muhilaterais na estruturação de um PF. O envolvimento dessas agências, não raramente, implica um efeito atrativo para o capital do setor privado. A despeito disso, a participação do setor público, a princípio tida como complementar, tem se constituído o suporte de muitos projetos elétricos, culminando na diminuição signifIcativa dos riscos inerentes aos empreendimentos, para o bel-prazer dos interesses privados. Destarte, é recolocado o debate sobre a extensão da atuação do Estado no desenvolvimento do setor e, mesmo, na promoção das transformações necessárias ao melhoramento dos mecanismos fInanceiros existentes / Mestrado / Economia Regional e Urbana / Mestre em Desenvolvimento Econômico
|
97 |
Fatores críticos de sucesso aplicados a grandes clientes de empresas distribuidoras de energia elétrica: um estudo de caso na CELPEBARROS FILHO, João Paes de January 2006 (has links)
Made available in DSpace on 2014-06-12T17:41:58Z (GMT). No. of bitstreams: 2
arquivo7374_1.pdf: 3304473 bytes, checksum: 6ffa5370e349cbd3f08075ed0ebe6892 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2006 / A Companhia Energética de Pernambuco CELPE fornece energia elétrica para todo
o estado de Pernambuco. A sua carteira de clientes é composta por consumidores de energia
das classes residencial, comercial, industrial, poderes públicos, serviços público, iluminação
pública e suprimento a outras empresas distribuidoras de energia elétrica. Nestes diversos
segmentos de clientes encontra-se um seleto grupo denominado clientes corporativos
privados que são responsáveis por cerca de 20% do faturamento mensal da CELPE, e são
gerenciados por um departamento que cuida exclusivamente deste grupo de clientes e dos
poderes públicos. Estes clientes, segundo a legislação em vigor que regula o Mercado
Atacadista de Energia MAE, são considerados clientes livres e podem escolher a qualquer
momento seu fornecedor de energia elétrica. Com o objetivo de melhor se estruturar para
abordar e direcionar suas ações estratégicas para este grupo de clientes, a CELPE investiu em
um estudo de Pesquisa e Desenvolvimento (P&D), em parceria com a Universidade Federal
de Pernambuco UFPE, no qual foi desenvolvida uma metodologia para identificar e
caracterizar os fatores críticos de sucesso pelos quais estes clientes percebem qualidade nos
serviços prestados pela empresa. A aplicação desta metodologia aos clientes corporativos
privados constituiu a tarefa da presente dissertação. Neste sentido, foi realizada uma pesquisa
quantitativa envolvendo os clientes coorporativos privados, cujas análises estatísticas dos
dados, elaboração de planos de ação, das conclusões e recomendações são desenvolvidas
neste trabalho. Os principais dados coletados junto aos clientes corporativos privados foram
os conceitos subjacentes identificados nas suas percepções sobre a prestação dos serviços
prestados pela CELPE. A contribuição deste trabalho reside na obtenção de metodologia para
identificação dos Fatores Críticos de sucesso através dos quais os clientes corporativos
privados avaliam os serviços prestados pela CELPE, e dos conceitos subjacentes atribuídos
por estes clientes aos fatores críticos
|
98 |
Modelo de gestão executiva do programa de pesquisa e desenvolvimento tecnológico da CELPESANTOS, Wider Basílio January 2004 (has links)
Made available in DSpace on 2014-06-12T17:42:11Z (GMT). No. of bitstreams: 2
arquivo7405_1.pdf: 694477 bytes, checksum: f7b6522d6832d795050f66089d9af22c (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2004 / O presente trabalho de dissertação enfoca o desenvolvimento de um modelo de gestão para o
Programa de Pesquisa e Desenvolvimento Tecnológico P&D, tendo como base a realidade
vivenciada pela Companhia Energética de Pernambuco Celpe e os regulamentos da Agência
Nacional de Energia Elétrica - Aneel.
O desenvolvimento do trabalho foi motivado pela carência de um modelo de gestão para
empresas do setor de energia elétrica brasileiro, que auxiliasse nos seus processos inerentes a
gestão da carteira de projetos de P&D.
Os principais processos do modelo proposto foram elaborados a partir da contextualização do
ambiente da Celpe, baseando-se nas características dos seus programas de P&D existentes,
nas exigências da agência reguladora Aneel, bem como, nas pesquisas bibliográficas
realizadas sobre o tema.
Os quatro processos definidos pelo modelo - seleção, execução, finalização e internalização
da carteira de projetos - são avaliados por um total de 13 indicadores visando analisar os
resultados de cada processo.
Sendo assim, o modelo de gestão para carteira de projetos de P&D, desenvolvido neste
trabalho, representa uma grande contribuição para a Celpe e demais empresas do setor que
não dispõem de um modelo estruturado, que auxilie na gestão da sua carteira de projetos de
P&D regulados pela Aneel
|
99 |
Metodos analiticos para auxilio a restauração apos blecautes de sistemas de energia eletricaSantos, Jose Vicente Canto dos 18 December 1998 (has links)
Orientador: Ariovaldo V. Garcia / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T07:51:49Z (GMT). No. of bitstreams: 1
Santos_JoseVicenteCantodos_D.pdf: 10480301 bytes, checksum: 8a1a33ad82e7c28e0aef1f1f79df8349 (MD5)
Previous issue date: 1998 / Resumo: O objetivo deste trabalho é tratar da restauração de sistemas de potência, um dos temas da engenharia elétrica que vem recebendo grande atenção nos últimos anos devido à imensa dependência que as sociedades industriais possuem de um fornecimento constante de energia elétrica, o que leva as mesmas a sofrerem vastos prejuízos quando ocorrem blecautes que interrompem este fornecimento. A restauração de sistemas elétricos de grande porte após a ocorrência de distúrbios graves é um tema bastante amplo e complexo onde um problema básico é a determinação da configuração do sistema tendo como objetivo o atendimento de cargas consideradas prioritárias. Isso normalmente é feito em estágios sendo que em cada etapa atende-se a um conjunto de cargas. Neste trabalho é apresentado um conjunto de métodos para resolver este problema levando em conta o modelo não linear (CA) das redes elétricas bem como seus principais limites de operação. A abordagem desenvolvida é genérica e utiliza diversas idéias originárias das áreas de planejamento da expansão de sistemas de transmissão e de planejamento reativo em sistemas de energia elétrica incluindo uma expansão do conceito de rede fictícia, programação linear e diferentes modelos de cálculo de fluxo de carga, um dos quais proposto neste trabalho. Para demonstrar o sucesso dos métodos desenvolvidos são apresentados resultados obtidos para diversas redes de potência incluindo um sistema real brasileiro / Abstract: The subject of this work is the power system restoration, one of the main problems in the electrical engineering area. Due to the great dependency of electricity of a modern industrial society, this subject has receiving great attention. The restoration of large electrical power systems after the occurrence of serious blackouts is a complex problem where the basic goal is to obtain the system configuration in order to attend loads with different priorities. The restoration is done through stages and in each stage the service is restored to a predetermined set of loads. A set of methods to solve the power system restoration problem is presented in this work. The solution takes into account the nonlinear network model (AC model) as well as its constraints and operational limits. The developed approach is general and it uses some ideas originally developed in order to solve the power system expansion planning problem. The fictitious network concept is extended to the reactive model, linear programming and different load flow calculations models are used. Results obtained with test systems as well as with a large realistic Brazilian system are presented. / Doutorado / Doutor em Engenharia Elétrica
|
100 |
Solução de equações de redes de energia eletrica em computadores multiprocessadoresFeltrin, Antonio Padilha 17 May 1991 (has links)
Orientador: Andre Luiz Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T23:45:31Z (GMT). No. of bitstreams: 1
Feltrin_AntonioPadilha_D.pdf: 6933341 bytes, checksum: 77a87f4fae0f90880c3c23d94aedf78f (MD5)
Previous issue date: 1991 / Resumo: Neste trabalho propõe-se uma metodologia para a decomposição da etapa de solução direta de um sistema de equações linear esparso Ax = b, obtendo-se um conjuntode tarefas independentes que podem ser processadas em paralelo usando máquinas multiprocessadores. Atualmente computadores multiprocessadores tendem a apresentar baixo custo e desempenho comparável aos supercomputadores. Esta nova tecnologia poderá ser incorporada proximamente aos centros de controle em tempo real de sistemas de energia elétrica. A metodologia baseia-se na utilização da matriz de fatores inversos (W) particionada. O esquema de particionamento proposto consiste em dividir a matriz W de acordo com a profundidade dos nós na árvore dos caminhos de fatoração da matriz A. Neste esquema todas as informações necessárias para gerar as partições são obtidas diretamente da árvore de fatoração, sendo portanto de fácil implementação. Os elementos de todas as partições, exceto da última, podem ser obtidos diretamente da matriz L, sem necessidade de cálculos adicionais. O esquema de particionamento garante que novos elementos diferentes de zero ("fill-ins" adicionais) serão gerados apenas na última partição porque propositalmente esta última partição quebra relações de precedência. As substituições "forward" e "backward" são realizadas por linhas e por partições, e a estratégia proposta de divisão de tarefas atribui a um processador todo o conjunto de operações (multiplicação/adição) de uma linha em uma mesma partição. Na última partição pode-se agrupar as etapas "forward", diagonal e "backward", tornando a solução desta partição uma única etapa de multiplicação de uma matriz Wup (cheia) pelo vetor b. Isto é vantajoso em uma série de casos. A metodologia proposta transfere a velocidade da solução para a capacidade de realizar operações de ponto flutuante de cada processador, ou seja, à medida que processadores mais poderosos forem sendo desenvolvidos mais rápida será a solução em paralelo do problema quase na mesma proporção. Uma solução direta que use uma metodologia como a proposta neste trabalho, consegue uma redução nos tempos de comunicação entre processadores, como demonstra os resultados obtidos em uma implementação num computador multiprocessador com arquitetura de memória híbrida (local e global) / Abstract: This thesis describes a methodology for decomposing the repeat solution process of the equation Ax = b into independent tasks to be done in parallel, based on the matrix inverse factors (W-matrix) with partitions. It is a matter of fact that low-cost multiprocessor computers are now available featuring supercomputer-like performances. The partitioningscheme proposed in this thesis consists of breaking up the W-matrix according the depths of the factorization path tree. In this scheme, all the information needed to generate the partitions can be obtained straightforward from the network factorization path tree. The partitioning algorithm is simple and ease to implement. The elements of Wj matrices, except the last partition, can be obtained directly from L-matrix elements, not requiring extra work. The proposed scheme guarantees that additionaJ fills will be only created in the last partition. The forward and backward solutions are performed by rows, and the strategy proposed is to schedule on each processor the operations corresponding to a row of each partition. It should be kept in mind that the multiprocessor environments are equipped with powerful unit processors and then it seems a sound strategy to perform the . mult-add elementary operations inside the hardware in order to exploit its computing efficiency. This strategy seeks to match the parallel algorithm to the paralleJ architecture. The precedent relations - that give rise to delays - are replaced by mult-add operations performed inside the processor node without external communication. In the last partition, the forward, diagonal and backward solutions may be gathered, and so all the operations can be expressed as the product of matrix W1pby the updated components of vector b. The performance results show that the potentiaJ speedup of the solution time is essentially bounded by the floating point operation capability of each processor, denoting that the methodology is a suitable way to exploit the growing power of the computing technology / Doutorado / Doutor em Engenharia Elétrica
|
Page generated in 0.0312 seconds