Abstract
Many parallel algorithms can be modelled as directed acyclic task graphs. Recently, Degree of Simultaneousness ( DS) and Degree of Connection ( DC) have been defined as the two measures of parallelism in algorithms represented by task graphs. However, those definitions are not appropriate measures of parallelism when task graphs are to be executed on a multiprocessor system with N processors. In this paper, we give new definitions of DS and DC using a new parameter we call Uniformity Factor ( UF). These new definitions are more meaningful when an acyclic task graph is to be executed on a multiprocessor system with N processors.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
