Кіріспе
Толқын фронтының арбитрі – жоғары сыйымдылықтағы коммутациялық матаның көлденең байланысын параллель түрде басқаруға қатысты шешімдер қабылдау үшін қолданылатын схема. Ол Abrizio компаниясымен жобаланған TT1 және TTx чиптерінің топтамаларында коммерцияландырылып, PMC Sierra компаниясымен сатылды.
Контекст
Кескесік – кірістерді шығыстармен байланыстыратын кескесік коммутациялық құрылымның орталық бөлігі. Әр төрелік периодында қандай кірістерді қай шығыстармен қосу керек деген шешімдер жиынтығы қабылдалуы керек. Жоғары жылдамдықты ұяшықтық немесе пакеттік коммутацияда төрелік периоды өте қысқа болады. Секундына миллиондаған немесе миллиардтаған төрелік периоды туындайды. Арбитр – кескесіктегі көптеген коммутаторлардың қайсысын жабу керектігін шешетін тізбек. Кейбір қолданбаларда арбитрдің жылдамдығы – маңызды жобалау критерийі болып табылады.
Алгоритмнің сипаттамасы
Толқын фронтының арбитражы – жоғары жылдамдықпен жұмыс істеуге баптаулы арбитраждың нақты бір түрі. Бір бағытты коммутатор үшін алгоритм былай: шешім x y матрицасындағы физикалық коммутаторларды көрсететін бір нүктеден басталады, мысалы, сол жақ жоғарғы бұрыштан. Келіп түскен сұраныстарға сүйене отырып, тиісті кіріс пен шығысты қосу арқылы осы коммутаторды жабу туралы шешім қабылданады. Осы шешімнің нәтижесі кірісті көрсететін матрица осі бойымен оңға, ал шығысты көрсететін матрица осі бойымен төменге жіберіледі. Бірінші есептеудің нәтижелері оң жақтағы және төмендегі нүктелерде келесі есептеулерді іске қосады, содан кейін осы екі нүктеде коммутаторды жабу туралы шешім қабылданады. Осы екі есептеудің нәтижелері төмендегі және оң жақтағы нүктелерге жіберіледі. Бұл нәтижелер келесі үш нүктедегі шешімдерді қабылдауға мүмкіндік береді, олар оң жақта және төменде орналасқан. Бұл нәтижелер қайтадан оңға және төменге жіберіледі. Егер есептеу жоғарғы сол жақ бұрыштан басталмаса, нәтижелер оң жақтан бірінші сол жақ бағанға және төменнен жоғарғы қатарға оралып қайтады. Есептеу барлық шешімдер қабылданғанша жалғаса береді.
The decision starts at a single point in the x y matrix which represents the physical switches, for example the upper left hand corner. Based on the requests, a decision is made whether to close that switch, connecting the corresponding input and output. The result of this decision is then fed to the right along the matrix axis representing the input, and down along the matrix axis representing the output. The results of the first computation then enable the next computation at the point to the right and at the point below and switch closing decision is made at each of those two points. The results of these subsequent two calculations then are then fed to the points below and to the right of them. These results then enable the decisions at the next three points which are to the right and below. These results are again fed to the right and below. In the case where the calculation did not start in the upper left hand corner, the results wrap around the right back to the first left column and around the bottom to the top row. The calculation continues until all of the decisions have been made.