Abstract-Med dagens ASIC-teknik kan ett stort antal minne enkelt implementeras i ett enda chip. Detta gör den kombinerade input-crosspoint-queued (CICQ) crossbar switch en mer attraktiv lösning än den traditionella input-queued (IQ) crossbar switch på grund av enkelheten i CICQ switch schemaläggning. I detta dokument föreslår vi ett kortaste korspunktsbuffertsystem (SCBF) och bevisar att det uppnår 100 % genomströmning för all tillåten trafik. För att underlätta maskinvaruimplementering föreslås också en maximal SCBF-lösning. Våra simuleringar visar att den maximala SCBF presterar nästan identiskt med den maximala lösningen, och bättre än befintliga IQ- och CICQ-system. Tiden komplexitet av maximal SCBF är O(log N ), möjligt för snabb maskinvaruimplementering.
För att underlätta hårdvaruimplementeringen föreslogs också en maximal lösning av SCBF i REF, som uppnår låg tids komplexitet för O(log N ) och som visar sig ha nästan identiska prestanda.
An efficient scheduling algorithm for combined input-crosspoint-queued (CICQ) switches
{'venue': "IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.", 'journal': "IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.", 'mag_field_of_study': ['Computer Science']}