Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
սեղմիր այստեղ կապին հետևելու համար
Վերնագիր:
On switchbox routing algorithm
Այլ վերնագիր:
Միացման արկղների ուղեգծման մի ալգորիթմի մասին
Ստեղծողը:
Խորագիր:
Science ; Mathematics ; Algorithm
Չվերահսկվող բանալի բառեր:
Ծածկույթ:
Ամփոփում:
We present new switchbox routing algorithm that consider the characteristic of net crossings. The routing strategy is based on parallel bubble sorting technique. Non-Manhattan wires as well as overlapping wires are introduced. Preliminary results show that a class of switchbox routing problems can be routed by using smaller overall interconnection length than the Manhattan models provide.