標題: ANALYSIS OF THE MULTIGROUP METHOD FOR MANIPULATING MULTIPLE STACKS
作者: CHIEN, BC
CHEN, RJ
YANG, WP
資訊科學與工程研究所
Institute of Computer Science and Engineering
公開日期: 1-Feb-1993
摘要: The multiple stacks problem is that a number of stacks have to be manipulated in a finite continuous memory, simultaneously. Many applications need the support of multiple stacks, e.g., the parallel computing with shared memory. There are two approaches mentioned in [1] for manipulating multiple stacks. In this paper, we present and analyze the Multigroup method which combines the concept of coexisting. By the concept of coexisting, storage sharing in a linear data structure is possible. We show that the new method has better performance than the two previous approaches, and improves the extra manipulating time.
URI: http://hdl.handle.net/11536/3146
ISSN: 0898-1221
期刊: COMPUTERS & MATHEMATICS WITH APPLICATIONS
Volume: 25
Issue: 3
起始頁: 43
結束頁: 57
Appears in Collections:Articles


Files in This Item:

  1. A1993KG93600005.pdf