HOME    About this site    mypage    Japanese    library    university    Feedback

University of the Ryukyus Repository >
Faculty of Engineering >
Bulletin >
Bulletin of the Faculty of Engineering, University of the Ryukyus >
No. 38 (1989/09) >

 
Title :On Parallel Tree Traverse in Ada
Authors :Nakao, Zensho
Takeuchi, Kazuo
Yogi, Takashi
Authors alternative :仲尾, 善勝
Issue Date :Sep-1989
Abstract :Two new methods for parallel tree traverse are given, and their implementations are described and tested in Ada which supports parallel programming via Ada tasks. The simulations performed show that (1) when there are no restriction imposed on the number of Ada tasks, the amount of time required for the traverse remains constant (equaling a number related to the height of the tree) for varying number of tree nodes; (2) in case where a pre-assigned number of tasks are used, the traverse time varies inversely as the number of tasks.
Type Local :紀要論文
ISSN :0389-102X
Publisher :琉球大学工学部
URI :http://hdl.handle.net/20.500.12000/1979
Citation :琉球大学工学部紀要 no.38 p.67 -82
Appears in Collections:No. 38 (1989/09)

Files in This Item:

File Description SizeFormat
No38p67.pdf810KbAdobe PDFView/Open