ABSTRACT

A strategy that is usually used in connection with multiprocessor computers is the ‘divide and conquer’ paradigm. The underlying concept is to partition a given task into several smaller ones, which are then assigned to various processors (Fig. 23). In this chapter, we present a threestage algorithm for partitioning the domain of a given structure into several smaller subdomains in a process known as ‘partitioning’, ‘substructuring’, or ‘subdomaining’. As an example, Fig. 24 shows the results of applying a partitioning algorithm to a four-story three-bay plane frame structure, for the cases of one, two, three, and four processors.