| 1. Identificação | |
| Tipo de Referência | Artigo em Revista Científica (Journal Article) |
| Site | marte3.sid.inpe.br |
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identificador | 6qtX3pFwXQZ3r59YCT/H3KP9 |
| Repositório | sid.inpe.br/iris@1905/2005/08.04.02.49 (acesso restrito) |
| Última Atualização | 2013:04.25.12.42.50 (UTC) administrator |
| Repositório de Metadados | sid.inpe.br/iris@1905/2005/08.04.02.49.27 |
| Última Atualização dos Metadados | 2018:06.06.03.55.42 (UTC) administrator |
| Chave Secundária | INPE-9837-PRE/5421 |
| ISSN | 0167-8191 |
| Rótulo | 10509 |
| Chave de Citação | SanchesSomaYana:2002:CoPaAl |
| Título | Comments on parallel algorithms for the knapsack problem  |
| Projeto | FAPESP (grant 99/09483-5). |
| Ano | 2002 |
| Data Secundária | 20021009 |
| Mês | Oct. |
| Data de Acesso | 02 maio 2024 |
| Tipo Secundário | PRE PI |
| Número de Arquivos | 1 |
| Tamanho | 66 KiB |
| 2. Contextualização | |
| Autor | 1 Sanches, Carlos Alberto Alonso 2 Soma, Nei Yoshihiro 3 Yanasse, Horacio Hideki |
| Grupo | 1 2 3 LAC-INPE-MCT-BR |
| Afiliação | 1 Instituto Tecnológico de Aeronáutica - CTA/ITA/IEC 2 Instituto Tecnológico de Aeronáutica - CTA/ITA/IEC 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Endereço de e-Mail do Autor | 1 2 nysoma@comp.ita.br |
| Revista | Parallel Computing |
| Volume | 28 |
| Número | 101-2 |
| Páginas | 1501-1505 |
| Histórico (UTC) | 2013-04-20 17:28:15 :: administrator -> jefferson :: 2002 2013-04-25 12:42:52 :: jefferson -> administrator :: 2002 2018-06-06 03:55:42 :: administrator -> marciana :: 2002 |
| 3. Conteúdo e estrutura | |
| É a matriz ou uma cópia? | é a matriz |
| Estágio do Conteúdo | concluido |
| Transferível | 1 |
| Tipo do Conteúdo | External Contribution |
| Tipo de Versão | publisher |
| Palavras-Chave | knapsack problem parallel algorithm shared memory multiprocessor SIMD machine |
| Resumo | Chang et al. [Parallel Comput. (1994)233)introduced a parallel algorithm based on a shared memory SIMD architecture for the generation phase of the classic Horowitz and Sahni [J. ACM 21(2)(1974)277]two-list serial algorithm for the knapsack problem. They claimed that their parallel generation phase could be accomplished in time O((n/8)^(2)) and in space O(2^(n/4)) with O(2^(n/8)) processors. We prove that their results are not correct, i.e., that the suggested scheme time and space complexity should be bounded, instead, by O(n2^(n/2)) and O(2^(n/2)), respectively. These results also invalidate the performance analysis of the more recent Lou and Chang [Parallel Comput. (1997)1985]algorithm. |
| Área | COMP |
| Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Comments on parallel... |
| Conteúdo da Pasta doc | acessar |
| Conteúdo da Pasta source | não têm arquivos |
| Conteúdo da Pasta agreement | não têm arquivos |
| 4. Condições de acesso e uso | |
| Idioma | en |
| Arquivo Alvo | 1-s2.0-S0167819102001503-main.pdf |
| Grupo de Usuários | administrator jefferson |
| Visibilidade | shown |
| Política de Arquivamento | denypublisher denyfinaldraft24 |
| Permissão de Leitura | deny from all and allow from 150.163 |
| Permissão de Atualização | não transferida |
| 5. Fontes relacionadas | |
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
| Divulgação | WEBSCI; PORTALCAPES. |
| Acervo Hospedeiro | sid.inpe.br/banon/2001/04.03.15.36 |
| 6. Notas | |
| Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel doi e-mailaddress format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
| 7. Controle da descrição | |
| e-Mail (login) | marciana |
| atualizar | |