Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Masafumi Yamashita,Tadashi Ae
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Parallel template matching on a restricted addressing mode
表題 (英文)
書籍・会議録表題 (booktitle) Proc. the 24th Annual Hawaii International Conference on System Sciences
書籍・会議録表題(英文)
巻数 (volume) 1
号数 (number)
ページ範囲 (pages) 27-35
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) January
出版年 (year) 1991
付加情報 (note) Maui, Hawaii
注釈 (annote) DOI: 10.1109/HICSS.1991.183868
内容梗概 (abstract) Discusses the limitation on the speedup of the template matching by an ideal parallel processing scheme. The authors treat it through the following simplified pattern matching problem, i.e., on an ideal parallel processing scheme with significantly large number of processing elements and the interconnection, identify the position of a template in a text as fast as possible. Assuming a single instruction constraint on the scheme, the matching operation takes O(log2n /loglogn) time, while without the constraint, it takes O(logn) time where n is the size of the template.
論文電子ファイル Not available.


[1-61]  Satoshi Fujita, Masafumi Yamashita, and Tadashi Ae, ``Parallel Template Matching on a Restricted Addressing Mode,'' In Proc. the 24th Annual Hawaii International Conference on System Sciences, vol. 1, pp. 27-35, January 1991. (Maui, Hawaii)

@inproceedings{1_61,
    author = {Satoshi Fujita and Masafumi Yamashita and Tadashi Ae},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Parallel template matching on a restricted addressing mode},
    title_e = {},
    booktitle = {Proc. the 24th Annual Hawaii International Conference on System
    Sciences},
    booktitle_e = {},
    volume = {1},
    number = {},
    pages = {27-35},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {January},
    year = {1991},
    note = {Maui, Hawaii},
    annote = {DOI: 10.1109/HICSS.1991.183868 }
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.