ABSTRACT

In this chapter, we first review the basic concepts and tools for concurrent processing and introduce the notion of cheap concurrency and the concept of thread. Subsequently, we investigate the effects of various factors on the efficiency of concurrent algorithms for the analysis of structures.