Applying the P-medians in the design of modern systems-on-chip

Abstract

In this paper we consider using p-medians searching algorithms in the design of modern systems-on-chip. This mathematical apparatus can be used for decision of some tasks that faced before developer. We consider the types of systems-on-chip, for which the p-median problem is useful. We describe different methods of calculating the P-medians. Also we examine which criteria can be used for searching P-medians. In this paper detailed describe the solving of the p-median problem for homogeneous systems-on-chip.