Beruflich Dokumente
Kultur Dokumente
1
controlled in some fashion otherwise the test the sequential generation mode, the first CPU
becomes meaningless. generates as easily as in a single CPU test. Each
addition CPU encounters more restrictions on
1.5 Multiple Sharing Modes memory usage and this results in subsequent
In general, processors in a multi-processor test do slowdown.
not need to be restricted to the same type of
sharing. For example an eight processor system The sequential mode generation method has the
might contain one processor in non-sharing mode, potential to allow expansion of existing MP tests or
the replacement of later CPUs with newly
three in false sharing mode, two in deterministic
true sharing and two in nondeterministic true generated CPUs. For example, a two CPU test
sharing. During generation of each processor, the could be expanded to four CPUs without the need
to regenerate CPUs 1 and 2. Or CPUs 3 and 4 in a
sharing allowed for all other processors would need
to be taken into consideration and accesses four CPU test could be replaced with newly
correctly restricted. For example, a deterministic generated CPUs. This flexibility results from the
fact that each CPU generation depends only on
truesharing processor would be allowed to hit in
the same cache line with a false sharing processor those processors generated earlier in the sequence
but not at the same address – even though the and not on higher numbered CPUs.
current processor allows true sharing.
The RAVEN test generator implements sequential
Allowing independent sharing modes complicates mode generation. The decision to implement this
was based largely on ease of programming. The
and slows test generation and does not add to either
ease or completeness of testing. current RAVEN implementation does not support
the addition of or replacement of CPUs, although
this could be added with simple changes to the user
2. Processor Generation interface. This is facilitated by RAVEN’s use of a
Two approaches can be taken to processor central multi-processor test configuration file (the
generation, either round-robin generation or .mp file) and individual processor test
sequential generation. In two processor round robin configuration files. The .mp file contains
generation, for example, test generation starts with information about the expected number of
CPU1 which generates a single instruction then processors, the names of the configuration files for
continues to CPU2 which also generates a single each of the processors and the memory map, as
instruction. Generation would then return to CPU1 discussed in the next section. Processor
for its second instruction and so on. configuration files can be modified or substituted
as long as they satisfy a few constraints, such as
In sequential generation, the entire instruction compatible sharing modes.
sequence for each processor is generated in turn.
Each processor has knowledge only of previously 3. Division of Memory
generated processors. For example, in a four CPU
In multi-processor test generation, the memory
test, CPU1 would have no knowledge of any other
usage of each processor must be controlled in a
processors’ accesses during generation whereas
way that meets the sharing requirements of the test.
CPU3 would have knowledge of CPU1 and CPU2
There are two possible approaches to this. In the
but not of CPU4.
first approach, all or most memory is assumed to be
shared. In this paper this method will be referred to
These two approaches are approximately
as On-the-Fly Memory Division. In the second
equivalent. In the round robin mode, the higher
approach, memory is divided into regions that are
level of communication during generation results
allocated to one or more processors. This method
in increased overhead for all processors for all
will be referred to as Regional Memory Division.
instructions, and becomes increasingly more
severe as the number of instructions increases. In
6. Conclusions
Although this paper has covered many issues
concerning random test generation of multi-
processor systems, there are many areas that
remain uncovered. The approach taken by RAVEN