Abstract
Queries on inheritance hierarchies are known as `inheritance queries'. A model for parallelization of inheritance queries is called `intra-class parallelization', in which parallelization is achieved by dividing classes into a number of partitions. Hence, the efficiency of parallelization of inheritance queries depends on its data structure. We analyze parallel processing performance using horizontal and vertical inheritance division structures. We also propose a `linked-vertical division' which is demonstrated to be better than the traditional horizontal and vertical divisions.
Original language | English |
---|---|
Title of host publication | Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 |
Publisher | IEEE, Institute of Electrical and Electronics Engineers |
Pages | 639-644 |
Number of pages | 6 |
Publication status | Published - 1997 |
Externally published | Yes |
Event | Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 - Seoul, South Korea Duration: 28 Apr 1997 → 2 May 1997 |
Conference
Conference | Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 |
---|---|
City | Seoul, South Korea |
Period | 28/04/97 → 2/05/97 |