Mohammed Hasan Mahafzah

Work place: Faculty of Information Technology, Computer Science Department, Philadelphia University, Amman, 19392, Jordan



Research Interests: Computer Architecture and Organization, Parallel Computing, Data Structures and Algorithms, Analysis of Algorithms


Dr. Mohammed h. Mahafzah is Associate Professor of Computer Science, Philadelphia University, Jordan. Since 2009, he has been the Dean of Distance Learning. He received his BSC degree in Computer science with honor from Yarmouk University, Jordan. He gained an MSC (1990) and a PhD (1993) degrees from the George Washington University, USA, both in Computer Science. His research interests focus on the Computer Algorithms, Data Compression, Parallel Computer Architectures, and Fault-tolerant Computing. He has chaired program and been a member of the program committee of many major conferences in different areas in Computer Science and Distance and open learning. He is the author of more than 20 scientific papers in refereed conferences and journals.

Author Articles
An Efficient Graph-Coloring Algorithm for Processor Allocation

By Mohammed Hasan Mahafzah

DOI:, Pub. Date: 8 Jun. 2013

This paper develops an efficient exact graph-coloring algorithm based on Maximum Independent Set (MIS) for allocating processors in distributed systems. This technique represents the allocated processors in specific time in a fully connected graph and prevents each processor in multiprocessor system to be assigned to more than one process at a time. This research uses a sequential technique to distribute processes among processors. Moreover, the proposed method has been constructed by modifying the FMIS algorithm. The proposed algorithm has been programmed in Visual C++ and implemented on an Intel core i7. The experiments show that the proposed algorithm gets better performance in terms of CPU utilization, and minimum time for of graph coloring, comparing with the latest FMIS algorithm. The proposed algorithm can be developed to detect defected processor in the system.

[...] Read more.
Other Articles