Abstract: Transactional Memory(TM) is perceived as an alternative to locks for mufti core processors. Software transectional memory can run on commercial mufti-core processors without additional hardware support, and make full use of them. We proposed VectorSTM a software transactional memory algorithm without employing any atomic instruclions. VectorSTM employs distributed vector timestamps to track the progress of transactions and provides more concurrency. We evaluated VectorSTM with STAMP benchmarks and the results show that the design offers superior performance or stronger semantics than TL2 and RingSTM.

Key words: Multi-core processors, Software transactional memory, Vector timestamp