Chip Multi-Processorer (CMP) finns nu i en mängd olika system och ger möjlighet att uppnå hög beräkningsprestanda genom att utnyttja parallellism på applikationsnivå. I kommunikationsmiljön är nätverksprocessorer (NPs), som är utformade kring CMP-arkitekturer, i allmänhet användbara på ett rörformat sätt. Detta leder till frågan om planeringsuppgifter för processorrörledningar. I detta dokument behandlas problem i samband med fastställandet av optimala tidsplaner för sådana rörledningar. Ett system och algoritm som kallas Greedy Pipe presenteras. Algoritmen använder en girig heurism för att schemalägga uppgifter som härrör från flera applikationer flöden på rörledningar med ett godtyckligt antal steg. Läs hela abstract på sidan 2. Fullständig abstract på sidan 2. Complete Abstract: Complete Abstract: Chip Multi-Processorer (CMP) finns nu tillgängliga i en mängd olika system och ger möjlighet att uppnå hög beräkningsprestanda genom att utnyttja parallellism på applikationsnivå. I kommunikationsmiljön är nätverksprocessorer (NPs), som är utformade kring CMP-arkitekturer, i allmänhet användbara på ett rörformat sätt. Detta leder till frågan om planeringsuppgifter för processorrörledningar. I detta dokument behandlas problem i samband med fastställandet av optimala tidsplaner för sådana rörledningar. Ett system och algoritm som kallas Greedy Pipe presenteras. Algoritmen använder en girig heurism för att schemalägga uppgifter som härrör från flera applikationer flöden på rörledningar med ett godtyckligt antal steg. Uppgifter kan delas, och olika bandbredder kan associeras med vart och ett av applikationsflödena. Experimentella resultat indikerar att 95% av tiden Greedy Pipe får scheman inom 10% av optimal. Exempel ges för att visa användningen av Greedy Pipe för allmän pipeline/algoritm design, och för användning i NP-miljön med typiska nätverksprogram. Sammanfattning av denna webbsida: Chip Multi-Processorer (CMP) finns nu tillgängliga i en mängd olika system och ger möjlighet att uppnå hög beräkningsprestanda genom att utnyttja parallellism på applikationsnivå. I kommunikationsmiljön är nätverksprocessorer (NPs), som är utformade kring CMP-arkitekturer, i allmänhet användbara på ett rörformat sätt. Detta leder till frågan om planeringsuppgifter för processorrörledningar. I detta dokument behandlas problem i samband med fastställandet av optimala tidsplaner för sådana rörledningar. Ett system och algoritm som kallas GreedyPipe presenteras. Algoritmen använder en girig heurism för att schemalägga uppgifter som härrör från flera applikationer flöden på rörledningar med ett godtyckligt antal steg. Uppgifter kan delas, och olika bandbredder kan associeras med vart och ett av applikationsflödena. Experimentella resultat indikerar att 95% av tiden GreedyPipe får scheman inom 10% av optimal. Exempel ges för att visa användningen av GreedyPipe för allmän pipeline/algoritm design, och för användning i NP-miljön med typiska nätverksprogram. Chip Multi-Processorer (CMP) finns nu i en mängd olika system och ger möjlighet att uppnå hög beräkningsprestanda genom att utnyttja parallellism på applikationsnivå. I kommunikationsmiljön är nätverksprocessorer (NPs), som är utformade kring CMP-arkitekturer, i allmänhet användbara på ett rörformat sätt. Detta leder till frågan om planeringsuppgifter för processorrörledningar. I detta dokument behandlas problem i samband med fastställandet av optimala tidsplaner för sådana rörledningar. Ett system och algoritm som kallas GreedyPipe presenteras. Algoritmen använder en girig heurism för att schemalägga uppgifter som härrör från flera applikationer flöden på rörledningar med ett godtyckligt antal steg. Uppgifter kan delas, och olika bandbredder kan associeras med vart och ett av applikationsflödena. Experimentella resultat indikerar att 95% av tiden GreedyPipe får scheman inom 10% av optimal. Exempel ges för att visa användningen av GreedyPipe för allmän pipeline/algoritm design, och för användning i NP-miljön med typiska nätverksprogram.
Franklin och Datar REF föreslår en algoritm som använder en girig heurism för att schemalägga uppgifter som härrör från flera applikationer flöden på rörledningar med ett godtyckligt antal steg.
Pipeline task scheduling on network processors
{'venue': 'Network Processor Design', 'journal': 'Network Processor Design', 'mag_field_of_study': ['Computer Science']}