Exjobbsförslag från företag

Detta är ett uppsatsförslag hämtat från Nationella Exjobb-poolen. Klicka här för att komma tillbaka till samtliga exjobbsförslag.

Förslaget inkom 2007-06-14

Examensarbeten (20p) inom utveckling av elektroniska börshandelssystem vid Cinnober Financial Technology

OBS! ANSÖKNINGSTIDEN FÖR DETTA EXJOBB HAR LÖPT UT.
iolika JVM:er. Det går ut på att klassificera applikationer utifrån hur den genererar nya objekt. Som resultat kan man använda insamlad statistik om blockerande pauser, använd CPU-tid, max allokerat minne mm. Detta innebär är att man behöver göra följande:
- Ta fram metod för att mäta n-tupeln över minnesomsättnings statistiken vilket beskriver vår applikations minnes-beteende.
- Konstruera simuleringsverktyget för att applicera last på JVM:en.
- Ta fram metod för att mäta GC statistik ur olika JVM:er.
- Ta fram metod för att jämföra GC beteenden beroende på olika JVM inställningar.
Lämplig bakgrund är D, IT eller E med inrikting mot programvarukonstruktion. Kontaktperson är Peter Snellman, Peter.Snellman@cinnober.com

4. Automat-test: Random tests. En stor del av utvecklingen av mjukvarusystem handlar om test och utvärdering. Normalt kör man både automatiska regressionstest och manuella tester. Systemens tillståndsrum är normalt mycket stora och det är oftast omöjligt att testa alla fall. Ett alternativ är då att köra random tests som på ett smart sätt slumpar fram relevanta testfall med mål att täcka viktiga delar av tillståndsrummet. Exjobbet handlar om teoretisk undersökning av styrkor/svagheter med randomtest, modeller för software reliability, analys & design av simuleringsaktörer, analys & design av orakel. Slutlligen implementering i Grace, som är Cinnobers egenutvecklade automat-testverktyg.

5. Automat-test: Verktyg. Detta exjobb handlar om konstruktion av automat-testverktyg och speciellt design av abstraktionslager för datadrivna resp logiska tester. Metodik för pre-processing av tester (predikat strukturer), adaptiv loggning, verifieringsstrategier, verifieringslager, automatisk generering av negativa tester för transaktioner, post-processering av testresultat (reducering av data, analysstöd).

Ovanstående två exjobb är nära kopplade och vi ser gärna två exjobbare som gemensamt jobbar inom testområdet. Lämplig bakgrund är D, E, F eller I med inrikting mot systemteknik och/eller programvarukonstruktion. Kontaktperson är Lars Wahlberg, Lars.Wahlberg@cinnober.com

6. Kappsäcksalgoritm för All-Or-None (AoN)-order. Hjärnan i handelsystemet är den så kallade matching engine som hanterar orderböcker och matchar order. Den innehåller affärslogik som bestäms av börsens regler. Det finns många ordertyper. En AoN-order är en order som måste behandlas helt och hållet eller inte alls. Att matcha flera AoN-order är ett svårt kappsäcksproblem som växer exponentiellt med antal order. Arbetet består i att undersöka och implementera en effektiv kappsäcksalgoritm som löser AoN-problemet. Det finns mycket litteratur inom området och många algoritmer. Det bästa är om man kan hitta vissa egenskaper hos AoN-problemet som skiljer det från andra kappsäcksproblem och på så sätt kunna välja ut en lämplig algoritm. Det finns också många utvidgningar att göra som handlar om kompromisser och andra prioriteringar när det gäller order.

Lämplig bakgrund är D, E eller F. Detta exjobb kommer att startas vårterminen 2008. Kontaktperson är Hannes Edvardson, Hannes.Edvardson@cinnober.com



  GÅ TILL XJOBB.NU FÖR FULLSTÄNDIG INFO OM DETTA EXJOBB




Informationen om uppsatsförslag är hämtad från Nationella Exjobb-poolen.